Wash the okra in a vessel with water, then wash with water and baking soda, then with plain water again. The okra should not be so prickly now. Cut the okra into small pieces and dice the rest of the vegetables.
In a large skillet, sauté the onions and pepper until softened in olive oil. Add minced garlic and sauté for 2 more minutes.
Add the okra and cook for 5 minutes, then season with salt, pepper and spices.
Incorporate the tomatoes, then the water. Add the sliced tomatoes on top. Cover with a lid if the skillet has one or cover with baking paper, letting some steam to escape. Bring to a simmer and cook for 20 minutes or until the okra is softened but still has some crunch and is not slimy. Add the lime juice and serve.