Verwarm de oven voor op 200ºC en bekleed een bakplaat met bakpapier. Steek stervormen uit het bladerdeeg en leg ze op de bakplaat. Prik met een vork gaatjes in de sterren. Bestrijk de sterren met opgeklopt ei en bestrooi met sesamzaadjes. Bak de sterren in 15 – 20 minuten goudbruin.

Was de aardappeltjes en snijd ze in mooie schijfjes. Kook ze in ruim water met een snufje zout in 10 minuten gaar. Giet de schijfjes af en breng op smaak met peper, beetje zout, verse peterselie en een beetje citroensap. Besprenkel de schijfjes met een beetje olijfolie en laat ze even afkoelen.

Verdeel de aardappelschijfjes in een cirkel over de borden. Leg in het midden op de schijfjes een klein hoopje sla en drapeer hier om heen de plakken verse rosbief. Leg de bladerdeegsterren op de borden. Breng eventueel extra op smaak met peper en zout en verdeel de truffelmayonainse over het gerechtje.