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

This delicious Tomato Beef Stew brings tender beef tenderloin, carrots, and Greek seasoning together in a savory tomato sauce.

Tomato Beef Stew with carrots and parsley on a serving platter.

This Tomato Beef Stew is a quick stovetop dish made with tender pieces of beef, fresh tomatoes, tomato paste, onion, garlic, and warm spices. Unlike traditional beef stews that simmer for hours, this recipe uses beef fillet for a shorter cooking time. The fresh tomatoes cook down into a rich, flavorful sauce.

Inspired by the simple beef stews commonly made in Lebanese homes, this stew has a savory, slightly spiced flavor from all-purpose Greek seasoning. You can find all-purpose Greek seasoning at most grocery stores or order it online. If you don’t have it, 7 spicem black pepper and salt work as an alternative.

Spoonful of tender beef and carrot coated in tomato sauce.

What Makes This Beef Stew Worth Making

  • Tender beef. Beef tenderloins is the most tender beef you can cook with, maing the cook time much shorter.
  • Easy stovetop dinner. The stew uses simple ingredients and cooks in one pot or skillet.
  • Great for making ahead. Prepare the stew ahead of time and reheat it when you’re ready to serve

Tomato Beef Stew Ingredients

Beef, tomatoes, carrots, onion, garlic and seasonings for Tomato Beef Stew.
  • Beef tenderloin: This cut is naturally tender and works well for a quick-cook beef stews.
  • Tomatoes: Use diced fresh tomatoes for the tomato base of the stew.
  • Tomato paste: Adds concentrated tomato flavor to the stew.
  • Onion and garlic: Build the savory base of the stew and complement the beef and tomatoes.
  • Black pepper and Greek seasoning: Season the stew with peppery, savory flavor. If you don’t have all-purpose Greek seasoning, use 7 spice and salt instead.
  • Carrots: Add carrots for a mild sweetness that complements the beef and tomato base.
  • Water or beef broth: Provides the liquid needed for the long simmer. Beef broth can be used for additional savory flavor.

*See the recipe card for full information on ingredients and quantities.

How to Make Tomato Beef Stew

Beef browned in a large pot.

Step 1: Sear the beef. Heat the oil in a large pot or Dutch oven over medium-high heat. Sear the cubed chuck roast until browned on the outside. Remove the beef from the pot and set aside.

Carrots and onions sautéing in a pot.

Step 2: Sauté the vegetables. Sauté the onion and carrots in the same pot until the onion starts to soften.

Seasonings added to carrots and onions.

Step 3: Season the vegetables. Stir the minced garlic into the onion and carrots and cook for about 30 seconds, until fragrant. Season the vegetables with the Greek seasoning and black pepper.

Tomato paste mixed with the seasoned carrots and onions.

Step 4: Cook the tomato paste. Spoon the tomato paste over the vegetables and mix until combined. Cook the tomato paste for about 1 minute.

Adding diced tomatoes to the beef stew.

Step 5: Add the tomatoes and beef. Place the diced tomatoes and seared beef in the pot and saute for a couple of minutes.

Water added to the browned beef, carrots, and tomato mixture.

Step 6: Deglaze the pot. Deglaze the pot with a splash of the water or beef broth, scraping up any browned bits from the bottom.

Step 7: Simmer the stew. Bring the stew to a boil, then reduce the heat to a simmer. Cover and simmer until carrots are tender.

Step 8: Season and serve. Taste the stew and season with salt as needed. Serve.

Tomato beef stew served on a platter with flatbread.

Ways to Switch It Up

Try a different cut of beef: Chuck roast can also work in this stew, but the cooking time may vary depending on the size of the beef pieces. It will need more cooking time.

Add more vegetables: Use celery, bell peppers, zucchini, potatoes, parsnips, peas, or kale to make the stew heartier. Cut the veggies into small pieces to help them cook evenly.

Turn up the heat: Use crushed red pepper flakes or a pinch of cayenne for a spicy kick.

Tips for Success

  • Cut the beef into similar-sized cubes. Uniform pieces cook at about the same rate and give the stew a consistent texture.
  • Trim excess fat from the beef. Remove large, firm pieces of exterior fat before cooking the beef if you use fatty beef instead of beef tenderloin.
  • Pat the beef dry before searing. Remove excess surface moisture with paper towels to help the beef brown more effectively.
  • Thaw frozen beef completely before cooking. Fully thawed beef cooks more evenly and is easier to cut into uniform cubes.

