This post may contain affiliate links, read my disclosure policy for details.

This Beef Stew with Tomato Sauce recipe is one of my easiest go to recipes! It’s made with super tender fillet cubes and a mouth watering tomato sauce that goes well with rice, fries, quinoa, couscous, you name it! We also love eating this dish with Lebanese pita bread.

beef stew with tomato sauce

This Beef Stew recipe is basically inspired by a basic beef stew recipe many Lebanese families make at home. It’s usually made with super tiny cuts of meat and cooked to perfection with a middle eastern spice called 7 spice. This spice is found in almost all Middle Eastern grocery stores around you. Just search for “middle eastern stores near me” on google and you will find one. You can also order the spice on amazon. Just search for “Lebanse seven spices”. If you don’t want to use this spice, you can make it with this spice Cavender’s All Purpose Greek Seasoning. I have been using this spice for many years and it’s delicious with everything.


As mentioned, this is one of the easiest recipes you will prepare. For the meat, I prefer to use beef fillet. But you can use a softer cut of meat like rib eye or some stew meat from the supermarket.  If you are using an instant pot, you can used like brisket or chuck meat. I only use them if I am cooking this in an instant pot because they can tend to get harder when sautéed on the stove.

beef stew

Start sautéing the onions until they get caramelized. Add in the beef cubes and continue cooking on high heat until the beef is golden brown.

tomato beef stew

Add in the tomatoes, garlic and mix well. Cover and cook on medium heat for 5 minutes so that the tomatoes get tender and mushy.

tomato beef stew

Add in the salt, spices, tomato paste and water. Cover again and cook for another 5 minutes on low heat.

The beef stew should be ready to eat! I love how easy this dish is and how it tastes as a final product using simple ingredients you have handy at home all the time. 


My husband and kids love this dish with French fries or Lebanese Pita bread. But I love having mine with quinoa because it’s a healthy dish so I might as well eat something healthy with it. I always make a bigger batch of the beef stew and quinoa when I am meal prepping so I can put them in my meal-prep menu for the week. You can also meal-prep this with cauliflower rice for a super low carb meal.

Can you make the beef stew spicy?

Absolutely! Just chop some habaneros or Jalapeño pepper and throw it in there while cooking. If you want to add a pepper flavor without making it spicy, you can use a little bit of green bell pepper. I find it pairs very well with this dish.

What kind of tomatoes should be used for beef stew?

You can use any fresh red tomato. The more red the tomato, the better. So be selective when you buy them. I love using grape tomatoes for most of my dishes that require tomatoes. I love the flavor and sweetness that comes with it. My next favorite option would be red vine tomatoes, and also plum tomatoes. I do not recommend using canned tomatoes. The fresh tomatoes work so much better for this recipe. Buying fresh tomatoes can sometimes run high compared to buying a can of tomatoes, but I love using fresh anytime I can. I get my tomatoes mostly from Sam’s Club, Costco or Walmart, the best value for what you get. 

beef stew

If you try this Beef  Stew With Tomato Sauce recipe and like it, please use my hashtag to share it with me on INSTAGRAM for a chance to be featured! Follow me at Cookin’ With Mima on FACEBOOK | INSTAGRAM | PINTEREST for all of my latest social posts and recipes.




4.72 from 7 votes

Beef Stew with Tomato Sauce

This Beef Stew with Tomato Sauce is one of the simplest recipes you will ever make! It's a healthy dish that is great for meal-prep/ clean eating diets.
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 6 servings


  • 2 lbs. beef fillet
  • 1 medium onion, petite diced
  • 1 tbps. tomato paste
  • 2 cups grape tomato, diced
  • 1 cup water
  • 1 tsp. black pepper
  • 1 tsp. 7 spice, (refer to blog post for details for substitution)
  • 1 tsp. salt, or more for taste
  • 2 tbsp. vegetable or olive oil
  • 2 cloves garlic, chopped


  • Cube the beef fillet.
  • Dice the onion. Heat the oil in a skillet on high heat and saute the onions until caramalized or gold in color
  • Add in the beef cubes and saute to obtain a nice brown color for about 2-3 minutes
  • Add in the tomatoe and garlic. Mix and cover to cook for about 5 minutes until the tomato is tender.
  • Add in the water, spices, salt and tomato paste. Mix and cover again for cook on low heat for 5 more minutes.
  • Remove and serve!


Calories: 482kcal | Carbohydrates: 5g | Protein: 28g | Fat: 38g | Saturated Fat: 14g | Cholesterol: 106mg | Sodium: 431mg | Potassium: 656mg | Fiber: 2g | Sugar: 2g | Vitamin A: 695IU | Vitamin C: 9mg | Calcium: 28mg | Iron: 4mg
Like this recipe? Rate and comment below!
4.72 from 7 votes (7 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating