Beef Stew with Frozen Vegetables is a tasty and hearty recipe with stew meat, frozen mixed vegetables, and okra, in a rich tomato-beef broth. The perfect comfort food for family dinners!

When the weather starts to get cold, we begin to crave the warmth and nostalgia of a hearty stew.
What distinguishes our beef stew from the others is the inclusion of okra which adds a touch of Southern charm to every bite.
The preparation is also simplified through the clever use of frozen vegetables, ensuring a convenient yet delicious experience. The convenience of these easily accessible ingredients doesn't compromise on the homemade, hearty goodness that defines this comforting meal.
Ingredients for Beef Okra Stew
Each ingredient in this beef okra stew, from the tender stew meat to the savory blend of beef broth, tomatoes, and Worcestershire sauce contributes to a rich and comforting flavor profile. We've loaded this beef stew with frozen mixed vegetables and frozen okra to add texture and nutrients to this timeless family favorite.
- stew meat
- beef broth, water
- Worcestershire sauce
- onion, celery
- diced tomatoes
- tomato sauce
- frozen mixed vegetables
- frozen cut okra
- salt and pepper
Optional cornstarch slurry to thicken the stew.
- water
- cornstarch
See the recipe card for quantities.
How to Make Beef Okra Stew
- Bring 2 quarts of water to a boil (high heat) in dutch oven or large pot. Once boiling, add stew meat and turn down to a simmer (medium heat) for 20 minutes.
- Add beef broth, Worcestershire, onion, and celery and continue to simmer for another 20 minutes.
- Add diced tomatoes, tomato sauce, mixed veggies, and okra. Stir and simmer for an hour. Season with salt and pepper to taste. Serve and enjoy!
Hint: If you prefer a slightly thicker broth, make a cornstarch slurry by mixing 2 tablespoon of water with 1 tablespoon cornstarch and adding about 5 minutes before serving.
Substitutions for Beef Stew with Frozen Vegetables
- Frozen Vegetables - Feel free to add fewer or more vegetables to your taste preferences.
- Okra - If you aren't a fan of okra, you can omit it and add more of the other mixed vegetables.
- Fresh Veggies - We haven't tested the cooking time with fresh vegetables, but think they would be delicious! Continue to simmer the stew until the chopped fresh vegetables are softened.
Equipment to Make Beef Okra Stew
Our favorite pot for long cooking soups and stews is our Lodge 6 Quart Cast Iron Dutch Oven.
Top tip
Prepare a larger batch of this beef okra stew and freeze individual portions to ensure you can enjoy a tasty, homemade meal even on the busiest of days.
Storage for Beef Stew with Frozen Vegetables
- Storage - This beef stew with frozen mixed vegetables can be stored in an airtight container in the refrigerator for 3-4 days.
- Freezing - You can freeze this stew in a freezer-safe container for up to 3 months.
- Reheating - Heat leftover stew on the stovetop over medium-low heat or in the microwave.
Beef Stew with Frozen Vegetables FAQ
Yes, you can (and should) pour frozen vegetables directly into a stew when cooking. Frozen food can start to develop bacteria with thawing.
No, this is a food safety issue and thawing the vegetables can cause bacteria to grow.
The worcestershire sauce in this recipe really deepens the flavor of the tomato beef broth. Using a homemade bone beef broth will also take the flavor to the next level. Also, be sure to season with salt and pepper to taste.
Best Side Dish for Beef Stew
This is my favorite dish to serve with this Beef stew in cast iron dutch oven:
Beef Stew with Frozen Vegetables
Ingredients
- 2 quarts water
- 1.5 lbs stew meat cut in 1” pieces
- 2 cups beef broth or 4 teaspoons beef bouillon base dissolved in 2 cups of water
- 1 tablespoon worcestershire sauce
- 1 small onion diced (about ¾ - 1 cup)
- ½ cup celery diced
- 1 - 14.5 ounce canned diced tomatoes
- 1 - 15 ounce canned tomato sauce
- 2 - 12 ounce mixed frozen vegetables
- 8 ounce frozen cut okra
- Salt and pepper to taste
Cornstarch Slurry (optional, if you want it slightly thicker):
- 2 tablespoons water
- 1 tablespoons cornstarch
Instructions
- Bring 2 quarts of water to a boil (high heat) in dutch oven or large pot. Once boiling, add stew meat and turn down to a simmer (medium heat) for 20 minutes.
- Add beef broth, Worcestershire, onion, and celery and continue to simmer for another 20 minutes.
- Add diced tomatoes, tomato sauce, mixed veggies, and okra. Stir and simmer for an hour. Season with salt and pepper to taste. Serve and enjoy!
- Optional: If you prefer a slightly thicker broth, make a cornstarch slurry by mixing 2 tablespoons of water with 1 tablespoon of cornstarch and adding about 5 minutes before serving.
Food Safety Tips!
- Use a separate cutting board for raw meat and vegetables.
- If using frozen stew meat, thaw it safely in the refrigerator, cold water, or the microwave to prevent bacterial growth.
- Ensure the stew meat reaches a safe internal temperature of at least 145°F (63°C) by using a food thermometer.
- Clean and sanitize surfaces, cutting boards, and utensils that come into contact with raw meat.
- Check the expiration date on frozen vegetables and ensure they are stored at the recommended temperature.
- Do not thaw frozen vegetables at room temperature; add them directly to the simmering stew.
Did you make this recipe? Let me know!