Brokolici rozebereme na růžičky, vsypeme do solené vroucí vody a vaříme 3 minuty. Scedíme, necháme okapat. Do mísy nasypeme mouku, kypřící prášek, špetku muškátu a promícháme. Přidáme vejce, přilijeme mléko, olej, přisypeme strouhaný sýr a vypracujeme těsto. Do formy na koláče rozložíme polovinu těsta, posypeme brokolicí, trochu ji vmáčkneme do těsta, zakryjeme druhou polovinou těsta, formu vložíme do vyhřáté trouby a pečeme zhruba necelou hodinu.

Brokolicový koláč naporcujeme, doplníme rozpůlenými cherry rajčátky a ještě teplý podáváme.