This Post May Contain Affiliate Links. Please Read Our Disclosure Policy.

This Whole30 ground beef stroganoff is a paleo take on the comforting classic! Ground beef and mushrooms in a creamy gravy are spooned over mashed potatoes for a homey meal the whole family will love.

Plated whole30 beef stroganoff with mushroom gravy on top of mashed potatoes

What Makes This Recipe So Good

  • We’re using lean ground beef here instead of expensive tenderloin or sirloin, which makes this recipe super easy and budget-friendly while still tasting delicious.
  • Mashed potatoes soak up the thick stroganoff gravy for a rich, creamy texture that is out of this world.
  • The stew-like consistency makes this a perfect meal for cold-weather months. It’s hearty, savory, and will keep you full!
  • It’s a fantastic freezer meal. Freeze your cooked-and-cooled stroganoff in an airtight container or sealed freezer bag. Let it thaw overnight in the refrigerator, then reheat it on the stovetop over medium heat. You can freeze the mashed potatoes, too. The fat from the coconut milk and ghee helps them freeze well.

Key Ingredients

Coconut Cream – This recipe uses both coconut milk and coconut cream. What’s the difference? Coconut milk is the flesh of a coconut blended with water. Coconut cream is the solid white layer of fat and protein that floats on top when coconut milk separates. For easy coconut cream, just put an unopened can of full-fat coconut milk in the fridge for 24 hours or so.

Potatoes – Yukon Gold potatoes will give you wet, creamy mashed potatoes, but we’re using red potatoes or Russet potatoes (your choice) in this recipe. Red potatoes are a little sweet and will mash similarly to Yukon Golds, but Russet potatoes are high in starch so they’ll be light and fluffy when you mash them.

Chef’s Tips

  • If you’re making paleo beef stroganoff, you can serve it on top of paleo noodles like zucchini noodles, shirataki noodles, or spaghetti squash. Whole30 eaters, no pasta (even “pasta” substitutes) for you!
  • You can totally make this keto friendly! For a low carb beef stroganoff, just leave out the potatoes! Enjoy this dish on its own as a stew for 8g net carbs per serving, or pair it with mashed cauliflower or cauliflower rice. Using heavy cream instead of coconut cream will shave off a few carbs, too, but it won’t be Whole30-compliant.
  • This Whole30 beef stroganoff calls for lean ground beef. If your beef has a high fat content, start by browning it lightly and straining the liquid fat that cooks out, then add the onions and garlic and continue as instructed.
  • Use any kind of mushrooms you like! Cremini and white button mushrooms both work really well, and you can use a combination for added flavor.
Overhead photo of plated whole30 beef stroganoff on top of mashed potatoes

More Incredible Whole30 Recipes

Recipe By: Cheryl Malik
5 from 7 votes

Whole30 Beef Stroganoff

Prep 10 minutes
Cook 30 minutes
Total 40 minutes
This Whole30 ground beef stroganoff is a paleo take on the comforting classic! Ground beef and mushrooms in a creamy gravy are spooned over mashed potatoes for a homey meal the whole family will love.
6 servings

Equipment

  • medium saucepan
  • Potato masher
  • Large skillet

Ingredients

For the Mashed Potatoes

  • 2 pounds red or Russet potatoes peeled and cut into 1-inch chunks
  • ½ cup full-fat coconut milk
  • ¼ cup ghee
  • 1 teaspoon salt

For the Beef Stroganoff

  • 1 pound lean ground beef
  • 1 small onion diced
  • 1 clove garlic minced
  • ¾ pound fresh mushrooms sliced
  • 3 tablespoons arrowroot
  • 1-2 cups beef broth see Notes
  • salt & pepper to taste
  • ½ tablespoon fish sauce optional
  • 1 cup coconut cream see Notes
  • 1 teaspoon lemon juice plus more to taste
  • fresh parsley

Instructions

For the Mashed Potatoes

  • In a medium saucepan, cover potatoes with water. Bring to boil. Cook 10 minutes, or until potatoes can be easily pierced with fork.
  • Drain water. Add in coconut milk, ghee, and salt.
  • Mash to desired consistency, adding more coconut milk if needed. Transfer mashed potatoes to bowl.

For the Beef Stroganoff

  • In a large skillet, brown ground beef, onion, and garlic. Try not to break up ground beef too much. Cook until no pink remains. Drain fat.
  • Add sliced mushrooms. Cook 2-3 minutes. Stir in arrowroot. Cook 1 additional minute.
  • Add broth, salt & pepper, and fish sauce (optional). Bring mixture to a boil, then reduce heat and simmer on low 10 minutes.
  • Remove beef mixture from heat. Stir in coconut cream, lemon juice, and parsley.
  • Serve atop mashed potatoes.
  • Beef Broth: For a thicker gravy, use only 1 cup beef broth. For a thinner sauce, use 2 cups.
  • Coconut Cream: In the beef stroganoff, you’ll use only the solid, white cream from a can of full-fat coconut milk. The remaining coconut milk can be used in your mashed potatoes.
 
Recipe yields six servings total of stroganoff and potatoes. Nutritional information shown reflects one serving and includes information for mashed potatoes.

Approximate Information for One Serving

Calories: 496calProtein: 24gFat: 30gSaturated Fat: 22gCholesterol: 66mgSodium: 720mgPotassium: 1292mgTotal Carbs: 38gFiber: 4gSugar: 3gNet Carbs: 34gVitamin C: 13mgCalcium: 43mgIron: 5mg
Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did You Make This Recipe?

Tag @40aprons on Instagram and be sure to leave a review on the blog post!

Leave A Review

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

10 Comments

  1. Totally delicious. I threw in 2 TBS of nutritional yeast. Wow! My meat and potatoes man loved it!5 stars

  2. My husband and I just finished 2 weeks on Whole 30 and we were looking for some different recipes……..
    Your stroganoff gave us a real kick start for the next 2 weeks!
    Made it exactly as directed and it will be a meal that we will have over and over again.
    Thank you5 stars

  3. I have made this so many times and it hits the spot for a heartwarming meal! It’s filling and the flavors are excellent. My family loves it! I haven’t made the potatoes like this recipe, only the stroganoff. I make it pretty much the same as the recipe, I may add more of things to taste some times but overall, follow it as written! I was so excited when I found this recipe and it will be a staple for the foreseeable future! Thank you!5 stars

    1. Hi, Kandice! So glad you and your family love this recipe. It’s definitely a great staple! Thanks for sharing. 😊

  4. Loved this! Was worried about all the coconut components but it was delicious and not coconut-y at all. Husband approved, also! Will make again5 stars

  5. I made this and it turned out great! It was easy to make, great flavor, and full-filled the comfort food craving. The only substitution I used was sweet potatoes.5 stars

Where To Next?