Keto Instant Pot Beef Stroganoff (Whole30, nut-free, dairy-free)



Here’s a paleo, Whole30, and Keto Instant Pot Beef Stroganoff — the ultimate healthy comfort food! This keto beef stroganoff recipe is jam-packed with veggies, with a “secret” veggie that makes it so creamy and hearty, meaty and filling, but dairy-free and nut-free!
Do you love using your Instant Pot to make meals easier? How about cooking dinner and dessert in it every night this week?
Download our FREE 7-Day Real Food Instant Pot Meal Plan with printable shopping list!
If you’ve been looking for a healthy and quick beef stroganoff recipe, I’m here to deliver!
This Keto Instant Pot Beef Stroganoff is a meaty and comforting, hearty and creamy, low-carb and gluten-free comfort food recipe. It’s also absolutely jam-packed with veggies!
I kinda consider myself the queen of packing extra vegetables into dishes. And, it’s not that my kids are all that picky — because they aren’t.
But, I kinda am. 😉
So, I have a secret ingredient that works so well as a cream replacer. And, it’s not cashew cream! This Keto Instant Pot Beef Stroganoff is hearty and meaty, creamy and comforting — all without a drop of dairy or a single nut!
Wanna know my secret?
The Secret to The BEST Keto Instant Pot Beef Stroganoff
While many stroganoff recipes contain thickeners and cream of whatever soup, this one doesn’t.
Many paleo and keto/low-carb stroganoffs utilize cashew cream — blending cashews with water or bone broth to create a thick cream. It works really well (I’ve tried it myself many times), but cashews aren’t cheap. And, many people need nut-free recipes, too.
In fact, all of those things — the thickeners, the cashews, and the cream of whatever — are eliminated because I have one trick up my sleeve that works to thicken this dish, making it creamy and comforting:
Cauliflower “Cream”!
By quickly cooking some cauliflower and bone broth in your Instant Pot first, then blending, you end up with a “cream” that thickens this Instant Pot Beef Stroganoff recipe with no nuts, no dairy, no thickeners, and virtually no carbs!
Here’s how to make my Cauliflower “Cream” + 5 genius ways to use it!
Veggie-Packed Instant Pot Beef Stroganoff
Not only is there 2 full pounds of cauliflower in this recipe — that’s completely undetectable, by the way — there’s also a pound of good-for-you mushrooms!
I buy pre-sliced baby portobello mushrooms for this recipe. (Hey, it saves a step.)
Portobello mushrooms are high in potassium, thyroid-loving selenium, and B vitamins. They’re also rich in cancer-fighting polyphenols and anti-oxidants.
Even with all these benefits, portobello mushrooms are low-calorie and low-carb while being high in fiber!
Did I mention there’s a full pound of baby portobellos in here? 😉
The secret to getting picky eaters to scarf down this stroganoff?
Chop the mushrooms into small pieces. Chopped small and pressure cooked, the mushrooms end up looking and feeling just like the ground beef in this recipe!
Side Dish Suggestions for Whole30, Keto, Paleo, and Gluten-Free
Stroganoff, in my opinion, is like marinara sauce… it really can go on a variety of things.
Traditionally, beef stroganoff is served over egg noodles. However, here are my suggestions for Whole30, keto, paleo, and gluten-free lifestyles:
Gluten-Free, but not Whole30, Paleo, or Keto:
- basmati rice
- sprouted brown rice
- gluten-free brown rice pasta
Whole30 & Paleo:
- dairy-free mashed potatoes
- roasted potatoes
- zucchini noodles/zoodles
- cauliflower rice — here’s how to make your own!
- inside a baked sweet potato
- butternut squash noodles
- cauli-tatoes
Keto:
How to make Keto Instant Pot Beef Stroganoff
First, you’ll make the cauliflower “cream”. Combine 2 pounds of frozen cauliflower with a cup of bone broth and pressure cook for 2 minutes. Blend until smooth. Remove one cup of this cauliflower cream from the blender, then set the rest aside.
Next — and you don’t even have to wash the pot! — press the Saute button. Add the ground beef and chopped onions and cook until the meat is about half-browned.
Then, add the mushrooms, remaining ingredients, and the one cup of cauliflower cream you removed from the blender. Stir to combine.
Put the lid in place and seal the vent. Cook for 8 minutes.
When it beeps, release pressure immediately. Then, stir in the cauliflower cream you set aside and watch it thicken right up!
You might like to taste it, add extra salt and pepper or whatever you feel it needs after cooking.
I also add an extra boost of nutrition and color by chopping up about a half cup of fresh parsley and stirring it in just before serving.

