This warming cabbage, potato, andbeef stew is the kind of meal that feels like a hug in a bowl. Made with tender beef cubes steamed in a rich tomato and bell pepper sauce inspired by Beef Stroganoff, it is finished with soft chunks of potato and shredded cabbage for a hearty, wholesome touch.
Both satisfying and nutrient-rich, this rustic one-pot wonder is perfect for feeding a hungry family or meal-prepping for the week. Whether it’s a rainy day or a cozy dinner night, this stew brings comfort and flavor to every bite. If you love hearty comfort meals and beef recipes, be sure to explore more from our collection of the best beef recipes, including our Beef Casserole, another rich, wholesome dish packed with flavor and easy to make for the whole family.
Making Delicious Beef Stew Recipe
To make this Recipe you will need to have the following:
Ingredients
2 tbsp cooking oil
1 medium onion, chopped
500 g beef, cubed
2 medium carrots, chopped
2 large potatoes, chopped
2 tbsp broth powder
1 tbsp smoked paprika
1/2 tsp chili powder(optional)
3 medium tomatoes, blended
1 medium red bell pepper, blended
3 cups chopped cabbage
2 cups water
Salt and pepper, to taste
Instructions
Heat oil in a large skillet or pot over medium heat. Add the chopped onions and sauté for 2–3 minutes or until golden brown and fragrant.
Add the cubed beef, and cook until browned on all sides. This step helps build a rich, meaty flavor base.
Toss in the carrots and potatoes, stirring to coat everything in the beef juices and oil.
Sprinkle in the broth powder, smoked paprika, chili powder (if using), salt, and pepper. Stir to mix well.
Pour in the blended tomatoes and red bell pepper. Mix thoroughly, then reduce the heat to medium and let it simmer for about 8–10 minutes until most of the liquid has reduced. This creates a thick, flavorful sauce base.
Add 2 cups of water, stir, and cover the pot. Let the stew simmer for 20 minutes or until the potatoes and carrots are just tender.
Once the root veggies are cooked, add the chopped cabbage on top. Cover again and cook for an additional 5 minutes, just until the cabbage softens but remains vibrant.
Taste and adjust seasoning, then garnish with freshly chopped cilantro if desired.
Serve hot, ideally with warm bread, rice, or on its own as a satisfying meal.
Making the Best Cabbage, Potato and Beef Stew
A rich and rustic one-pot stew made with tender beef cubes, soft potatoes, chopped cabbage, and a tomato-bell pepper sauce. Perfect for cozy dinners or meal prep.
Beef chuck or stew meat works best for tenderness.
Don’t skip browning the beef as it adds deep flavour.
The cabbage should go in last to avoid overcooking and becoming soggy.
Looking for something with a lighter, Asian-inspired touch? You’ll love our Beef Steak With Mushrooms, which combines tender beef with crisp greens and a savory sauce.
How to Store This Cabbage, Potato & Beef Stew
Let the stew cool completely before transferring it to an airtight container. Then, store it in the fridge for up to 4 days or freeze it for up to 2 months. Our stew is cozy, deeply flavorful, and satisfying without being complicated. If you enjoyed this hearty one-pot meal, share it with friends or bookmark it for your next family dinner night. Let us know in the comments how it turned out and don’t forget to try it with some crusty bread or steamed rice to bring out the best taste! Craving something fancy yet simple?
Looking for something different? Try our other delicious recipes:
1. Can I make this Cabbage, Potato & Beef Stew ahead of time?
Yes! This stew actually tastes even better the next day as the flavors continue to develop. Simply cool it completely, refrigerate in an airtight container, and reheat gently on the stove before serving.
2. What kind of beef works best for this stew?
Use beef chuck, brisket, or stew meat they become tender and flavorful when simmered slowly. Avoid lean cuts, as they can turn tough during cooking.
3. Can I cook this recipe in a slow cooker or Instant Pot?
Absolutely. For a slow cooker, brown the beef and onions first, then cook on low for 6–8 hours or high for 3–4 hours. For an Instant Pot, use the sauté function for browning, then pressure-cook for 25 minutes before adding cabbage at the end.
4. Can I make this stew vegetarian or vegan?
Yes, you can substitute the beef with mushrooms or lentils and use vegetable broth powder instead of beef broth. The result will still be hearty and flavorful.
5. How do I thicken the stew if it is too watery?
Let it simmer uncovered for a few minutes to reduce the liquid naturally, or stir in a teaspoon of flour or cornstarch mixed with a little water.
About Devine Dishes
A lifelong love of cooking, one delicious recipe at a time.
Welcome to Devine Dishes! I'm so glad you're here.
I'm the cook, recipe creator, and food lover behind this little corner of the internet. Born and raised in Kenya, my love for cooking started when I was very young. Even as a child, I would happily volunteer to cook for the family, leaving the dishes and laundry for my siblings. Looking back, I think I had already discovered my passion and a clever way to avoid some chores! 😜
Where My Love for Cooking Began
In high school, I chose Home Science and quickly discovered that baking was something I truly enjoyed. I went on to win awards in provincial school baking competitions for three consecutive years. Those were incredibly proud moments for me, and I loved the feeling of creating something delicious with my own hands.
But not everyone saw cooking the way I did.
I still remember the day my chemistry teacher laughed out loud in class after I received one of my baking medals. He told me I was wasting my time with cooking and that I should focus on the sciences, which would give me a better future than cookies and cakes.
It was an embarrassing moment, especially as a student who was proud of something she had worked hard to achieve. But I didn't stop cooking.
That experience stayed with me, not because it changed my passion, but because it reminded me that sometimes you have to believe in yourself even when others don't understand your dreams.
From Cooking for Family to Building a Food Business
Over the years, my love for cooking has taken me on quite a journey.
I've explored different food business ideas, from cooking and selling chapatis and mandazis to catering, meal preparation, and delivery. Each experience taught me something new about food, business, and the joy of sharing a good meal with others.
Today, I'm excited to bring that passion to food blogging.
Devine Dishes is a place where I share the recipes I love, the ones I'm learning, and the ones I can't wait for you to try. You'll find African and Kenyan favorites, comforting family meals, delicious baking recipes, and practical dishes that make cooking at home enjoyable.
My goal is simple: to help you discover recipes that are delicious, approachable, and worth making again.
More Than Just Recipes
For me, food has always been about more than feeding people. It's about family, memories, creativity, and bringing people together.
When I'm not working, you'll often find me trying out new recipes, creating and editing content, or spending time with family. Sometimes we're swimming, watching TV, or simply chatting over a good meal. Those ordinary moments are some of my favorite moments.
I also love traveling and discovering new places, cultures, and foods. I'm hoping to do much more of it in the near future, and I'm excited about the inspiration those experiences will bring to my cooking and future recipes.
Thank You for Being Here
Whether you're visiting Devine Dishes for a Kenyan recipe, looking for something delicious to bake, or simply exploring new meals to try, thank you for being part of this journey.
Every recipe shared here is a little piece of my love for cooking, my experiences, and the belief that it's never too late to pursue something you're passionate about.
I hope you find something delicious, make wonderful memories around your table, and come back often.
Happy cooking!
With love,
Milli
The heart behind Devine Dishes
A true comfort classic! This hearty one pot stew is rich, filling, and packed with tender beef and wholesome veggies. The tomato based sauce adds depth while the cabbage and potatoes make it incredibly satisfying. Perfect for cozy dinners or meal prep, honestly feels like a warm hug in a bowl!
1 Comment. Leave new
A true comfort classic! This hearty one pot stew is rich, filling, and packed with tender beef and wholesome veggies. The tomato based sauce adds depth while the cabbage and potatoes make it incredibly satisfying. Perfect for cozy dinners or meal prep, honestly feels like a warm hug in a bowl!