Cut the tip and the very bottom from the okra just to clean it, but do not slice.
Heat oil in a pan over medium heat. Add onion and cook for 3 minutes.
Add all ingredients except okra, tomato and cilantro. Cook for 3 minutes. Add okra, then cook for 6 to 8 minutes. Garnish with tomato and cilantro.
Serve the bhindi bhaji with rice, naan or pita bread.