Alternative Ways to Make Tomato Beef Stew

Instant Pot Tomato Beef Stew: Brown the beef on sauté mode and set aside. Sauté the onion and carrots, then add the garlic, seasonings, and tomato paste. Deglaze with water or beef broth, then return the beef and add the tomatoes and remaining liquid. Cook on High Pressure for 15 minutes with a 10-minute natural release. Assuming you used beef tenderloin. If you use chuck roast or another meat, you may need a good 25-30 minutes of cooking.

Slow Cooker Tomato Beef Stew: Brown the beef, then sauté the onion and carrots. Add the garlic, seasonings, and tomato paste, then transfer everything to the slow cooker with the tomatoes and water or beef broth. Cook on LOW for 4-6 hours or HIGH for about 2 hours, until the beef is tender.

Frequently Asked Questions

What cut of beef is best for Tomato Beef Stew?

I like using beef tenderloin because it becomes tender quickly after cooking but chuck roast also works well, and cheaper for this recipe. Cut the beef into evenly sized cubes for consistent cooking, and give it extra time to become tender.

Can I use canned tomatoes instead of fresh tomatoes?

I prefer fresh tomatoes, but yes, canned diced tomatoes can replace fresh diced tomatoes. Since canned tomatoes may contain more liquid, you may not need to add any water or broth. But make sure you use good quality tomatoes like San Mercian Italian diced tomatoes.

Can I use 7 spice instead of Greek seasoning?

Yes. Use 1 teaspoon 7 spice in place of the all-purpose Greek seasoning. The flavor will be slightly different, but 7 spice works well with the beef and tomato base and gives the stew a more Middle Eastern flavor.

Beef stew served with couscous, flatbread and lemon.

Storing and Reheating

Store leftover Tomato Beef Stew in an airtight container in the refrigerator for 3 to 4 days.

You can also freeze the stew in a freezer-safe container for upto 2 months for the best quality. Thaw frozen leftovers in the refrigerator before reheating.

To reheat, warm the stew in a saucepan over medium-low heat, stirring occasionally, until it reaches 165°F. Individual portions can also be reheated in the microwave to 165°F.

Delicious Ideas for Your Next Meal

If you try this recipe, I’d love to hear how it turned out. Leave a comment and rate the recipe! Also 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 Tomato Beef Stew is a quick stovetop dish made with tender pieces of beef, fresh tomatoes, tomato paste, onion, garlic, and warm spices
Prep Time: 15 minutes
Cook Time: 35 minutes
Total Time: 50 minutes
Servings: 6 servings

Ingredients 

  • 2 tablespoons olive oil, or vegetable oil
  • 2 pounds beef tenderloin, cut into cubes
  • 1 medium onion, diced
  • 3 medium carrots, chopped
  • 2 cloves garlic, minced
  • 1 teaspoon black pepper
  • 2 teaspoons all-purpose Greek seasoning, or 1 tsp 7 spice
  • 3 tablespoons tomato paste
  • 2 cups ripe tomatoes, diced
  • 1 cup water or beef broth
  • salt, to taste

Instructions 

  • Heat the oil in a large pot or Dutch oven over medium-high heat. Sear the cubed beef until browned on the outside. Remove the beef from the pot and set aside.
  • Sauté the onion and carrots in the same pot until the onion starts to soften.
  • Stir the minced garlic into the onion and carrots and cook for about 30 seconds, until fragrant. Season the vegetables with the Greek seasoning and black pepper.
  • Spoon the tomato paste over the vegetables and mix until combined. Cook the tomato paste for about 1 minute.
  • Place the diced tomatoes and seared beef in the pot.
  • Deglaze the pot with the water or beef broth, scraping up any browned bits from the bottom.
  • Bring the stew to a boil, then reduce the heat to a simme until the carrots are tender.
  • Taste the stew and season with salt as needed. Serve.

Notes and Recipe Tips

If using all-purpose Greek seasoning, wait to add salt since many blends already contain it. Taste the stew near the end of cooking and add salt as needed.

Nutrition

Calories: 352kcal | Carbohydrates: 9g | Protein: 30g | Fat: 22g | Saturated Fat: 8g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 10g | Trans Fat: 1g | Cholesterol: 104mg | Sodium: 193mg | Potassium: 827mg | Fiber: 3g | Sugar: 4g | Vitamin A: 5640IU | Vitamin C: 11mg | Calcium: 79mg | 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





1 Comment