Bhindi masala is a very popular Indian okra recipe that's made by cooking okra with tomato, onion, and a few basic Indian spices. It's easy to make and is delicious. This simple home-style bhindi fry recipe is vegan and gluten-free.