Kartoffeln vorbereiten: Die Kartoffeln schälen und in kleine Würfel schneiden. In leicht gesalzenem Wasser ca. 10 Minuten vorkochen, bis sie fast gar sind. Abgießen und beiseitestellen.
Brokkoli blanchieren: Den Brokkoli in kleine Röschen teilen. In einem separaten Topf 3–4 Minuten in kochendem Wasser blanchieren, dann mit kaltem Wasser abschrecken, damit die grüne Farbe erhalten bleibt.
Pilze und Zwiebeln anbraten: Zwiebel und Knoblauch fein hacken, die Pilze in Scheiben schneiden. In einer großen Pfanne das Olivenöl erhitzen und Zwiebel sowie Knoblauch glasig dünsten. Die Pilze dazugeben und ca. 5–6 Minuten bei mittlerer Hitze braten, bis sie Farbe bekommen und Flüssigkeit verdampft ist.
Alles zusammenführen: Kartoffelwürfel und Brokkoli zur Pilzmischung geben. Mit Salz, Pfeffer, Muskatnuss und Paprikapulver würzen. Alles gut vermengen und weitere 5 Minuten braten, bis alles heiß und leicht gebräunt ist. Wer mag, kann einen Löffel Frischkäse oder einen Schuss Sahne einrühren.
Servieren: Mit frischen Kräutern bestreuen und heiß genießen. Passt gut zu einem grünen Salat oder einem Klecks Joghurt-Dip.