Snij intussen de broccoli in roosjes, snipper de ui fijn en snij de worst in stukjes van 2 à 3 cm.
Kook de broccoli 3 min. gaar in lichtgezouten water. Giet af en laat uitlekken.
Verhit de olijfolie in een grote pan en bak de stukjes worst 3 à 4 min. samen met de ui.
Meng de aardappelblokjes, broccoli, worst en ui in een ovenschaal. Giet er de bechamelsaus over en bestrooi met de kaas. Zet 15 min. in de voorverwarmde oven.