Saltea el quimbombó y el ajo en 1 cucharada de aceite de oliva hasta que se ablanden, unos 5-8 minutos. Remueve con frecuencia.
Añade las cebollas y los tomates a la sartén y cocínalos hasta que se caramelicen ligeramente. Pásalos a un bol.
Limpia la sartén.
Calienta una sartén a fuego medio y añade 1 cucharada de aceite de oliva, las gambas frescas o descongeladas, las hojuelas de pimiento rojo, el pimentón, la pimienta de cayena, la sal y la pimienta. Cocina hasta que las gambas adquieran un aspecto opaco.
Añade la okra, los tomates y la mezcla de cebolla a la sartén. Retira del fuego.
Servir sobre arroz integral preparado.
Adornar con perejil.