In a large skillet or frying pan, heat the olive oil over medium heat. Add the onion, garlic, and ginger and cook for 3-4 minutes until the onion is translucent.
Add the ground cumin, ground coriander, turmeric powder, cayenne pepper, and salt. Stir well and cook for 1-2 minutes until fragrant.
Add the chopped tomatoes and cook for 5-6 minutes until they have softened and released their juices.
Add the sliced okra to the skillet and stir well to combine. Cook for 10-12 minutes, stirring occasionally, until the okra is tender and lightly browned.
Serve the Bhindi Masala hot with rice or naan bread. Garnish with fresh coriander leaves, if desired.