Kartoffeln schälen, in 2-3 cm große Würfel schneiden und in Salzwasser 15 Minuten gar kochen. Alternativ Kartoffeln vom Vortag verwenden.
Zwiebel und Knoblauch abziehen und fein hacken. Zucchini, Paprika und Möhre waschen, putzen und in Würfel oder Schnitze schneiden. Champignons abbürsten und in Scheiben schneiden. Hähnchenfilet in mundgerechte Stücke teilen.
Die Hälfte des Öls in einer Pfanne oder einem Wok erhitzen, darin das Gemüse und die Pilze zusammen mit Rosmarin bei mittlerer Hitze unter Rühren sanft braten. Währenddessen das restliche Öl in einer zweiten Pfanne erhitzen und die Hähnchenstücke darin bei mittlerer bis starker Hitze kurz rundherum anbraten. Pfeffern, salzen und nach Belieben mit etwas Paprikapulver würzen.
Die Kartoffeln zum Fleisch geben und unter regelmäßigem Wenden 5 Minuten bei mittlerer Hitze weiterbraten, sodass die Kartoffeln leicht bräunen. Das gebratene Gemüse hinzufügen, untermischen und anrichten.