Verwarm de oven voor op 190 °C boven- en onderwarmte.
Schil de aardappelen en snijd ze in dunne plakjes. Kook ze eventueel 5 minuten voor en giet goed af.
Snijd de broccoli in roosjes en blancheer ongeveer 3 minuten. Laat goed uitlekken.
Snipper de ui en hak de knoflook fijn. Bak het gehakt rul in olijfolie. Voeg ui, knoflook, paprikapoeder, Italiaanse kruiden, zout en peper toe.
Maak de bechamelsaus. Smelt de boter, roer de bloem erdoor en voeg beetje bij beetje de melk toe. Laat indikken en breng op smaak met nootmuskaat, zout en peper.
Vet een ovenschaal in. Verdeel een laag aardappelschijfjes over de bodem, gevolgd door het gehakt en de broccoli.
Verdeel een deel van de bechamelsaus erover en dek af met de resterende aardappelschijfjes.
Verdeel de rest van de bechamelsaus over de aardappelen en bestrooi met geraspte kaas.
Dek de schaal af met aluminiumfolie en bak ongeveer 35-40 minuten.
Verwijder de folie en bak nog 10-15 minuten tot de kaas goudbruin en gesmolten is.
Laat de ovenschotel 5-10 minuten rusten en serveer.