Home > Dairy-Free Recipes > Quick Frozen Okra with Chili Tomato and Basil (Bamia)

Quick Frozen Okra with Chili Tomato and Basil (Bamia)

By Chef Devan


Published on

This is a little riff on a classic Middle-Eastern dish named Bamia, using a highly under-rated veggie – frozen okra.

I think it’s the texture that many people don’t like, but luckily you can minimize that if you know how to cook it.

I’m crazy about this dish because it ticks almost every box for a perfect side dish to a meal at home.

For one, it’s incredibly healthy, gluten-free, dairy-free, vegan and keto – so almost anyone can enjoy this.

But the best part is the flavour you get from the use of fresh garlic, dried Aleppo chili and tomato paste which add a ton of umami.

Oh, and what’s even better? This dish is ready in under 15 minutes – with one pan!

Frozen okra (bamia) in a bowl with basil leaves and tomato.
You’ll want to use a good amount of olive oil in this dish. Okra loves olive oil!

Why I Love Frozen Okra

What I love about frozen okra, is that it’s ready all year round, and I can easily store a few bags for later in my freezer.

Where I live, fresh okra is not easy to find. That’s why I usually bulk up on the frozen bags sold by my local Middle-Eastern grocer.

Just like other frozen veggies, frozen okra is usually pretty cost-effective and a great way to save money on groceries.

Plus, did you know that frozen vegetables can be just as nutritious as fresh vegetables? [1]

Yes, you read that right!

This is because of modern-day farming practices where fresh vegetables are picked at their peak season and flash-frozen immediately. This means their flavour and nutrition are preserved effectively unlike fresh veggies that sit out on a grocery shelf and diminish in quality.

Not all veggies are great frozen, but a bag of frozen okra is always a winner for me.

All of the ingredients on a black marble table for the frozen okra, ready to go.

What is Bamia and Bamya?

Bamia or Bamya is a traditional Middle Eastern dish involving a wide mix of ingredients including (but not always): stewed okra, tomatoes, coriander, onions, garlic, pomegranate syrup, and cardamom.

This dish can be found in Lebanon, Syria, Afghanistan, Turkey, Egypt, and even in some parts of Greece.

Every country will tell you that their Bamia is the best one, just like how the different regions of Italy can never agree on the same way to make bolognese sauce.

I’ve done my own freestyle on this recipe as I don’t like coriander at all and I LOVE Aleppo chili. It’s hard to replace coriander, but I went with fresh basil (tomato’s best friend) which brings a different but delicious twist to this classic.

Although I think my recipe is delicious, it’s by no means authentic. If you’re looking for an authentic recipe from an actual expert on Middle Eastern cooking, try this book: Mourad: New Moroccan.

Tips for Cooking Frozen Okra

You don’t want to cook okra in water like other green vegetables because the texture will be a little too “slimy”.

Here are a few tips to make okra more delicious:

Don’t Cut the Okra Before Cooking

Slicing them raw will worsen the effect of that slimy texture. Instead, buy whole fresh or frozen okra, and don’t slice it.

Fry the Okra in Oil to Improve the Texture

Frying the okra in lots of oil removes the sliminess and adds extra flavour by browning.

Be warned that frozen okra will splatter in the oil, so use a pan with high sides to prevent making a mess in your kitchen.

Use Acidic Ingredients when Cooking Okra

Acidic ingredients like tomato, lemon, lime, and vinegar will improve the texture of the okra.

In this recipe, we’re using fresh tomatoes which is enough, but you could still add a little fresh lime if you prefer it to taste a little sharper.

A close up shot of the stewed okra.

Frozen Okra Key Ingredients

Here are some key ingredients for this recipe:

Tomato paste: This is optional, but the tomato paste adds a nice sweetness, as well as some umami to the dish. Although you may want to skip the tomato paste if you already have very ripe summer tomatoes. Then the fresh flavour of the tomatoes is more desirable.

Aleppo Chili: One of my favourite spices right now because it adds a nice flavour without being too hot. Make sure to buy the “sweet” Aleppo chili as they also sell a “hot” one.

Garlic: Lots and lots of garlic is key to this recipe. Don’t skip this!

Tomatoes: Feel free to use canned or fresh tomatoes here. Fresh tomatoes might have a bit more water, so you’ll likely need to add more water if you use canned tomatoes instead.

Pomegranate Syrup: This syrup adds a darker colour as well as some sourness to the okra. I prefer it without, but some authentic recipes call for it.

How to Make this Okra

