Masala Vegan

Plant based recipes inspired by spices and green living!

Sides Stir Fry Vegan Vegan Recipes

Okra & Potato Stir Fry (Vegan & Gluten Free)

Okra & Potato Stir Fry (Vegan & Gluten Free)

Okra & Potato Stir Fry (vegan, nut free & gluten free)

There are times when one hardly has 15 minutes to get dinner ready and feed the hungry hordes. This quick recipe also called “Aloo Bhindi” in North India, uses potatoes boiled in the microwave and frozen okra pieces baked to perfection in the air fryer eliminating any slime, typical to okra. We ate our stir fry with warm rotis and some coconut Kefir.

We need,

  • Frozen Okra Pieces – 1 packet of 350 grams
  • Potatoes, diced – 2 medium
  • Oil – 1 tablespoon
  • Onion, chopped finely – 1/2 medium
  • Garlic Clove, minced finely – 1
  • Ginger Paste – 1 teaspoon
  • Cumin Seeds – 1 teaspoon
  • Turmeric Powder – 1 teaspoon
  • Red Paprika Powder – 1 teaspoon, or more to taste
  • Salt, to taste


  1. Steam the diced potatoes for 4 minutes in the microwave.
  2. Air fry the frozen okra or, bake at 200 degrees Celsius in a hot oven for 15 minutes.
  3. In the mean while, heat oil in a deep pan.
  4. Add the cumin seeds and mix the turmeric powder. Roast well.
  5. Stir in the diced onions and cook until transparent.
  6. Add the paprika and mix well.
  7. Mix in the ginger and garlic and, sauté until golden and fragrant.
  8. Drain the potatoes and coat with the spice mix. Cook until the potato pieces turn golden brown.
  9. Stir in the baked okra and mix well.
  10. Salt to taste.

Serve hot with rice and dal, or with rotis and yogurt as we ate ours! Enjoy 😊




I am an enthusiastic plant based home cook and baker who delights in sharing my creations on unsuspecting non vegans, when they least expect it! When not recipe developing, testing or making, I'm found organising and/ or writing, the two other passions of my life ❤️