Faites chauffer l'huile dans une grande poêle à feu moyen. Ajoutez l'oignon et faites-le revenir jusqu'à ce qu'il soit tendre.
Incorporez l'ail et le piment, et laissez cuire encore une minute jusqu'à ce que le mélange soit parfumé.
Ajoutez les tomates hachées, le paprika, la coriandre, le sel et le poivre. Laissez mijoter 10 minutes, jusqu'à ce que les tomates soient bien compotées.
Ajoutez les gombos et mélangez délicatement pour bien les enrober. Couvrez et laissez mijoter 15 à 20 minutes, en remuant de temps en temps, jusqu'à ce que les gombos soient tendres.
Rectifiez l'assaisonnement et garnissez d'herbes fraîches avant de servir.