This Paleo Beef Stroganoff is a simple weeknight dinner made with ground beef that's creamy, hearty, and tastes like you spent all day in the kitchen! It's also dairy-free, whole30, and low-carb - YAY!

This easy Paleo Beef Stroganoff is made with ground beef, requires minimal prep, and comes together quickly! Plus, it's dairy-free, whole30, and low-carb - YAY!
I've been making this recipe for many years now, and every time I make it I wonder why I don't make it more often!
Or if you're looking for more paleo dinner recipes, I think you'll love this chicken piccata, spaghetti squash carbonara, and meat sauce recipes!
Or this Whole30 Slow Cooker Butter Chicken from Thyme & Joy looks pretty yummy too!
🔪How to make paleo beef stroganoff
Step #1: In a large pot or skillet, brown a pound of ground beef and set it aside.
Step #2: In the same pot or skillet, add some butter (can use non-dairy or ghee), an onion, and mushrooms.
Use a wooden spoon to break up the mushrooms into small pieces as they cook. Cook for 3-5 minutes, or until the veggies are soft.
Step #3: Add a tsp. of minced garlic and cook until it's nice and fragrant, around 30 seconds, then stir in some beef broth.
Step #4: Bring the mixture to a boil. Once it starts boiling, stir in a mixture of arrowroot and water to thicken it up a bit.
Step #5: Once thickened, remove from heat and stir in ¾ Cup of coconut cream, apple cider vinegar, salt, pepper, garlic powder, and prepared yellow mustard to make it creamy and super flavorful.
Serving suggestions
There are many options as to how to serve this whole30 beef stroganoff. Here are a few ideas:
- rice or cauliflower rice
- gluten-free noodles of any variety (this option is not Paleo or Whole30)
- spaghetti squash
- zucchini noodles
- or eaten plain with a side of your favorite veggies or side salad
💭 Top tips
- Serve with rice or cauliflower rice, gluten-free noodles of any variety, spaghetti squash, zucchini noodles, or eaten plain with a side of your favorite veggies or side salad.
- For coconut cream, place a can of full-fat canned coconut milk in the fridge for 24 hours. Then, scoop out the coagulated cream. I recommend Thai Kitchen, Sprouts, or Native Forest brands. Other brands may lend an aftertaste or not separate as well.
- If you're not dairy-free, feel free to replace the coconut cream and apple cider vinegar with sour cream.
If you’ve tried this Low-Carb Paleo Beef Stroganoff or any other recipe on the blog please let me know in the comments below!
Craving more? FOLLOW ME on Pinterest, Instagram, Facebook, YouTube, or E-Mail to find more delicious food!
📖 Recipe
Paleo Beef Stroganoff (Whole30)
Ingredients
- 2 Tbsp. Avocado, Olive, or Coconut Oil
- 1 Pound Beef - I prefer organic and grass-fed
- 3 Tbsp. Butter or Ghee - can use non-dairy
- 1 Medium Onion - Finely Chopped
- 8 Oz. Mushrooms - Roughly Chopped
- 1 Tsp. Garlic - Minced
- 1 Cup Beef Broth
- ¾ C Coconut Cream*
- 1 ½ tsp. Apple Cider Vinegar
- 1 Tbsp. Arrowroot or Tapioca Flour
- 2 Tbsp. Water or Non-Dairy Milk
- Salt - to taste (about 1 to 1 ½ tsp.)
- Pepper - to taste (about ¼ to ½ tsp.)
- 1 tsp. Prepared Mustard
- 1 tsp. Worchestershire Sauce - updated ingredient, optional (add a smokey depth of flavor, omit for whole30)
- ¼ Tsp. Garlic Powder
Instructions
- Heat avocado, olive, or coconut oil in large pot or skillet over medium high heat. Add the beef and brown. Drain off fat if desired and set aside.
- Using the same skillet, add the butter, onion, and mushrooms. If the mushrooms are large use a wooden spoon to chop 'em up a bit. Cook until veggies are soft, about 3-5 minutes.
- Add the garlic and stir until fragrant, about 30 seconds. Stir in the beef broth and bring mixture to a boil.
- In a small bowl, mix the arrowroot and water or non-dairy milk. When mixture reaches a boil, add the arrowroot mixture and stir constantly until thickened, about 1 minute.
- Remove from heat and stir in the coconut cream until melted. If it has trouble melting, place on top of the burner you were using (that's now off) and stir until it completely melts. Add the beef, apple cider vinegar, salt, pepper, garlic powder, and mustard. Taste and adjust seasonings to your liking.
- Serve plain with a side or over gluten-free noodles, rice or cauliflower rice, zucchini noodles, or spaghetti squash.
Add Your Own Notes
Video
Notes
- Watch the full YouTube video here: YouTube Stroganoff Recipe
- For lower carb count, only use ½ onion, 1 Tbsp. arrowroot or tapioca, and ½ cup coconut cream
- Serve with rice or cauliflower rice, gluten-free noodles of any variety, spaghetti squash, zucchini noodles, or eaten plain with a side of your favorite veggies or side salad.
- For coconut cream, place a can of full-fat canned coconut milk in the fridge for 24 hours. Then, scoop out the coagulated cream. I recommend Thai Kitchen, Sprouts, or Native Forest brands. Other brands may lend an aftertaste or not separate as well.
- If you're not dairy-free, feel free to replace the coconut cream and apple cider vinegar with ¾ cup sour cream.
Nutrition
NET CARBS = Total Carbs - Fiber - Allulose - Xylitol
Nutritional information is approximate and may vary. Sugar alcohols, xylitol, and allulose are included in the total carbs and fiber.
Looking for more information on the keto diet? Check out my
Pamela Owens says
Great easy recipe! I loved the addition of Worchestershire Sauce. Yum
Cassidy says
Oh, thank you SO much!! I'm happy you liked it 😀
XO,
Cassidy
Sharla says
Loved loved loved this recipe....even a picky 9 year old who was never open to mushrooms before lol. It can be challenging to eat dairy free, low carb, and clean ingredients so thank you so much for this recipe. Its nice being able to still enjoy comfort foods such as beef stroganoff..Definitely a keeper. 😊
Cassidy Stauffer says
Oh YAAAYYY! I'm so happy you and even your 9-year-old liked it 😀
XO,
Cassidy
Janeece Vanwinkle says
Fabulous! Went over well with all 8 of us. Thank you Cassidy!
Christine says
Oh my goodness! This is so delicious. I will definitely be making this every week.
My 3 kids even gobbled it down without complaining, and that is a big plus! Come to think of it, my kids have never complained about your dinner recipes, and I have made several now. You are my favorite blogger now for healthy low carb recipes. I like how you can make a recipe super yummy without adding all the cheese. Thank you for another wonderful recipe.
Cassidy Stauffer says
Thank you SO much, this makes my day!! I'm so happy you like my recipes😍
XO,
Cassidy
Rebecca says
SO GOOD!! I made it tonight and served it over cauliflower rice. I think this is better than my "Pre Keto" stroganoff! I didn't add the apple cider vinegar because I thought it had enough tang from the mustard and Worcestershire sauce. I also couldn't find where my mushrooms went so I used cut up zucchinis. I also sautéed my onion with my hamburger. SO amazing! Got lots leftover for lunch tomorrow. Thank you!!
Cassidy Stauffer says
Oh YAY thank you, this makes me so happy!!! I'll have to try it with zucchini - sounds yummy😍
XO,
Cassidy
CC says
I’m sorry but this was not good. I don’t mean to be rude, but I just didn’t not enjoy this. I’m actually upset I used so much beef for this because I could not eat it and I followed the exact recipe.
Cassidy Stauffer says
I'm so sorry you didn't like this CC!!!
I've made this for years for many different people and everyone always loves it! I'm sorry it didn't work for you.
-Cassidy
Kelly says
AMAZING!!!
Cassidy Stauffer says
Oh my goodness, THANK YOU Kelly!!! I'm so happy you liked it 😍
-Cassidy
Noelle says
This recipe is amazing, thank you!!
jenna | the urben life says
This sounds amazing!! I've never made beef stroganoff but I love that this is dairy-free 🙂 I'll be trying this soon!