Kartoffeln schälen und in Würfel schneiden. Brokkoli in kleine Röschen zerlegen und die Champignons in feine Scheiben schneiden. Zwiebel und Knoblauch ebenfalls klein hacken.

Olivenöl in einer großen Pfanne bei mittlerer Hitze erhitzen. Zwiebel hinzufügen und 2-3 Minuten anbraten, bis sie glasig ist. Knoblauch kurz mitbraten.

Gewürfelte Kartoffeln in die Pfanne geben und für etwa 10 Minuten braten, bis sie goldbraun und leicht knusprig sind.

Brokkoli und Champignons hinzufügen. Paprikapulver darüberstreuen und nach Belieben mit Salz und Pfeffer würzen. Gut umrühren.

Gemüsebrühe in die Pfanne gießen, abdecken und bei niedriger Hitze 20-25 Minuten garen, bis das Gemüse weich ist.

Gut durchrühren und nach Geschmack anpassen. Nach Belieben mit frisch gehackter Petersilie garnieren und heiß servieren.