Keto Instant Pot Beef Stroganoff (Whole30, nut-free, dairy-free)
Here's a paleo, Whole30, and Keto Instant Pot Beef Stroganoff -- the ultimate healthy comfort food! This keto beef stroganoff recipe is jam-packed with veggies, with a "secret" veggie that makes it so creamy and hearty, meaty and filling, but dairy-free and nut-free!
Ingredients
Cauliflower Cream
- 2poundsfrozen cauliflower florets
- 1cupbone broth
Keto Instant Pot Beef Stroganoff
- 2poundsgrass-fed ground beef
- 1-1/2cupsyellow onionfinely chopped
- 1poundsliced baby portobello mushroomsroughly chopped
- 1tablespoonsalt
- 2teaspoonsblack pepper
- 2teaspoonsgarlic powder
- 1/2cupbone broth
- 1/2cupfresh parsleychopped
Instructions
Make the Cauliflower Cream
Combine cauliflower and broth in the stainless insert of your Instant Pot. Place the lid on the pot, checking that the seal is in place and the vent is sealed.
Press the "Manual" or "Pressure Cook" button and adjust the time to 2 minutes on high pressure.
When it beeps, manually release pressure.
Transfer the cauliflower and broth to a blender and blend until completely smooth. Remove 1 cup of the cream from the blender. Set the remaining cream aside.
For the Keto Instant Pot Beef Stroganoff
Do not wash the pot. Press the "Saute" button.
Add the ground meat and chopped onions to the pot, breaking up the meat. Brown for about 5 minutes. The meat should not be totally cooked.
Add the mushrooms, salt, pepper, garlic powder, and broth. Also, add the 1 cup of cauliflower cream you took out. Stir to combine.
Place the lid on the pot, checking that the seal is in place and the vent is sealed.
Press the "Cancel/Keep Warm" button. Then press the "Manual" or "Pressure Cook" button and adjust the time to 8 minutes on high pressure.
When it beeps, manually release the pressure and stir in the remaining cauliflower cream.
Taste and add more salt, pepper, or garlic powder if needed. Serve over cauliflower rice, zucchini noodles, or if not keto/Whole30, over egg noodles, gluten-free pasta, or Basmati rice.
Pin it!
More Keto Instant Pot Recipes You’ll Love…
Need more no-fail Instant Pot recipes? How about the best Instant Pot information, troubleshooting, and tips? Here are the most popular Instant Pot recipes and posts here at All The Nourishing Things!
- FREE Download: Real Food Instant Pot Dinners 7-Day Meal Plan
- 6 Instant Pot Meal Preps That’ll Save Your Sanity
- 4 Ways The Instant Pot *Really* Does Save Time (+ 8 tips to account for & speed up pressurizing time)
- Instant Pot Chicken Tikka Masala (Paleo, Whole30)
- Instant Pot Spinach-Artichoke Meatball Soup (Paleo, Whole30, Keto)
- Dairy-Free Instant Pot Queso
- 6 Best Instant Pot Resources (Real Food Only!)
- I’ve Had My Instant Pot For A Year… and here’s what I think! (An Honest Review Of The Instant Pot)
- No-Fail Instant Pot Soft-Boiled Eggs
[…] Check out the amazing recipe. […]
The only broth you list if for the cauliflower crepe. You don’t list an amount of broth to add to the beef/mushrooms. What amount of broth do u add before you pressure cook it?
Underneath the stroganoff ingredients, it calls for 1/2 cup of broth to be added. Hope that helps!
I don’t have an instant pot. can i cook this using a slow cooker or just stove top? how long to cook?
Yes you can. I don’t know how long — until the meat and mushrooms are soft? I haven’t tested the recipe on the stove.
Quick question: You say to remove 1 cup of cauli-cream to used in the recipe. How much are you left with? Can I use 1 lb cauli & 1/2 cup broth so I only make what I need to used for the recipe? I don’t know what else I would use it for. Also, in the direction for the beef, it says to add broth, but you don’t list that in the ingredient list under the beef section. How much do you add?
Thanks
The remaining cauliflower cream is added back in after cooking. So you do use it all.