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 can even be made 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!
This meal is easily adaptable to all kinds of diets. Even though I follow a mostly low-carb grain-free diet, my family does not!
They prefer their Beef Stroganoff served over gluten-free spaghetti noodles, but there are many options as to what to serve this with! Here are a few ideas:
- 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
Watch the YouTube video!
See how easy this recipe is to make on my YouTube channel!
Find the full video here: YouTube Video
🔪 Instructions
In a large pot or skillet, brown a pound of ground beef and set aside.
In the same pot or skillet, add some butter (can use non-dairy), 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.
Add a tsp. of minced garlic and cook until it's nice and fragrant, around 30 seconds, then stir in some beef broth.
Bring the mixture to a boil. Once it starts boiling, stir in a mixture of arrowroot and water to thicken it up a bit.
Once thickened, remove from heat and stir in ¾ Cups of coconut cream, apple cider vinegar, salt, pepper, garlic powder, and prepared yellow mustard to make it creamy and super flavorful.
Serve by itself with a side, over gluten-free noodles, rice, cauliflower rice, spaghetti squash, or zucchini noodles and enjoy!!!
💭 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.
Looking for more recipes?
Or this Whole30 Slow Cooker Butter Chicken from Thyme & Joy looks pretty yummy too!
If you’ve tried this Keto 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 {Keto, Dairy-Free, & 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)
- ¼ 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.
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
Nutritional information is approximate and may vary.
Looking for more information on the keto diet? Check out these resources:
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!!
Oh YAY thank you, this makes me so happy!!! I'll have to try it with zucchini - sounds yummy😍
XO,
Cassidy
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.
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
AMAZING!!!
Oh my goodness, THANK YOU Kelly!!! I'm so happy you liked it 😍
-Cassidy
This recipe is amazing, thank you!!
This sounds amazing!! I've never made beef stroganoff but I love that this is dairy-free 🙂 I'll be trying this soon!