Mediterranean Okra Beef Tomato Stew

Jump To Recipe
  • ClockPrep:
  • Chef's HatCook:
  • PlateServes: 6-8 servings

This Mediterranean Okra Beef Tomato Stew is a hearty Arabic recipe with robust flavors of cilantro, garlic and sauteed onions - the whole family will enjoy!

  • Author:
  • Posted:

Mediterranean Okra Beef Tomato Stew

If your New Year’s resolution included something along the lines of eating more vegetables or new vegetables, have you tried Okra? Okra is a flowering plant that is completely edible and very popular in the Southern States. In my Arabic culture, we also grew up eating Okra in recipes like this Mediterranean Okra Beef Tomato Stew (which we call bamia/bamya in Arabic). In fact, it’s one of dozens of stews we eat, all made up of different vegetables, and mostly all containing a garlic/cilantro/tomato base. What I love about the stews we eat is that they are super easy to make in one pot, have a ton of nutrition from the garlic, olive oil, tomatoes and the vegetables used, and they are very comforting in the winter over a warm bowl of rice pilaf.

This Mediterranean Okra Beef Tomato Stew is a hearty Arabic recipe with robust flavors of cilantro, garlic and sauteed onions - the whole family will enjoy!

The recipe below has the easy steps to follow to make this Mediterranean Okra Beef Tomato Stew. And if you’d like to make it vegan/vegetarian, just don’t add the beef and the recipe will still be fabulous! You can also substitute it for chicken if you’d like. I didn’t include the rice pilaf in the recipe below or in the nutrition facts because I know some people may want to eat it alone or with brown rice or quinoa. However, to make the traditional white rice pilaf, I fry 1/4 cup of vermicelli with olive oil, then I stir in the rice (2 cups usually) and cook the rice as I usually would, adding an extra 1/4 cup of water for the vermicelli. Hope that helps, and hope you try this amazing Arabic strew πŸ™‚

Try it, Love it, Share it!

Hope you try this recipe for Mediterranean Okra Beef Tomato Stew. Please tag me #feelgoodfoodie so I can see all your fabulous recreations on Instagram, Facebook, Pinterest and Twitter!


  • 2 14 oz packages frozen baby okra (I like the Montanabrand)
  • 3 tbsp olive oil
  • 3 garlic cloves, minced
  • 1/4 cup fresh cilantro, chopped
  • 1 small onion, finely chopped
  • 4 oz tomato paste
  • 4 cups boil water
  • 2 vine-riped tomatoes, chopped
  • 16 oz beef tips, boiled or seared (I like to pan-fry mine with olive oil, salt and pepper)


  1. In a heavy bottomed saute pan over medium-high heat, heat the the olive oil, then add the garlic, cilantro and onions and cook for about 1 minute until fragrant.
  2. Add the frozen okra to the garlic cilantro mixture and stir well, coating the okra with the mixture and breaking up the frozen okra. Pan-fry the okra for about 10 minutes, stirring occasionally until the okra is fully cooked.
  3. Add the tomato paste, fresh cut tomatoes and 4 cups of boiling water to the pan. Then add the beef tips, and mix around to incorporate everything together. Lower heat to low and simmer for 15 minutes until sauce thickens.
  4. Serve over traditional Arabic rice pilaf and sprinkle fresh cilantro for garnish.


  • Reply
    February 11, 2018 at 5:25 pm

    Mmm so delicious! I actually used the whole can of tomato paste just to thicken it up a bit more. Loved it!

    • Reply
      Yumna Jawad
      February 11, 2018 at 7:01 pm

      Yay! So glad you like it! And good idea about the tomato paste πŸ™‚

  • Reply
    Josie R.
    November 17, 2017 at 1:42 pm

    I want to thank you for this recipe. Although I haven’t made it yet (I will tonight), I have to tell you that while reading over your recipe my stomach began to growl LOL. I am Filipino and okra is used in a lot of our vegetable recipes and am always open on how other cultures prepare certain ingredients.

    • Reply
      Yumna Jawad
      November 17, 2017 at 8:14 pm

      Hi Josie – That’s really cool that you use okra in lots of your dishes! I hope you love this one. It’s one of my favorite dishes πŸ™‚

  • Reply
    Gloria I.
    February 9, 2017 at 3:03 pm

    My husband is Lebanese he loved this recipe. I will definitely make this again. Thank you!!!

    • Reply
      February 12, 2017 at 11:07 pm

      Hi Gloria! That’s so great to hear! I’m going to be listing more Lebanese stews and Lebanese recipes on my site so hope you try more! πŸ™‚

Leave a Reply

Rate this recipe