Notice: Undefined variable: pm_service_hiddens in /nas/content/live/thepaleomama/wp-content/plugins/plugmatter_featurebox_pro/class.email_services.php on line 100

Welcome to The Paleo Mama! Grab my free eBook below!

  • Learn how to make your own green cleaning recipes for your home!
  • Get my DIY beauty recipes for making your own lotions, salves, and even toothpaste!
  • Create a chemical-free home by using simple and cheap ingredients! It's FREE!

Menu 1

Ground Beef Stroganoff

This is so good, I just can’t keep it to myself anymore! I make it 2-3 times every month. It’s just so delicious and comforting. I adapted this recipe from a non-Paleo recipe I saw on here. It’s so nourishing and 100% Paleo! You can make it Primal by using sour cream instead of coconut milk cream. Hope you like it!



  • 2 TB of Butter or Ghee
  • 2 TB of extra-virgin olive oil or coconut oil, divided
  • 1 lg Onion, diced
  • 8 ounces of sliced white mushrooms (slice em’ thick)
  • 1 pound of ground beef
  • 2 TB of tomato paste
  • 1.5 ts thyme
  • 1.5 ts rosemary
  • 4 cloves of garlic
  • 1 TB arrowroot powder
  • 1.5 cup beef stock (I usually use my homemade chicken stock since I make a batch every week)
  • 2/3 cup thick coconut cream (this is the cream off the top of a can of coconut milk). I recommend Native Forest  for this because it separates really good in the can.
  • 1/2 ts of sea salt
  • 1/2 ts black pepper
  • cooked Cauliflower Rice, Sliced Zucchini “noodles”, sweet potato noodle, or Spaghetti Squash


In a skillet, melt the butter/or Ghee with 1 TB of olive/or coconut oil. Add the mushrooms and onions, and saute until slightly softened and browned around the edges. Remove to a plate.



Brown ground beef in 1 TB of olive oil until no longer pink. Return onions and mushrooms to pan. Add tomato paste, thyme, rosemary, and garlic. Saute’ for about 3 minutes to allow the flavors to develop. Reduce heat to medium. Sprinkle arrowroot powder over meat mixture and stir to combine until arrowroot is completely mixed in. Add beef stock and stir to mix in.


Sauce will begin to thicken as it comes to a simmer.

Reduce heat and simmer for about 5 minutes. Remove from heat and let cool for a couple minutes.

Stir in the thick coconut cream.


Serve over cooked Cauliflower Rice, sliced zucchini noodles, sweet potato noodle, or roasted Spaghetti Squash with some roasted vegetables on the side!

We made it with sweet potato noodles this time which my kids LOVED!

_MG_4139 _MG_4128



Did you enjoy this post? Share it with your friends!

, , , , , ,

