Schäle die Kartoffeln und die Möhre und schneide beides in kleine Würfel. Schäle Zwiebeln und Knoblauch und hacke sie fein. Wasche die Okraschoten vorsichtig.
Erhitze das Olivenöl in einem großen Topf und dünste Zwiebel, Knoblauch, Möhren- und Kartoffelwürfel darin etwa 5 Minuten an. Gib Tomatenmark dazu und röste es kurz mit.
Lösch mit dem Weißwein ab und lass ihn kurz einkochen. Gib die gehackten Tomaten und die Brühe dazu. Rühre alles gut durch und würze mit Salz und Pfeffer.
Füge die Okraschoten hinzu, decke den Topf ab und lass alles bei mittlerer Hitze ca. 30–35 Minuten köcheln, bis das Gemüse weich ist. Rühr zwischendurch vorsichtig um, damit die Okra ganz bleiben.
Schmeck zum Schluss noch einmal ab und streu frisch gehackte Petersilie darüber. Bröckle den Feta grob auf jede Portion.