Maak de broccoli mooi, doe deze in een kookpot met water en breng aan de kook tot ze gaar zijn. Giet ze daarna af in een vergiet.
Ondertussen maken we de saus. Pel de sjalot en de knoflook en snij in grove stukken.
Zet een kookpot op het vuur met een scheutje olijfolie en voeg de sjalot en knoflook toe. Laat even stoven.
Voeg de tomatenpuree toe en laat even aanbakken. Doe daarna de tomatenblokjes erbij en roer om.
Voeg de ansjovisfilets toe samen met de peper, paprikapoeder en salie. Laat pruttelen om een laag vuur voor ongeveer een kwartiertje.
Mix de saus glad met een staafmixer. Proef en voeg eventueel nog wat kruiden toe.
Doe de broccoli in een ovenschotel en strooi de mozzarella erover. Zet even onder de grill in de oven om te gratineren.