Rozgrzej piekarnik do 180°C. Kalafiora podziel na różyczki i dokładnie umyj. W dużej misce wymieszaj różyczki kalafiora z oliwą z oliwek, solą, czarnym pieprzem, słodką papryką i suszonym czosnkiem, aż będą równomiernie pokryte przyprawami. Przełóż przyprawionego kalafiora na blachę wyłożoną papierem do pieczenia.
Posyp startym parmezanem. Piecz w rozgrzanym piekarniku przez 20 minut w temperaturze 180°C, aż kalafior będzie miękki i lekko zrumieniony. Po 20 minutach pieczenia, wyjmij blachę z piekarnika. Posyp kalafiora startą mozzarellą. Włóż z powrotem do piekarnika i piecz przez kolejne 10 minut w temperaturze 180°C, aż ser się roztopi i lekko zrumieni.