• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Most Popular
    • Cheryl’s Favorites
    • 30-Minute Recipes
    • Creamy Soups
    • Copycat Recipes
    • Casseroles
    • One-Dish Wonders
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Dietary Concern Whole30

Whole30 Beef Stroganoff

Cheryl Malik
Cheryl Malik Posted: 01/08/21 Updated: 01/03/22
5
/5
4 Comments
Jump to Recipe
DF Dairy Free GF Gluten Free P Paleo 30 Whole30

This post may contain affiliate links. Please read our disclosure policy.

Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff
Pinterest graphic for whole30 beef stroganoff

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.

Love Stroganoff? Try These Recipes!

Creamy Mushroom Stroganoff

Incredible Chicken Stroganoff with Mushrooms

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

  • Whole30 Hibachi Chicken and Veggies with Cauliflower Fried Rice and Mustard Sauce
  • Sweet Potato Rice (Whole30, Gluten-Free, Dairy-Free)
  • Egg Roll in a Bowl w/ Creamy Chili Sauce (Keto, Whole30, Paleo)
  • Whole30 Chicken Cacciatore
  • Whole30 Fried Chicken and Mashed Potato Bowl with Gravy
  • Paleo Chinese Chicken Salad (Whole30)
  • BBQ Chicken Bowls with Sweet Potatoes and Coleslaw (Whole30)

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Close up overhead image of beef stroganoff on top of mashed potatoes
5 from 4 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.
Print Save Saved! Click Here to Remove Ads
6 servings

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

Equipment

  • medium saucepan
  • Potato masher
  • Large skillet

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.

Notes

  • 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.

Nutrition Information

Calories: 496kcal, Carbohydrates: 38g, Protein: 24g, Fat: 30g, Saturated Fat: 22g, Cholesterol: 66mg, Sodium: 720mg, Potassium: 1292mg, Fiber: 4g, Sugar: 3g, Vitamin C: 13mg, Calcium: 43mg, Iron: 5mg, Net Carbs: 34g

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.

© Author: Cheryl Malik

Did you make this recipe?

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

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Whole30 coconut shrimp with orange sauce in a container
    Whole30 Coconut Shrimp with Orange Sauce (Paleo)
  • Whole30 breakfast sausage in a skillet
    Easy Whole30 Breakfast Sausage (Paleo, Gluten Free, Sugar Free)
  • bowl of creamy mashed potatoes topped with a rich Paleo Gravy and some chopped chives
    Easy Paleo Gravy (Whole30, Grain Free, Vegan Friendly)

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




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

  1. Julia says

    Posted on 3/13/22 at 6:40 pm

    Fantastic!! I used filet mignon tips. Wow, this is company worthy!!5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 3/22/22 at 3:22 pm

      Yum! So glad it worked so well for you. 🙂5 stars

      Reply
  2. Sarah says

    Posted on 3/22/21 at 8:12 pm

    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

    Reply
  3. Amb says

    Posted on 1/17/21 at 10:14 am

    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

    Reply

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
1573 shares