Preriscaldate il forno a 195–200 °C e preparate una pirofila di 30 cm × 25 cm.
Mentre il forno si scalda, preparate gli ingredienti: dividete il cavolfiore in cimette più piccole, sbucciate le patate e tagliatele a cubetti piccoli, quindi grattugiate grossolanamente la mozzarella.
Prendete un contenitore per frullare, mettetevi ½ delle cimette di cavolfiore, ½ delle patate a cubetti, tutta la mozzarella grattugiata, il formaggio spalmabile, la paprica in polvere, il cumino in polvere, il sale e il pepe e frullate il tutto quasi fino a ottenere una crema con un frullatore a immersione.
Trasferite il composto frullato nella pirofila preparata, aggiungete i pezzi di patate e le cimette di cavolfiore non frullati e mescolate tutto. Infornate la pirofila e cuocete per 35–40 minuti a 195–200 °C.
Trascorso il tempo indicato, tirate fuori la pirofila dal forno, dividete il cavolfiore gratinato in 4 porzioni e servite.