Haal de entrecote uit de koelkast om op kamertemperatuur te laten komen. Was of schil de aardappelen en snijd in grove stukken. Zet de aardappelen onder water in een pan en verkruimel het bouillonblokje erboven. Kook de aardappelen 10 - 13 minuten. Voeg de spinazie toe en kook samen nog 1 minuut. Bewaar wat van het kookvocht, giet daarna af en laat uitstomen.

Pers ondertussen de knoflook of snijd fijn. Snipper de sjalot. Rasp de Parmigiano Reggiano met een fijne rasp. Verhit 1/2 el roomboter per persoon in een koekenpan op middelhoog vuur. Bak de sjalot en paddenstoelen met het rozemarijntakje 3 - 4 minuten. Voeg de knoflook en het mosterdzaad toe en bak nog 2 minuten. 

Verhit ondertussen 1/2 el roomboter per persoon in een tweede koekenpan op middelhoog vuur en bak de entrecote 2 - 4 minuten per kant (zie Tip). Haal uit de koekenpan, breng op smaak met peper en zout en laat rusten onder aluminiumfolie. Voeg het bakvet van de entrecote toe aan de paddenstoelen en roer goed door.

Tip: Bak de entrecote eventueel langer of korter, afhankelijk van hoe je je entrecote het liefst eet.

Rasp de schil van de citroen met een fijne rasp en snijd de citroen in 6 partjes. Haal, wanneer de paddenstoelen klaar zijn, het rozemarijntakje uit de koekenpan en zet het vuur uit. Roer 1/2 tl citroenrasp per persoon door de paddenstoelen. Breng op smaak met peper en zout.

Meng in een kleine kom de mayonaise met truffelaroma met het sap van 1 citroenpartje per persoon. Stamp de aardappelen en spinazie met een aardappelstamper tot een grove puree. Voeg 1/2 el roomboter per persoon, een scheutje kookvocht, de Parmigiano Reggiano en de mosterd toe en stamp goed door. Breng op smaak met peper en zout.

Snijd de entrecote in plakken. Verdeel de aardapel-spinaziepuree over de borden en schep de paddenstoelen erop. Leg de entrecote erop en sprenkel de truffelsaus erover.