Instant Pot Paleo Beef Stew
Instant Pot Paleo Beef Stew is super easy to make and so delicious. It's a crowd-pleasing Whole30 recipe guaranteed to become your family's favorite.
Who is ready to cozy up to a bowl of hot out of the Instant Pot beef stew? (I'm raising my hand up with you!)
I've spent all month testing out pressure cooker recipes with the Instant Pot my mom lent me. (Thanks, mom!) I was pretty sure they were gimmicky and I'd never be able to justify the space they take up in my tiny condo kitchen. Kitchen real estate is at a premium in my place so I don't keep any extras unless they're worth their weight in gold to me.
But being able to cook beef stew in 35 minutes has earned this guy a place in my home. Expect to see more Instant Pot recipes popping up here.
Why you'll love this paleo beef stew:
- I've got to say it again, being able to turn tough stewing meat into tender delicious morsels in 35 minutes is just awesome.
- It's warm and comforting with all your favorite stew veggies.
- It's thickened with a little agar powder instead of flour which means it's not only a paleo stew but a gluten-free stew, too. (And thank you, my good friend Micheal, for that tip!)
- Pesto. Yes, you read that right. That green in the bowl of stew is pesto. It sounds strange but it brightens up the flavor and gives the stew a little something special. And I'm a sucker for a pretty pop of color.
How to make pressure cooker beef stew
The first thing you need to know about how to cook beef stew in a pressure cooker is that it is SUPER EASY! Like, crazy easy.
You have two options here:
Option #1: Throw all the ingredients into your Instant Pot, close the lid, and set the timer for 35 minutes.
Option #2: Spend 15 minutes browning the beef in your Instant Pot before adding all the other ingredients.
I always opt for the second option as I like having the nice dark sear on the pieces of meat. And you can use that 15 minutes to chop the veggies, open the can of tomato paste, and get the spices ready.
How to make paleo stew
Making a paleo beef stew recipe is not all that much different than making a regular beef stew, but there are a few changes you need to make.
- Traditional beef stew is made by tossing the chunks of beef in flour before you sear them. This helps them to dry out a little, but it also helps to thicken the stew. Instead of flour, this paleo beef stew recipe uses agar powder (made from seaweed) to thicken it.
- Beef stock is the liquid you want to use. If you eat a paleo diet, make sure to read the label as stock can often have a lot of additives in it. The best option is to use homemade beef bone broth – it's easier to make than you might think!
If you make those two small changes this Instant Pot beef stew recipe becomes a paleo beef stew recipe. And I promise that no one will know the difference!
Remember to subscribe to THE ENDLESS MEAL'S NEWSLETTER for FREE to get healthy and delicious recipes each week + our cookbook!
Favorite family-friendly dinner recipes:
- Instant Pot Pot Roast
- Blackened Pork Ribs with Caramelized Carrots
- Chili Chicken Burger Bowls with Avocado Pesto
- 20 Minute Cashew Chicken Zoodles
- Slow Cooker Corned Beef
Instant Pot Paleo Beef Stew (Whole30)
If you love this recipe as much as we do, let us know with a 5-star rating!
- 1 tablespoon avocado oil
- 2 lbs. stewing beef
- 1 teaspoon each: sea salt and pepper
- 6 ounce can tomato paste, Whole30, if needed
- 4 large carrots, chopped
- 1 medium onion, chopped
- 1 lb. mushrooms, cut in half
- 1 lb. baby potatoes, quartered
- 4 cups beef stock, Whole30, if needed
- 2 teaspoons dried thyme
- 2 bay leaves
- 1 teaspoon agar powder, see notes
- 2 ounces spinach
- 1 green onion, green part only
- Juice from 1 lemon
- ⅓ cup slivered almonds
- ¼ cup olive oil
- ½ teaspoon salt
- 1 small garlic clove
- Set your Instant Pot to saute and add the oil to the pot. Sprinkle beef with salt and pepper. Working in batches as needed, brown the beef on all sides. (If you're in a rush, you can skip this step.)1 tablespoon avocado oil, 2 lbs. stewing beef, 1 teaspoon each: sea salt and pepper
- Add the tomato paste to the pot and let it caramelize for 3-4 minutes, or until it has darkened and is sweet smelling.6 ounce can tomato paste
- Add the carrots, onion, mushrooms, baby potatoes, beef stock, thyme, and bay leaves to the pot and stir. Lock the lid and set the Instant Pot for 35 minutes on High Pressure. When it has finished cooking, use the quick release to release the pressure for at least 5 minutes.4 large carrots, 1 medium onion, 1 lb. mushrooms, 1 lb. baby potatoes, 4 cups beef stock, 2 teaspoons dried thyme, 2 bay leaves
- Sprinkle the agar powder over the stew and stir to thicken.1 teaspoon agar powder
- While the stew is cooking, prepare the pesto. Place all the pesto ingredients into a blender and blend on high until mostly smooth. If needed, you can add a little water to thin the pesto. Serve spooned over the top of the beef stew.2 ounces spinach, 1 green onion, Juice from 1 lemon, ⅓ cup slivered almonds, ¼ cup olive oil, 1 small garlic clove, ½ teaspoon salt
I have always wanted to love a beef stew but after many recipes it was still just ho hum, until I found your recipe. Soooo delicious! The pesto adds a wonderful finish. I am so glad I stumbled upon your website. Can’t wait to try more yummy recipes. Thank you!
Used double veg and meat. Since we are not whole30, added 1/2 c. Red wine. Used the suggestion in previous comments to blend veg and broth to thicken instead of agar. Agar is not something I keep in my pantry. This substitution worked great for us…just 3/4 veg + 3/4 broth blended smooth in blender (vitamix). Add back to stew. Rocked! Thank you…excellent recipe!
Sorry, 3/4 cup!
Good call on blending the veggies! I’ve done that a few times myself and it works really well 🙂
Your site is incredible! As a former dinner chef and now busy Physician Assistant on my own I have found the recipes perfect for batch cooking. I can spend a minimal amount of time and have all the meals for my long shifts.
Thank you for sharing your gifts.
You are so kind! Thank you so much!
I was so happy to see this!! I got an instant pot for Christmas & need some recipes to try. Can’t wait to see more!
What a great Christmas present! Stay tuned for another Instant Pot recipe I have coming out in a couple weeks, 🙂
One way I like to thicken stew is – once cooked – I ladle out 2 cups of broth and veggies and blend them with an immersion blender. Makes a thick gravy which I add back to the stew.
That’s a great trick!
This looks seriously yum, but, not all of us are fortunate enough to have an Instant Pot. ☹️ how long would it take to cook conventionally, or in a slow cooker?
I’ve made a similar beef stew on the stovetop and simmered it for at least 2 hours – although more is better. In a slow cooker, you’ll want to cook it on high for 4 hours or low for 8-10 hours. The slow cooker is a great option if you want to come home to stew after work!