Den Wasserkocher mit ca. 0,5 L Wasser anstellen. Gemüse waschen und in Würfel schneiden. Zwiebel und Knoblauch schälen und fein würfeln.
In einer großen Pfanne etwas Olivenöl erhitzen und Zwiebel und Knoblauch darin anbraten. Dann die Gemüsewürfel und wenn vorhanden den Mais hinzugeben und ebenfalls kurz anbraten. Danach die Dosentomaten hinzugeben.
Circa 2 TL Brühepulver in die leere Tomatendose geben und mit heißem Wasser auffüllen. Das Ganze in die Pfanne geben und ca. 5 min. kochen lassen. Mit Salz, Pfeffer und Kräutern der Provence würzen. Dann die Gnocchi hinzufügen und bei geschlossenem Deckel ca. 3 min. ziehen lassen. Zwischendurch umrühren.
Anschließend den Feta über die Gnocchi-Pfanne krümeln und die gehackte Petersilie darüber verteilen. Mit der Pfanne am Tisch servieren.