Heat the oil in a large pan over medium heat. Add onion and fry until softened.
Stir in garlic and chili, cooking for another minute until fragrant.
Add the chopped tomatoes, paprika, coriander, salt, and pepper. Simmer for 10 minutes until the tomatoes break down.
Add okra and stir gently to coat. Cover and simmer for 15–20 minutes, stirring occasionally, until okra is tender.
Adjust seasoning and garnish with fresh herbs before serving.