Verwarm de oven voor op 170 graden. Breng een ruime pot water aan de kook.
Snijd de bloemkool in kleine roosjes.
Snijd de venkeltoppen en het venkelgroen van de venkel en bewaar voor in de soep te doen. Snijd de venkel in plakken met een dikte van een halve centimeter. Blancheer de venkel ongeveer 2 minuten in gezouten kokend water (giet het water niet weg!), opgelet, de venkel mag niet slap koken. Kort blancheren totdat de kleur een beetje transparant wordt. Giet af, dep droog met keukenpapier en verdeel over een ovenschaal/-kom met hoge randen
Doe de bloemkoolroosjes in het kokend water en kook de bloemkool gaar (tot deze goed doorprikbaar is met een vork). Giet 250 ml kookvocht in de blender, voeg de zakjes aardappelpuree toe en blend tot een gladde massa. Voeg de bloemkool mee en blend deze even door. Indien de blender niet goed mixt, voeg nog wat warm water toe. Kruid deze saus af met peper, nootmuskaat en eventueel wat zout indien nodig.
Giet de saus over de venkel. Werk eventueel af met enkele lepeltjes slankie en zet in de oven.
Bak de venkelgratin 25-30 minuten. Gratineer eventueel nog enkele minuutjes voor een goudbruine korst.