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 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!

4 comments on “Instant Pot Beef Stroganoff

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>