Verwarm de oven voor op 195–200 °C en maak een ovenschaal van 30 cm × 25 cm klaar.
Terwijl de oven opwarmt, bereidt u de ingrediënten voor: verdeel de bloemkool in kleine roosjes, schil de aardappelen en snijd ze in kleine blokjes, en rasp de mozzarella grof.
Doe vervolgens ½ van de bloemkoolroosjes, ½ van de aardappelblokjes, alle geraspte mozzarella, de roomkaas, het gemalen paprikapoeder, de gemalen komijn, zout en peper in een mengbeker en mix alles bijna glad met een staafmixer.
Schep het gemixte mengsel in de voorbereide ovenschaal, voeg de niet-gemixte aardappelstukjes en bloemkoolroosjes toe en meng alles goed door elkaar. Zet de ovenschaal in de voorverwarmde oven en bak 35–40 minuten op 195–200 °C.
Haal de schaal na de aangegeven tijd uit de oven, verdeel de gegratineerde bloemkool over 4 porties en serveer.