Prep the okra. Place the trimmed okra in a bowl, drizzle with the vinegar and toss gently. Set aside while you prep everything else.
Soak the rice. Cover the rice with water and soak for 10 minutes, then drain.
Build the sauce. Preheat the oven to 425°F / 220°C. Heat 3 tablespoons of the olive oil in a large oven-safe skillet with a lid over medium-high heat. Add the onions and garlic and sauté for about 5 minutes, until soft. Stir in the chili flakes, cinnamon stick, whole cloves, ground cloves, cumin, a pinch of salt, the sugar and the tomato paste, and cook for 2–3 minutes.
Simmer the okra. Add the cherry tomatoes and cook for 3–5 minutes, until they start to soften. Add the okra and the whole chili, pour in the stock, and stir gently. Cover and simmer for 30 minutes.
Add the rice. Gently fold in the drained rice without stirring too much, so the okra stays whole. Drizzle with the rest of the olive oil, season with salt and pepper, and pour in 1½ cups (360 ml) boiling water.
Bake covered. Cover the skillet and bake for 25 minutes, until the rice has absorbed most of the liquid.
Add the feta and bake uncovered. Take the skillet out, uncover it and gently fluff the rice with a fork. Scatter the feta over the top, tucking some between the tomatoes and okra. Bake uncovered for 15 minutes more, until the rice is tender, the feta is golden and the okra has crispy edges.
Rest and serve. Let it rest for 10 minutes, then remove the cinnamon stick and whole cloves. Scatter with basil, drizzle with olive oil and serve warm or at room temperature with crusty bread.