Easy Paleo Beef Stroganoff (AIP & low-FODMAP)

Easy Paleo Beef Stroganoff (AIP & low-FODMAP)

My dad’s beef stroganoff was one of my favorite meals growing-up. Every Christmas, I would look forward to enjoying the creamy mushroom dish with my parents and it became our family tradition. As a kid, I was also a sour cream addict, so beef stroganoff was obviously perfect for me!

This year, I knew I had to recreate my dad’s recipe and I am thoroughly enjoying this Paleo, AIP, and Top 8 allergen-free adaptation. This dish is as equally comforting as the original. Traditionally, beef stroganoff is made with onions, sour cream, butter, and flour. However, this version swaps out all of those ingredients to make a low-FODMAP version with scallions, coconut cream, and arrowroot powder to thicken the sauce.

If following a low-FODMAP diet, I know mushrooms can be really tricky. There are two easy ways to make this recipe low-FODMAP. Option 1 – swap the cremini mushrooms for oyster mushrooms. Option 2 – use canned mushrooms instead of fresh! For reasons not totally known, the canning process reduces the FODMAPS found in mushrooms.

What ingredients do I need to make Paleo Beef Stroganoff?

  • Beef sirloin or flank steak (ground beef will also work)
  • Cremini or oyster / canned mushrooms (low-FODMAP option)
  • Scallions (green top only)
  • Coconut cream
  • Broth (beef or preferred low-FODMAP broth)
  • Apple cider vinegar
  • Coconut Aminos
  • Arrowroot Powder


  • If you prefer, ground beef will also work as a steak replacement or feel free to use your allergy-safe meat of choice.
  • For the coconut cream, I recommend putting a can of gum-free/full-fat coconut milk in the fridge overnight before making the recipe. This will separate the coconut cream from the liquid. You can save the remaining liquid for smoothies or other recipes.
  • For a low-FODMAP option, be sure to swap the cremini mushrooms for oyster mushrooms.
  • This recipe calls for arrowroot powder as a thickening agent for the sauce. Be sure to make a “slurry” of the arrowroot powder and water in a small cup, mixing until dissolved. I recommend adding 1 tbsp at a time to the stroganoff sauce, stirring over a medium heat, until you have your desired thickness.
  • I enjoy eating the stroganoff with Jovial’s cassava pasta but feel free to enjoy with your preferred grain-free/gluten-free pasta. Other ideas — try serving over mashed white sweet potatoes or rice (AIP reintro).

Easy Paleo Beef Stroganoff (AIP & low-FODMAP)

: 4-5
: 15 min
: 20 min
: 35 min
5 from 2 reviews

This beef stroganoff is an allergy-friendly version of the classic dish and is perfect for a comforting and filling meal. Diet Type: SFED, AIP, Paleo, W30, low-FODMAP


  • 1 lb sirloin or flank steak, sliced
  • 1 tsp salt, divided
  • 2 tbsp avocado oil, divided
  • 1/2 cup scallions (green top), sliced
  • 5 cups cremini (for low-FODMAP 8 oz oyster mushrooms or canned mushrooms), sliced
  • 3/4 cup coconut cream (see recommendations)
  • 1 cup beef or chicken broth (low-FODMAP)
  • 1 tbsp coconut aminos
  • 2 tsp apple cider vinegar
  • 4 tbsp arrowroot powder + 4 tbsp water (add slurry gradually)
  • Fresh parsley, chopped (optional)
  • Step 1 Slice scallions (green top only) and mushrooms and set aside.
  • Step 2 Salt steak and slice into strips and cut into bite size pieces. Be sure to slice across the grain.
  • Step 3 In a medium pan, add 1 tbsp avocado oil and heat over medium heat. Add the steak pieces to the pan and lightly sear for 4-5 minutes. Remove the steak from the pan and set aside on a plate.
  • Step 4 In a large pan, add 1 tbsp avocado oil and saute the scallions and mushrooms over medium heat. Saute for 3-4 minutes until mushrooms have softened.
  • Step 5 Add the coconut cream and broth to the scallion and mushroom mixture. Stir until well combined and add the coconut aminos, apple cider vinegar, and 1/2 tsp salt.
  • Step 6 Begin to prepare the arrowroot slurry by mixing together 1 tbsp arrowroot powder with 1 tbsp water. Once the mixture has dissolved, add to the sauce and stir for a minute. Continue adding the arrowroot slurry 1 tbsp at a time. The sauce will gradually thicken with each tbsp of arrowroot slurry.
  • Step 7 Add the steak into the sauce and stir until well combined. Let simmer for 4-5 minutes.
  • Step 8 Serve over grain-free/gluten-free pasta. Top with chopped parsley if desired.

Related Posts

5 thoughts on “Easy Paleo Beef Stroganoff (AIP & low-FODMAP)”

  • I made this the other evening and it was absolutely delicious. It was savory, rich and I was thrilled the recipe didn’t use garlic or onions. I did use garlic oil to sauté the mushrooms in and I paired it with cassava pasta. Thanks for your creation.

  • Hello! I am loving your website and recipes! I am new to the AIP diet, and trying to broaden my meals a bit. Coconut seems to be somewhat of a trigger for my symptoms, is there any way this could be made without / with a substitute? Thank you very much in advance <3

    • Thank you for reaching out and I love hearing that you enjoy the website! Sorry to hear that coconut seems to be a trigger for you. Unfortunately, this recipe relies on the coconut cream for the added richness to the sauce. You could try increasing the broth and adding a bit more arrowroot powder to see if that works but it will have a different flavor and consistency. Be sure to search my website for coconut-free options. I will keep adding coconut-free recipes since it is definitely a trigger for many!

  • I didn’t notice the existence of this recipe until Stephanie brought this up at her recent podcast interview. It was time consuming to slice the sirloin cap (is sirloin cap same as sirloin?) as well as the cremini mushrooms. However, the reward is mouthwatering morish comfort food that my family approved! I’m glad I gave this a whirl as I would have never thought I like beef stroganoff and now it will be in my repertoire!! Thanks, Stephanie!

Leave a Reply

Your email address will not be published.