Pokrój brokuły na różyczki. Zagotuj wodę w garnku, dodaj sól i gotuj brokuły przez 2 minuty. Odcedź i odstaw na bok. Obierz i pokrój ziemniaki na plasterki. Zagotuj wodę w innym garnku, dodaj sól i gotuj ziemniaki przez 7 minut. Odcedź i odstaw na bok. Rozpuść masło w rondlu na małym ogniu.
Dodaj mąkę i gotuj, ciągle mieszając, aż uzyska złoty kolor. Stopniowo dodawaj mleko, ciągle mieszając, aby uniknąć grudek. Dodaj sól, rozmaryn i 15 g parmezanu. Gotuj, aż sos lekko zgęstnieje. Nasmaruj naczynie żaroodporne olejem roślinnym. Ułóż warstwę ziemniaków na dnie naczynia.
Polej warstwę ziemniaków sosem. Następnie ułóż warstwę brokułów. Powtórz warstwy, kończąc na warstwie sosu. Posyp 40 g parmezanu i 100 g mozzarelli na wierzchu. Rozgrzej piekarnik do 180°C. Piecz zapiekankę przez 35 minut, aż ser będzie złocisty. Pozostaw do lekkiego ostygnięcia przed podaniem.