53 Responses to Ground Beef Stroganoff

  1. Malou February 26, 2012 at 6:47 am #

    Yummy! Something to try for my very picky daughter. Thanks a lot for sharing.

    • Jackie February 26, 2012 at 12:05 pm #

      She will love it! My 3 year old gobbles it down!

  2. Karen June 24, 2012 at 2:19 am #

    We made this tonight…and it tastes a million times better than SAD Stroganoff. It was absolutely delicious and such a comfort food. I will definitely be adding this to our weekly lineup for sure. Cheap, easy, and soothing. Thank you so much! 🙂

    • Jackie June 24, 2012 at 11:31 am #

      That’s so good to hear! We love it too! Thank you!

  3. linda August 12, 2012 at 8:37 pm #

    Does this taste coconutty?

    • Jackie August 13, 2012 at 11:59 am #

      Nope, not at all!

      • linda August 13, 2012 at 12:00 pm #

        Thank You, will try tonight!

  4. Nicole October 2, 2012 at 6:33 pm #

    This was awesome! I was worried it would be coconutty, but it was not at all! Hubby couldn’t believe ther was no dairy in it! Thank you!

  5. Michelle Harrop October 4, 2012 at 1:45 pm #

    Excellent recipe! Great comfort food! Even my fussy 6 year old daughter liked it! Thank you for sharing!

    • The Paleo Mama October 4, 2012 at 5:38 pm #

      Oh that is a big complement!!! Thank you! Glad you enjoyed it!

  6. Melanie October 24, 2012 at 2:47 pm #

    I am thrilled to have found this recipe (and your blog!) although I have a pound of pastured ground turkey to use tonight…My husband loves stroganoff sans peas!

    • The Paleo Mama October 27, 2012 at 12:37 pm #

      Thank you Melanie! Let me know how you all liked it

  7. Jenn November 3, 2012 at 6:24 pm #

    Is there anything you’d recommend instead of adding mushrooms? I don’t like them much but I know they give it that ‘earthy’ kinda flavor. Thanks!

    • The Paleo Mama November 15, 2012 at 1:48 pm #

      hmmm, you could try another vegetable like zucchini!

  8. Lola January 8, 2013 at 2:16 pm #

    I can’t get my hands on arrowroot powder easily. Is it just a thickening agent? I’ve got lots of GF flours that I could substitute.

    • The Paleo Mama January 8, 2013 at 2:43 pm #

      Do you have tapioca powder?

      • Lola January 8, 2013 at 2:57 pm #

        I have tapioca flour so if that’s the same thing as powder then yes I do! 🙂

  9. HEidi January 28, 2013 at 3:14 am #

    That was very delicious. Thanks for the recipe. I will definitely make it again!

  10. Dawn February 19, 2013 at 2:17 pm #

    How many servings does this make?

  11. Kirsten Thomas February 21, 2013 at 4:57 pm #

    this was a great recipe, thanks for sharing. Where are you finding your sweet potato noodles? do you order them online? thanks!

    • The Paleo Mama February 21, 2013 at 7:34 pm #

      I actually find mine for pretty cheap at a nearby Asian market. You can also order them off Amazon

  12. Rachel March 6, 2013 at 7:11 pm #

    Best stroganoff I have ever made! Loved it. I did use sour cream, but would definitely try the coconut cream option if we ever needed to be dairy free again.

  13. Kate July 30, 2013 at 7:41 pm #

    I wad looking for a “family-fixer” meal for myself, my 1-yo son and my FIL whiley husband is at work and MIL is gone. I used almond milk and GF flour (for thickener). My FIL, who drinks Coke cubes like they’re nothing, approved, first bite! Thank you for this, from a paleo neophyte!

  14. Kelly September 17, 2013 at 11:11 pm #

    OMG, sooo good i couldnt stop tasting the sauce!!! Shared on fb with a link to recipe. Thanks for sharing. 🙂

  15. Laura September 20, 2013 at 8:31 pm #

    This looks great! I’m trying to think of something to use instead of tomato paste. I was thinking maybe mashed sweet potato or carrot? Do you think that’d work or do you think something else would be better?


    • The Paleo Mama September 21, 2013 at 6:10 am #

      I’m sure that would work!!! Let me know how it is!

      • Laura September 29, 2013 at 7:40 pm #

        I made two batches. One with a carrot version of tomato paste (my recipe for that needs work haha) and one without. Both were super delicious.. the carrot one a little more so.

        I also had to leave out the arrowroot powder since I don’t do well with it. I just let my sauce simmer a little longer to reduce and that worked out pretty well.

        Thanks for the great recipe!

  16. Heather Y October 26, 2013 at 10:34 pm #

    Yum, I just made this for dinner tonight, and my husband and I loved it! I used coconut oil and avocado oil, chicken stock instead of beef stock, almond flour instead of arrowroot, and butternut squash puree (about 1/3 cup) instead of tomato paste. That’s just what I had on hand, and it was delicious. I served mine over zucchini noodles, and my family had theirs with rotini pasta. Thank you so much for this yummy recipe!

  17. Charity January 9, 2014 at 4:43 pm #

    This was quite good. I had it on Spaghetti Squash and used the Coconut Cream from Trader Joes. I will definitely make it again!

  18. Catherine March 3, 2014 at 8:07 pm #

    Just made this tonight and both my husband and myself loved it! We had it over spaghetti squash and it was perfect! We will be making this frequently! Thank you!

  19. Tara Pantera March 18, 2014 at 2:25 pm #

    This quickly became one of our favorite recipes, so I tripled it, left out the arrowroot and coconut cream, and pressure canned it…10 pounds for 75 minutes. I blogged about it (with a link to your page), but did not give the recipe yet. I’m waiting until I open a jar after a while and use it. We usually eat it on spaghetti squash…it’s SO stinkin’ good.

  20. Amanda April 21, 2014 at 11:01 pm #

    This was soooo yummy over zoodles…making it again with cauli rice!! Soooo good..comfort food!

  21. Heather @ Cook It Up Paleo May 19, 2014 at 7:51 pm #

    Just wanted to let you know that our family has made this recipe dozens of times and it is definitely one of our favorite meals! My dad especially loves it!

  22. Tina June 25, 2014 at 9:40 am #

    I decided to use ground turkey instead of hamburger and chose to make paleo biscuits instead of pasta. My family loved it!!! Next time I will double the recipe!!

  23. Nikki January 27, 2015 at 4:08 pm #

    LOVED this recipe. Thank you so much for sharing!

  24. Nathalie March 4, 2015 at 9:30 am #

    Making this tonight!!

  25. Natalie April 14, 2015 at 5:07 pm #

    This might be a dumb question, but does this recipe call for FRESH thyme and rosemary?

    • The Paleo Mama April 15, 2015 at 8:59 am #

      Fresh herbs are always best. If you use dry, you only use about 1/2 of what you would use in fresh herbs. The Stroganoff recipe uses dry herbs.

  26. Liz October 8, 2015 at 7:52 pm #

    I made this tonight after grocery shopping. It was delicious and simple enough to make after a long day! I served it over spaghetti squash and used chicken broth. My husband commented several
    Times on how good it was, and my 4 year old ate it happily with a side of steamed asparagus.

  27. Kristen October 12, 2015 at 1:25 pm #

    This was VERY good! Mine reduced quite a bit so I didn’t even use arrowroot. Next time, I may use carton coconut milk with less calories and arrowroot to thicken as opposed to the coconut cream. However, with the coconut cream, it will probably stretch out the meal to 6 servings since it is so rich and hearty. Either way, I absolutely loved this!!! I ate one portion and froze the rest since today was my cooking for the month day. I will definitely double or even triple the batch next time so I have a ton to freeze, and can enjoy it for a few days after making it!

    • Jackie Ritz October 13, 2015 at 8:46 am #

      So glad you liked it…we love it too!

  28. Diana March 23, 2016 at 9:25 pm #

    My daughter made this for dinner tonight. Doubled. We made the following substitutions- corn starch instead of arrowroot. Sour cream for the coconut cream. I used no butter or ghee just the coconut oil. My daughter also accidentally added the entire can of tomato paste and 4 cups of broth. We just cooked it a little longer on a higher temp to get the added liquid out. It was excellent. I do think she added too much sour cream. Next time I will add half and watch the tomato paste. Thanks for sharing!!


  1. Ground Breaking: 25 Non-Burger Dinners to Make with Ground Beef - November 1, 2012

    […] casserole style. And it’s AMAZING!) 10. Joe’s Special 11. Italian Wedding Soup 12. Paleo Beef Stroganoff 13. Roasted Poblano and Pumpkin Chili 14. Ground Beef, Mushroom and Broccoli Slaw Lettuce Cups 15. […]

  2. 25 of My Favorite Main Dish Paleo Meals « The Paleo Mama - November 15, 2012

    […] Ground Beef Stroganoff – tired of burgers? Give Beef Stroganoff  a […]

Leave a Reply