Here are the simplified steps to make this frozen okra:

  1. Heat lots of olive oil in a pan with high sides over medium heat.
  2. Add the frozen okra directly to the oil and stir. (Be careful not to burn yourself here!)
  3. Fry until the edges of the okra are golden brown.
  4. Add tomato paste, and Aleppo chili and cook for 30 seconds.
  5. Turn off the heat, add the garlic and cook for 30 seconds more.
  6. Immediately add the tomatoes, salt, and water and bring them back to a simmer. Put a lid on the pan and simmer on low for about 10 minutes or until the okra is soft but not overcooked.
  7. Finish the okra with a glug of olive oil and fresh basil. Enjoy!

Try these Other Sides

Frozen okra (bamia) in a bowl with basil leaves and tomato.
Print Pin
4.80 from 5 votes

Quick Frozen Okra with Chili Tomato and Basil (Bamia)

This recipe using frozen okra is fast, easy to make and will impress even the biggest okra haters.
Prep Time 2 minutes
Cook Time 10 minutes
Total Time 12 minutes
Servings 2 people
Calories 274kcal
Cost $5/ 3€



  • 450 g frozen okra (1 bag)
  • 2-3 cloves fresh garlic, peeled
  • ½ tbsp tomato paste
  • ½ tbsp Aleppo chili flakes
  • 3 tbsp olive oil (for cooking)
  • 2 pc fresh Roma tomatoes
  • ½ bunch fresh basil (or cilantro if you prefer)
  • ½ cup water
  • 1 tsp salt


  • Prepare all of your ingredients before you start. Slice the garlic thinly, chop the tomatoes roughly and slice the basil into thin pieces (chiffonade).
    All of the ingredients on a black marble table for the frozen okra, ready to go.
  • Add the olive oil to a saute pan (make sure you've got a lid that fits) and heat over medium-high heat.
    Once it starts to get hot, add the bag of frozen okra to the pan and stir with the spoon. Be careful not to burn yourself here – don't let the oil get too hot before adding the okra.
    Frying the frozen okra in a pan with high sides.
  • Fry the okra for 2-3 minutes over medium heat until it starts to turn golden brown on the edges. Stir frequently.
    The okra in the pan turning golden brown.
  • Once the okra has taken on a golden brown colour, season it generally with salt. Turn off the heat, add the tomato paste, stir for 30 seconds and then add the garlic, chili, fresh tomatoes and water.
    Season the liquid with salt and cover the pan.
    Adding the rest of the ingredients to the frozen okra.
  • Continue cooking over low heat with the lid for about 5-10 minutes, or until the okra is soft but not overcooked.
    Finish the okra with the chopped basil and a good glug of olive oil on top.
    The finished okra on a table with fresh basil leaves on top.


The frozen okra will spatter a lot when it hits the hot oil, so it’s best to have a pot with high sides to prevent the oil from splattering over your kitchen stove. Better yet, use a large stock pot with a lid.
Frying the okra in the oil helps to remove some of the naturally “slimy” texture.


Calories: 274kcal | Carbohydrates: 20g | Protein: 5g | Fat: 22g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 15g | Sodium: 1247mg | Potassium: 773mg | Fiber: 8g | Sugar: 4g | Vitamin A: 2379IU | Vitamin C: 54mg | Calcium: 204mg | Iron: 2mg
Liked this recipe?Follow @Bdeglazed!
Mutabal – A Creamy Eggplant Dip with Fresh Pomegranates and Mint
This delicious mutabal dip is rich, creamy, garlicky, pleasantly smokey and peppered with plenty of fresh mint, good olive oil and crunchy pomegranates. Serve with lots of warm pita bread.
Check out this recipe
Mutabal in a bowl with lemons and fresh mint on the side.
Easy, No-Fail Instant Pot Basmati Rice
A guide for how to cook instant pot basmati rice with tips to make sure your rice is perfect every time.
Check out this recipe
instant pot basmati rice in a bowl.
Fried Eggplant with Garlic, Smoked Paprika and Basil
A recipe for olive-oil fried eggplant with smoked paprika, garlic, lemon and fresh basil. It's easy to make, vegan friendly and super tasty. Serve with lamb or beef dishes or with a a big plate of steamed rice.
Check out this recipe
Vegan olive oil fried eggplant dish with garlic, lemon, chili and smoked paprika.
About Chef Devan

With exceptional talent and passion for gastronomy, Chef Devan has over 15 years of experience across the culinary world, bringing a wealth of experience to the table, even from Michelin-starred restaurants. He's here to help you captivate the senses and delight everyone with easy recipes you could cook at home. Learn more about Braised and Deglazed's Editorial Process.

Leave a Comment

Recipe Rating