Verwarm de oven voor op 200 graden. Snijd de champignons in kwarten. Pers de knoflook of snijd fijn. Meng in een kom de champignons met de knoflook, een scheutje olijfolie en het gerookt paprikapoeder (zie Tip). Breng op smaak met peper en zout en zet apart.

Tip: Gerookt paprikapoeder is vrij sterk van smaak, meet dus goed af.

Ris de naaldjes van de rozemarijn en snijd fijn. Was de aardappelen en snijd in wedges. Meng in een kom de aardappelen met de rozemarijn en een scheutje olijfolie. Breng op smaak met peper en zout en verspreid over de helft van een bakplaat met bakpapier. Bak de aardappelen 15 minuten in de oven. Schep de aardappelen daarna om, leg de champignons ernaast en bak nog 15 - 25 minuten in de oven (zie Tip). 

Tip: De champignons kunnen door de droge kruiden snel aanbranden. Houd ze goed in de gaten en dek eventueel op het laatste moment af met aluminiumfolie.

Breng water met een snuif zout aan de kook in een pot. Snijd per persoon 1 plak met een dikte van 2 cm uit het midden van de bloemkool. Houd de stam van de bloemkool eraan, zodat de roosjes er niet af vallen. Bewaar de bloemkoolsteaks apart. Snijd de overige bloemkool in kleine roosjes. Kook de bloemkoolroosjes in 10 - 12 minuten gaar. Giet af en laat uitstomen (zie Tip).

Tip: Kook de bloemkoolroosjes goed gaar, zodat je een gladde puree krijgt na het pureren. Verleng eventueel de kooktijd.

Verhit een scheutje olijfolie in een grote pan met deksel op middelhoog vuur. Bestrooi de bloemkoolsteak met peper en zout en leg, zodra de olie goed heet is, voorzichtig in de pan. Bak in 1 - 3 minuten per kant goudbruin. Verlaag het vuur, dek de pan af en laat de bloemkoolsteak nog 8 - 10 minuten garen. Keer halverwege om en bestrooi met wat peper.

Weetje: Bloemkool is rijk aan calcium voor sterke botten en tanden, vitamine C voor de weerstand, kalium voor een gezonde bloeddruk en vezels voor gezonde darmen.

Snijd ondertussen de bladpeterselie fijn. Meng in een hoge kom de gekookte bloemkoolroosjes, de helft van de bladpeterselie, de culinaire room en de Midden-Oosterse kruiden. Pureer met een staafmixer tot een gladde, dikke saus. Schep de puree terug in de pot met deksel, breng goed op smaak met peper en zout en houd warm op laag vuur.

Verkruimel in een kleine kom de blauwekaasblokjes en meng met de overige bladpeterselie en de champignons tot een garnering. Verdeel de bloemkoolpuree over de borden en leg de bloemkoolsteak erop. Serveer met de patatjes en schep de blauwekaasmengeling over de bloemkoolsteaks. Garneer met de overige Midden-Oosterse kruiden.