This Tender Beef Stew with Potatoes and Carrots is a classic comfort food. Simmering your meat in stock, roasted tomatoes and spices will create a deeply flavorful and tender beef stew that is finger-licking good! The addition of potatoes, carrots and green beans ensures a complete and healthy meal. Be sure to serve with homemade gluten free tortillas so you scoop up every ounce of delectable sauce, yes-it's that good!
(This post contains affiliate links for your convenience. Click here to view my full Disclosure Policy.)
This recipe has very little prep work involved. You only spend a few minutes at the stove and this tender beef stew pretty much cooks itself.
I like to add some fired roasted tomatoes with green chilis for a little kick but you can use a can of plain roasted diced tomatoes too.
Be sure to add a splash of gluten free tamari or coconut aminos(whole30 compliant) for a deeper flavor. I add gluten free tamari when cooking with beef to bring out the flavor in the dish.
I add potatoes, carrots and green beans to this tender beef stew to keep a traditional flavor. Nevertheless, you can add any combination of vegetables you like such as, sweet potatoes & peas. Any combination would work!
This is the perfect comfort food on a cold winter night and this recipe freezes well too! Bon Appetit!
Looking for a great guide for going Paleo with delicious healthy quick recipes, I highly recommend my friend Louise's book, The Essential Paleo Cookbook.
For more delicious healthy gluten free/Paleo-ish meals, please subscribe below. You will get my free Paleo Breakfast E-Book as my gift to you and new recipes straight to your inbox!
Print
Tender Beef Stew with Potatoes and Carrots
- Total Time: 3 hours 8 minutes
- Yield: 6-8 1x
Description
This Tender Beef Stew with Potatoes and Carrots is a classic comfort food. Simmering your meat in stock, roasted tomatoes and spices will create a deeply flavorful and tender beef stew that is finger-licking good! The addition of potatoes, carrots and green beans ensures a complete and healthy meal.
Ingredients
- 1 tablespoon avocado oil or bacon fat
- 1 medium onion chopped
- 4 garlic cloves, minced
- 1.75 lbs flank steak, cut into 1'' cubes
- 1 quart chicken or beef stock
- 2 cans fire roasted tomatoes w/green chilis
- 2 Tablespoons gluten free Tamari or coconut aminos
- 2 teaspoons onion powder
- 2 teaspoons ground paprika
- 1 teaspoon ground cumin
- 1 teaspoon garlic powder
- 2 bay leaves
- 2 russet potatoes, cut into eighths
- 2 carrots, cut into 1'' thick rounds
- 2 cups green beans cut into 1 ½'' long
- salt & pepper to taste
Instructions
- Heat oil in a large stock pot to medium heat. Add onions and garlic. Saute for 3 minutes and add steak, stock, roasted tomatoes, Tamari or coconut aminos, onion powder, paprika, cumin, garlic powder, bay leaves and ½ teaspoon salt. Bring to a boil, reduce to a simmer and cover for 2 ½ hours.
- Remove lid and add potatoes and carrots. Cover and simmer 20 minutes. Add green beans. Simmer 10 more minutes or until potatoes are tender. Discard bay leaves. Season with salt and pepper.
- Prep Time: 5 mins
- Cook Time: 3 hours 3 mins
- Category: Main
- Gluten Free Breakfast Burritos with Sheet Pan Eggs and a Creamy Sriracha Sauce - 13 September, 2026
- Air Fryer Salmon Recipe {Ninja Crispi Recipe} - 8 August, 2026
- Gluten Free Peach Crisp - 13 July, 2026
Sarah says
Really great recipe! Wondering if you have ever made it in a crock pot? And if so, how long you cooked everything for? 🙂
Ester Perez says
Hi Sara,
I have not made it in a crock pot. I imagine it would work great! I have made this in the instant pot several times. I put it on the meat setting and once done, I added the veggies and gave it another 12 minutes. It is amazing!
Let me know how it goes if you make it in the crockpot.
Warmly,
Ester
rice congee says
I was recommended this website by my cousin. You're
amazing! Thank you!
Ester Perez says
Thanks for stopping by! I hope you enjoy the recipe. Warmly, Ester
Emily says
This recipe deserves hundreds of 5 star reviews. I always crave a great beef vegetable stew but few hit the spot. Now I have a go to recipe that the whole family LOVES! I’ve cooked this meal now 4 times in 2 weeks for my family, our small group, and another family after a surgery. Everyone comments how wonderful it is! Even my FIL said it tastes just like his Italian grandmother’s recipe. Absolutely delicious!! Thank you!!
Ester Perez says
So glad your family has been enjoying it! I love hearing about your success! Thank you for taking the time to share your results!
Warmly,
Ester
Rose Martine says
This recipe looks awesome!!! Since I don’t use grain flour, do you think almond or coconut flour would work well as a substitute? Thanks!
Ester Perez says
I think potato flour or arrowroot would work best as a grain-free alternative. Let me know how the recipe goes and please tag me on Instagram with your delicious creation!
Warmly,
Ester
Pamela Craighead says
Dear Sarah it's my frist time making and I'm doing it in a slow cooker/crock pit. Will let you know the results.
Ester Perez says
Thank you! I hope you liked it!
Warmly,
Ester
S. M. says
This was so very flavorful. I used my InstantPot, sauteed everything, and browned the beef, set it to Meat/Stew for 38 minutes, and the beef was tender and falling apart. Just like we love.
Ester Perez says
So glad you enjoyed the recipe! Thanks for the timing for the Instant Pot, I will be making it that way next time too 🙂 Warmly, Ester