Paleo Beef Stroganoff Recipe

Amanda Livesay | Fake Ginger

Paleo Beef Stroganoff brings the best of comfort food into the paleo diet. Completely divine.

Paleo Beef Stroganoff Photo

My husband’s favorite meal ever is beef Stroganoff. It’s one that he grew up eating frequently, and then I learned how to make it and made it for him at least once a month for years and years - it was definitely a go-to, easy meal that I knew the whole family would love. So once we decided to do Paleo, Stroganoff was one of the first things on my list of recipes to perfect.

My normal non-Paleo beef Stroganoff includes a couple cans of cream of- soup, packaged onion soup mix, and both cream cheese and sour cream! It is delicious, but obviously, you don’t eat any of that stuff when you are following a Paleo diet. So this version uses fresh onion, fresh mushrooms, and coconut milk.

Paleo Beef Stroganoff Picture

I feel like even those that don’t follow a Paleo diet can appreciate this recipe since it takes something that’s typically made with unhealthy ingredients (like the canned and processed foods) and uses fresh ingredients instead. If you are not Paleo or don’t love the coconut milk, you could definitely use heavy cream in place of it.

Paleo Beef Stroganoff Image

This is also a really quick meal to prepare, and since the ingredients are so basic, we almost always have everything on hand. It has definitely become my “OMG-It’s-5-o’clock-and-I-haven’t-started-dinner-yet!” meal. And bonus points because it is all made in one pot! One pot! So - easy meal, easy clean-up, what more could you ask for in a recipe?

Typically, you would serve beef stroganoff over egg noodles, but when I serve it Paleo-style, I either serve it over cauliflower rice or just by itself as a bowl. I like the cauliflower rice because it soaks up the sauce, but my husband prefers to just eat it plain, almost like it’s beef stew. Either way, it is super yummy!

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!


Paleo Beef Stroganoff Recipe

    6 Servings


  • 2 tablespoons Coconut Oil, Divided
  • 1 1/2 pounds Beef Sirloin, Cut into bite-size pieces
  • Salt and Pepper
  • 1/2 cup Onion, Diced
  • 8 ounces Cremini Mushrooms, Sliced
  • 1 cup Beef Stock
  • 1 cup Full Fat Coconut Milk
  • 1 tablespoon Dijon Mustard
  • 1-2 teaspoons Arrowroot Flour, Optional
  • Fresh Parsley, For serving


  1. Heat one tablespoon of coconut oil in a large skillet.
  2. Season sirloin with salt and pepper and add it to the pan once the coconut oil has melted.
  3. Cook until browned and then flip and cook again until browned. Remove to a bowl and set aside for now.
  4. In the same skillet, add the remaining tablespoon of coconut oil.
  5. Once melted, add onion and mushrooms and cook until the onion has softened and the mushrooms are browned.
  6. Add beef stock, coconut milk, and dijon mustard and whisk everything together.
  7. Add the meat back into the skillet and bring to a boil. Boil for 3 to 5 minutes, just until the meat is completely cooked through and the sauce has thickened slightly. If you want a thicker sauce, whisk 1 - 2 teaspoons of arrowroot powder into about 1/4 cup cold water and pour into the pan. Whisk everything and cook just until thickened.
  8. Sprinkle parsley on top before serving. 


Cooking Method:
, , , , , , ,
Related Recipes:
Paleo Recipes, Dinner Recipes, Easy Dinner Recipes, Beef Recipes, Coconut Recipes, Mushroom Recipes, Onion Recipes, Simmered Recipes
Recipe Yields:
6 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Amanda Livesay
Recipe Yields: 6 servings
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

Nutrition Facts

Servings Per Recipe 6

Amount Per Serving
Calories from Fat 225
Calories 396

% Daily Value*
Total Fat 28g
  Saturated Fat 18g
Sodium 219mg
Total Carbohydrate 8g
  Dietary Fiber 2g
  Sugars 3g
Protein 28g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Amanda Livesay

About Amanda

Amanda makes all kinds of recipes on Fake Ginger, and on more than one occasion, she'll post a super healthy paleo recipe followed by something stuffed with chocolate and covered in Funfetti frosting. We're excited to say we're getting all the healthy stuff, because Amanda's our Paleo Fanatic!

Show Comments