Instant Pot Beef Stroganoff

This Instant Pot Beef Stroganoff recipe is an easy weeknight dinner win! This classic American dish comes together quick, with minimal prep and mostly hands-off cooking thanks to the Instant Pot. It’s made using REAL ingredients and is so hearty! It’s paleo and Whole30 friendly (if served without noodles), dairy and gluten free and a delicious meal the whole family will love!

Instant Pot Beef Stroganoff

Instant Pot Beef Stroganoff

Honestly I’d never tried beef stroganoff before making this recipe, but I’m glad I finally did because it’s such a delicious and easy dinner! It’s one of the most popular google dinner searches, so we knew it was time to make a cleaned up version that didn’t require any canned soup or junky ingredients. Our version here is dairy-free (made creamy with coconut cream) and option to serve it with gluten-free noodles or over zoodles (we recommend sweet potato, butternut squash or carrot zoodles).

We love the rich and hearty flavor to the sauce! We use paprika, mustard and tomato paste to add a depth and umami flavor to the sauce, that is then thickened up with a bit of arrowroot and rounded out with our non-dairy choice of coconut cream. You can’t taste the coconut in it either!

Our choice for beef was to use a sirloin steak, but if you can’t find that some other options would be a chuck roast or top round. Just make sure to slice it thinly!

Instant pot beef stroganoff paleo

How do you make beef stroganoff in the Instant Pot?

We opted to make this Beef Stroganoff in the Instant Pot because it makes for really tender meat thanks to the pressure cooker and largely hands-off cooking after you’ve sauteed the aromatics and built up the flavor. So while the recipes says it takes about an hour to make, most of this time it is hands-off cooking so you can be getting other tasks done while dinner is cooking.

To make in the Instant Pot:

  1. Saute your aromatics (we use mushrooms, onions and garlic) and beef
  2. Add your base flavors in (we use paprika, mustard and tomato paste to build up a nice rich flavor)
  3. Deglaze with liquid and cook in high pressure!
  4. After you release the pressure we add in a thickener and creaminess (coconut cream) to finish it off.
  5. Serve with gluten-free pasta or noodles and ENJOY!

How do you make beef stroganoff in a pressure cooker

If you like this Instant Pot recipe, check out these others:

Instant Pot Beef Stroganoff

Prep Time 00:05 Cook Time 00:37 Inactive Time 00:15 Total Time 00:57 Serves 6


  • 2 tablespoon avocado oil, divided
  • 10 ounces (about 10) cremini or baby bella mushrooms, stem removed and sliced
  • 1 medium onion, diced
  • 3 cloves garlic, minced
  • 1.5 pounds beef sirloin (see note), thinly sliced about 2" long
  • 2 tablespoon tomato paste
  • 1 tablespoon dijon mustard
  • 1 teaspoon paprika
  • 1 teaspoon ground pepper
  • 2 teaspoons salt
  • 2 tablespoon red wine vinegar
  • 2 teaspoon fish sauce
  • 1/2 cup bone broth or beef broth.
  • 1 tablespoon arrowroot
  • 1/2 cup frozen peas (optional)
  • 1/4 cup coconut cream
  • 2 tablespoons parsley, chopped, for garnish
  • 12 ounces cooked gluten free noodles or zoodles, for serving


  1. Set a 6 or 8 quart Instant Pot (or other electric pressure cooker) to saute. Once hot add 1 tablespoon oil and cook mushrooms until all the liquid has evaporated about 7 minutes.
  2. Add remaining oil and add onion, cooking until beginning to soften about 5 minutes.
  3. Add garlic and beef and stir, cooking for 2 minutes until it begins to brown.
  4. Add spices, tomato paste, and mustard and cook for an additional 3 minutes.
  5. Shut off the saute and add red wine vinegar, fish sauce, broth and scrape up any browned bits on the bottom of the pot. Cook on high pressure (manual) for 12 minutes and allow the pressure to naturally release for 5 minutes before manually releasing the remaining pressure.
  6. Meanwhile in a small bowl a slurry by mixing together 2 tablespoons of water with 1 tablespoon of arrowroot.
  7. Add 1 tablespoon of the slurry to the sauce at a time, until it has reached the consistency you desire. Add frozen peas (if using), coconut cream and cook an additional 3 minutes.
  8. Taste sauce and adjust seasoning.
  9. Serve over gluten-free noodles or zoodles.

Recipe Notes

  1. If you can't find a sirloin steak you can also use top round or a chuck roast.
Loading nutrition data...
There may be affiliate links in this post! By clicking on them, or purchasing recommended items I may receive a small compensation, at no cost to you! However, I only recommend products I absolutely love and use in my own home! Thank you for supporting Lexi's Clean Kitchen when you shop! See my privacy policy for more information about this, the information we save, and more!

use our hashtag!

I am so excited that you are making a recipe and would love to see how it turns out! Make sure to use the hashtag on social media!


share this post!

subscribe to the email list!

10 comments on “Instant Pot Beef Stroganoff

  • Hi Lexi! What is coconut cream? Is it just the canned coconut milk that you find in the Thai food section??

    Also, if I don’t have arrow root, what can I substitute.


  • My 3rd time using my Instant Pot and I would say it was a huge success!! My family does not eat Paleo, but I do, and I love when I can find recipes that make us all happy πŸ™‚ I served theirs over pasta and mine over cauliflower rice, delicious!!

    5.0 rating

  • My family loves this recipe!!! I recently held an instant Pot Clean Eating week group and all members tried it and it was a huge success! I used to make this with dairy all the time but now that I can’t tolerate it, I am so grateful that Lexi has recreated it for people with food sensitivities like me!!! πŸ’›πŸ’›

  • My son is allergic to seafood, what would you recommend using instead of fish sauce?
    I don’t have red wine vinegar? What could i use instead?
    I have balsamic vinegar, apple cider vinegar, rice vinegar, and coconut aminos.
    Thank you so much for a reply. I’d like to make this today for supper.

  • I cook A LOT and have made various versions of beef stroganoff (some even with lactose free dairy) and this nailed the depth of flavor the best!

    5.0 rating


Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>