Kartoffeln vorbereiten:

1. Kartoffeln schälen und schneiden: Die Kartoffeln schälen und in gleichmäßige Würfel oder Spalten schneiden.
2. Würzen: Die Kartoffeln in einer Schüssel mit Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen.
3. Backen: Die gewürzten Kartoffeln auf ein Backblech legen und im vorgeheizten Ofen bei 200°C (Ober-/Unterhitze) für etwa 40-45 Minuten backen, bis sie goldbraun und knusprig sind. Zwischendurch wenden, damit sie gleichmäßig garen.

Brokkoli-Käse-Sauce zubereiten:

4. Brokkoli garen: Den Brokkoli in kleine Röschen schneiden und in einem Topf mit kochendem Wasser für etwa 3-4 Minuten blanchieren. Danach abgießen und gut abtropfen lassen.
5. Sahnesauce herstellen: In einem anderen Topf die Butter schmelzen, das Mehl einrühren und für 1-2 Minuten anschwitzen. Nach und nach die Milch und Sahne unter Rühren hinzugeben, bis eine dicke Sauce entsteht. Den Senf, Salz und Pfeffer hinzufügen.
6. Käse einrühren: Den geriebenen Cheddar in die Sauce einrühren, bis er geschmolzen und die Sauce schön cremig ist.
7. Brokkoli unterheben: Den blanchierten Brokkoli in die Sauce geben und gut vermengen.

Fertigstellen und Backen:

8. Kartoffeln mit Sauce überziehen: Die fertigen, gebackenen Kartoffeln aus dem Ofen nehmen und in eine Auflaufform geben. Die Brokkoli-Käse-Sauce gleichmäßig darüber gießen.
9. Überbacken: Das Ganze für etwa 10-15 Minuten bei 180°C im Ofen backen, bis die Sauce leicht gebräunt ist und Blasen wirft.
10. Genießen: Direkt aus dem Ofen genießen, solange die Sauce noch schön cremig ist!