Heat a large, wide pot over medium heat, add half the olive oil and cook the onions until wilted and translucent, about 8 minutes, stirring occasionally to keep them from burning. Stir in the garlic. Next, add the potatoes, cover, and sweat in the olive oil together with the onions for about 6 – 7 more minutes.

Add the tomato paste and stir into the potato-onion mixture. Stir all together for about 2 – 3 minutes, to help release the intense flavor of the tomato paste.

Next, add the okra and gently toss with the potato-onion-tomato mixture.

Add the wine and stir gently with a wooden spoon. Deglaze, meaning let the alcohol cook off, about 3 to 4 minutes.

Add the tomatoes next, and enough water, only if necessary, to bring the liquid content to about halfway up the contents of the pot. Simmer with the lid ajar for about a half hour, until the vegetables are tender and the sauce thick.

Season with salt and pepper keeping in mind that feta is rather salty so add less salt and adjust afterwards, as desired. Stir in the oregano and parsley.

Serve in a large bowl, platter, or individual portions with chunks of feta.