This hearty and savory paleo beef stroganoff is made all in one skillet for a quick, delicious and cozy weeknight meal. It’s Whole30 compliant, low carb and keto and perfect served over sautéed cauliflower rice or your favorite veggie noodles!
I’m on a major comfort food kick this winter and I won’t stop anytime soon!
I also happen to be obsessed with one-skillet dinners lately, and that will definitely continue into the New Year as well.
Today I’m taking a break from chicken (oh how we LOVE our chicken dinners!) in favor of this hearty and savory beef stroganoff.
Yes it true, when you normally think of beef stroganoff you might also think of noodles right away. At least this is what I think of!
BUT it happens to be just as delicious in this Whole30 compliant and keto version without the pasta. No worries – there are plenty of satisfying side dishes to pair with this creamy beef stroganoff! More on side dishes below.
What You Need to Make Paleo Beef Stroganoff
I love how simple this meal is! If you’ve made any of my “creamy” one skillet meals then you’ll see I tend to repeat ingredients to get the perfect paleo friendly gravy.
Here’s everything you’ll need to prepare this beef stroganoff:
- ghee
- beef top sirloin or tenderloin
- onion
- Sea salt and black pepper
- mushrooms, sliced
- garlic
- beef broth
- coconut aminos
- arrowroot or tapioca flour
- canned coconut cream (unsweetened)
- fresh lemon juice
- dijon mustard
- Minced parsley
How to Make Paleo Beef Stroganoff
In a large deep skillet, melt 2 tablespoons of the ghee over medium-high heat.
Add the steak in a single layer, season with salt and pepper, and let it cook for 3 minutes to brown. Flip, and cook on the other side until browned, another 2 minutes. Then remove steak from pan with a slotted spoon, transfer to a plate, and set aside.
Lower the heat to medium and the remaining 3 tablespoons of ghee to the skillet. Once it has melted, add the onions and sauté for about 3 minutes, until soft and fragrant. Add mushrooms and sauté for an additional 5-7 minutes, stirring occasionally, or until the mushrooms are cooked and the onions are soft, then add the garlic and sauté 1 minute, stirring occasionally.
In a bowl or large measuring cup, whisk in together the beef broth, coconut aminos and arrowroot until smooth. Pour the mixture into the skillet and stir well to combine. Simmer for about 5 minutes, stirring occasionally.
Meanwhile, in a separate small bowl whisk together the coconut cream, lemon juice, mustard and a pinch of sea salt (this is the “sour cream”.) Stir the coconut cream mixture plus the cooked steak into the skillet and stir until combined. Taste and season with additional salt and pepper if needed.
Cook just long enough to heat through, then garnish with parsley before swerving.
Best Side Dishes for this Recipe
I love the beef stroganoff over simple cauliflower rice but there are other options for side dishes!
If you’re not into cauliflower, you can sauté some veggie noodles or even simple greens like kale, chard or spinach.
You can also roast your favorite vegetables like broccoli, butternut squash, brussels sprouts even sweet potatoes or potatoes if you don’t need the meal to be low carb (these options are still Whole30 compliant!).
And it’s worth noting that if you want to keep things grain free and paleo but aren’t following Whole30 or keto, cassava pasta like Jovial Foods is an amazing way to replicate the traditional noodles!
Ready for the best cozy (and healthy!) comfort food ever?! Grab your favorite big skillet and all your ingredients because it’s time to cook – let’s go!
Paleo Beef Stroganoff {Whole30, Keto}
Paleo Beef Stroganoff {Whole30, Keto}
Ingredients
- 5 Tbsp ghee divided
- 1.5 lb top sirloin or tenderloin thinly sliced into 1/2” x 2” strips
- 1 large onion thinly sliced
- Sea salt and black pepper to taste
- 8 oz mushrooms sliced
- 3 cloves garlic minced
- 2 cups beef broth
- 1 Tbsp coconut aminos
- 2 Tbsp arrowroot flour or tapioca
- Salt to taste and black pepper to taste
- 1 cup coconut cream canned, unsweetened
- 1 Tbsp fresh lemon juice
- 1 tsp dijon mustard
- Pinch Sea salt
- Sea salt and black pepper to taste
- Minced parsley for garnish
Instructions
-
In a large deep skillet, melt 2 tablespoons of the ghee over medium-high heat.
-
Add the steak in a single layer, season with salt and pepper, and let it cook for 3 minutes to brown. Flip, and cook on the other side until browned, another 2 minutes. Then remove steak from pan with a slotted spoon, transfer to a plate, and set aside.
-
Lower the heat to medium and the remaining 3 tablespoons of ghee to the skillet. Once it has melted, add the onions and sauté for about 3 minutes, until soft and fragrant. Add mushrooms and sauté for an additional 5-7 minutes, stirring occasionally, or until the mushrooms are cooked and the onions are soft, then add the garlic and sauté 1 minute, stirring occasionally.
-
In a bowl or large measuring cup, whisk in together the beef broth, coconut aminos and arrowroot until smooth. Pour the mixture into the skillet and stir well to combine. Simmer for about 5 minutes, stirring occasionally. Meanwhile, in a separate small bowl whisk together the coconut cream, lemon juice, mustard and a pinch of sea salt. Stir the coconut cream mixture plus the cooked steak into the skillet and stir until combined. Taste and season with additional salt and pepper if needed, and cook just long enough to heat through.
-
Garnish with parsley, if desired, and serve over cauliflower rice or your favorite veggie noodles. Enjoy!
Nutrition
Want More One Skillet Whole30 Meals? Try One of These!
Salmon with Spinach Artichoke Sauce
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
Hi, is there any substitute for the coconut aminos? Thank you!
Yes, I used balsamic vinegar instead of coconut aminos. It was delicious.
Why don’t you give the measurements along with each ingredient needed for the recipe?! Why offer the recipe at all without the exact measurements needed to be able to make it? I simply don’t understand why YOU, OR ANYONE WOULD LEAVE OUT THE MOST VITAL PART OF THE RECIPE???!
The full recipe, including the ingredients, their amounts and the step by step directions are at the bottom of the post.
Yikes, how rude be mind now!
aw, i think this was the first recipe from this blog that i didn’t vibe with.
i really hit a struggle point when cooking the meat, it ended up decently tough. i think it would have worked better if i had cooked the whole steaks to a temp of medium rare, let them rest, and *then* sliced and put back in the dish to warm up. slicing them at 1/2 inch, and cooking for 5 minutes was just too much when you also factor in the rest time, and the time of reheating at the end.
the sauce itself also leaned more towards the sour side, which i found a lil weird. maybe i don’t know enough about stroganoff – is that a classic part of it?
I like it… Substituted dove breast as the protein and threw in a little red pepper flakes for a pop!! Also used bacon drippings instead of ghee.
It’s kid-approved, easy to make and https://showbox.run/ the leftovers are perfect for a filling lunch the next day. It’s Whole30 compliant and paleo-friendly.
Setting a meaningful https://dltutuapp.com/tutuapp-download/ goal entails creativity and patience.
This was just the meat-in-mushroom-sauce I was looking for. I cooked the steaks whole then cut them up, added soy sauce instead of coconut aminos and it was sublime. Thanks!
is there a sub or can i omit coconut cream?
Wondering if the coconut cream + lemon juice + mustard + salt mixture (the sour cream) could be substituted with Greek yogurt, I have fat free? I’m going to try that tonight, but I may put a tiny bit of the mustard in still.
I am new to the life of Paleo…and this is the 1st recipe I have tried. I was super nerves it wouldn’t turn out. Boy was I wrong! Easiest recipe and DELICIOUS. Served it with cauliflower rice. Try it and your family will love it – mine did! 1st recipe definitely not my last. Thank you Paleo Running Momma!!
I absolutely loved this recipe and my husband went nuts for it as well. It almost reminded me of a Dijon Marsala sauce I used to make years ago. I’m making this again tonight with chicken! Thanks for such a great recipe.
I forgot to give it 5 stars so here is a second comment for that. 🤗
So easy to make and so delicious! Definitely will be making again.
This was great!! We served it with cauliflower rice as suggested. Although it did take me probably twice as long as the time listed, with help from my husband. Definitely worth the time though!
I’ve loved recreating a number of recipes from paleorunningmomma but this is by far my favorite!!
The cutest and easiest Easter dessert recipe I know. I really like this cake.
So yummy! Served it over jovial noodles. Hubby was very happy, said it was fancy restaurant quality.
Tangy, flavorful and easy one pan meal. Highly recommend. I’m not paleo so I subbed yogurt and cornstarch for coconut cream and arrowroot in the same amounts called for, and it was still delicious. Will make again!
I loved the flavors. The sauce was nice and thick like a traditional stroganoff until I added the coconut cream mixture and it quickly turned into soup. Not sure if anyone has had that experience? I may try plain Greek yogurt next time.
The cakes look so beautiful and attractive, I want to enjoy it !!!
Tasted great over Banza Chickpea Rotini!
Our family is new to paleo and your recipes have been an absolute life saver! Had this for dinner tonight and the only thing we did different was add a little xantham gum to thicken it up a bit. We served it over the Taste Republic cauliflower pasta that Costco is now carrying and it was just the comfort food I needed since diving into this new lifestyle. 👌🏻 Thank you!
I didn’t think this would work so well, but it does! I think I might have added more mustard, lemon juice, and coconut aminos, but otherwise, yum! I can see this working well with ground beef as well.
Definitely a keeper. Made a few tweaks but the recipe is the way it is written is very good. Substituted fresh dove for the protein and added a diced potato during the vegetable sauté. Also lightly seasoned the dove with some fresh nutmeg while it was cooking. Very nice!!!
This was delicious. Even my 5 year-old liked the sauce. Will definitely make again!
So I think coconut cream means coconut milk? It smelled so good until I added my store bought coconut cream and then it was like a pina colada and was so sweet we couldn’t eat it lol. Will be trying again with coconut milk!! Didn’t want to leave low stars until we tried it again.
You just have to make sure youre getting the canned unsweetened coconut cream! I bet your can was the sweetened one 😉
Straight up delicious! Thank you for some yummy comfort food! I was worried about the coconut milk throwing it side ways but it came out wonderful!! Thank you!!
A thought-provoking debate could be considered worthy of a comment. It’s possible that this isn’t a taboo subject, but in general, there aren’t enough people to have meaningful conversations about issues like this one. I think you should write about it. One more example. Cheers.
This came out really well! The taste and food decorations were amazing. How geometry dash lite amazing!
I cannot thank you enough for the amazing post that you have offered for all of us. You have my word that the majority of people could stand to benefit from this.
Discover top-tier RG Groundworks company in Florida, a name synonymous with excellence. Transforming landscapes into masterpieces, they redefine outdoor spaces with unmatched expertise and innovation.
This post is amazing, thank you
I’ve been turned off my mushrooms lately but this looks so good! Any suggestions on a sub for mushrooms?
I would think a squash would have similar texture to mushrooms. Cauliflower cut up into tiny florets might be good too, although it might need a longer cooking time. What if you steamed the cauliflower some before adding it?
Wow, what an interesting recipe. It looks delicious. I love cooking. I’ve made a lot of things before, but this is the first time I’ve seen this. I wanted to cook beef myself, but I read the blogs of Vitaliy Klymenko, Editor In Chief in Slotamia, and got lazy. I’ll put it in a note with Paleo Beef Stroganoff recipes.
This is quite possibly the worst Whole30 recipe I’ve made. It was SO sweet and almost sticky! It was NOT good. I was not impressed at all. IF I ever decide to try this again, I would surely put coconut MILK in place of the coconut cream, in addition to inserting additional herbs and such. This recipe was disappointing.
I tried this today and yeah, agreed, terrible 🙁 way too much broth, it was watery and lacked creaminess. Looking at other paleo stoganoff recipes out there, they use half or even less of beef broth. Disappointing indeed
This recipe turned out AMAZING!! I made the switch to a paleo/whole30ish lifestyle for about 15 months, lost 90+lbs and this was one of the best comfort recipes I’ve eaten in a long time. It was very adaptable for the family with a few variations for one kid that wanted noodles, but WOW was it good. I did mine in a dutch oven and spent a little extra time adding watter and reducing, which made the meat super tender and very flavorful. THANK YOU FOR THIS!!
Well Well well, Deliciousness she can’t hide love from Tronologic
I want to try this recipe but don’t like sour ingredients (sour cream, buttermilk, mayo, etc). Should I skip the lemon and/or mustard (which I do like) and use coconut cream only? Or if I don’t care about dairy free would heavy cream or half and half be better options? I just can’t stand sour cream (maybe stroganoff is not the recipe for me then).
Can you make this in the crock pot?
food yummy
The main ingredients of this dish are beef and mushrooms. This dish is great to eat with rice.
Thanks for sharing
this was alright, wasn’t my favourite as it tasted like coconuts unfortunately.
A new dish! I will try it!
Great post, Thank you
Step into a world of thrilling online entertainment with Gold365. Whether you’re into live games or sports betting, everything you need is right at your fingertips. Easily manage your account, explore a vast selection of games, and take advantage of exclusive features designed for your convenience. With a quick, hassle-free sign-up process, Gold365 delivers a secure and personalized experience. Download the Gold365 app today and immerse yourself in the excitement! Visit: https://gold365in.in/
Paleo beef can definitely be delicious! The Paleo diet focuses on eating whole, unprocessed foods that our ancient ancestors might have consumed, such as lean meats, vegetables, fruits, nuts, and seeds. Beef is a popular protein choice on the Paleo diet, especially when it’s grass-fed or pasture-raised.
Way too much broth! It’s watery. I had to boil it down a bunch.
I had the same experience of watery both, so i did exactly what you did. I boiled it a bit longer. Other than this, the taste was just YUM! My children are very picky eater and they loved it too.
Your blog is a goldmine of information. I appreciate the effort you put into every post to make it both informative and entertaining. It’s a pleasure to read!
I had the same experience of watery both, so i did exactly what you did. I boiled it a bit longer. Other than this, the taste was just YUM! My children are very picky eater and they loved it too.
Your blog continues to inspire with its heartfelt and meaningful posts. This one was beautifully written and deeply moving instagram smm panel
so yummy ，I will try it！thank you
sprunkiretakes.org
I adore this dish, as it is super flavourful! This new interpretation looks even more delicious https://agameaboutdigginghole.com
thank you for yummy food!
https://sprunkiretakes.org/
flavorful start to their day!
This recipe looks amazing! I love how you made beef stroganoff both paleo and Whole30-friendly without losing the creamy texture. The step-by-step instructions are super clear, and the photos make it look so delicious. Can’t wait to try this healthy version at home!
https://cheesechompers3d.pro/
The food decorations were amazing!
Great recipe! Love how it’s both Whole30 and Keto friendly. Perfect for healthy weeknight dinners.
Love this healthy twist on a classic! Perfect for my keto meal prep this week. So easy and delicious!
Great recipe! Love finding healthy keto dinner ideas that the whole family enjoys. Will definitely try this!
Great recipe! Love finding healthy keto meals that are quick and delicious. Will definitely try this!
Love this healthy keto dinner recipe! Perfect for busy weeknights and fits my Whole30 goals.
Great recipe! Love how it fits both keto and Whole30 diets while being so flavorful. Perfect weeknight dinner!
Traffic Rally challenges you to break all speed barriers! Race through intense traffic, master daring tracks, and dominate the road like a true speedster.
This Paleo Beef Stroganoff recipe looks absolutely delicious! I love how you’ve made such a classic comfort food both Whole30 and keto-friendly. The coconut cream substitution for heavy cream is genius, and I appreciate that you included mushrooms which give that authentic stroganoff flavor. I’ve been looking for more grain-free dinner options that my whole family will enjoy, and this seems perfect. Can’t wait to try it with the cauliflower rice suggestion. Thanks for sharing such a well-explained recipe with helpful tips!
Ooh, this Paleo Beef Stroganoff looks so yummy and easy! Perfect for a quick weeknight dinner. I gotta try this recipe soon. Thanks for sharing!
Okay, this Paleo Beef Stroganoff looks amazing! I’m always looking for easy Whole30 recipes and this one-skillet wonder seems perfect. I wonder if AITransdub could help translate my family’s old recipes into something this healthy! Definitely saving this recipe for next week’s dinner.
Great recipe! Love how it’s both Whole30 and Keto friendly. Perfect for healthy weeknight dinners.
Ooh, this Paleo Beef Stroganoff looks amazing! I’m always looking for easy and healthy weeknight meals, and this one-skillet recipe sounds perfect. Can’t wait to try it with cauliflower rice!https://fullcalculator.art/
This recipe sounds delicious! I love the use of ghee and coconut aminos — such a great combo for rich flavor without being too heavy. Can’t wait to try this with some grass-fed steak. Thanks for the detailed steps!
Wow, that Paleo Beef Stroganoff really does look delectable! It’s always great to find simple and nutritious meal options that are perfect for busy weeknights. This one-pan wonder is definitely on my list to try, especially with a side of cauliflower rice for an extra healthy twist.
While you’re planning your next healthy meal, why not also plan some time for a fun and exciting break? Funny Shooter 2 https://www.funny-shooter2.org/ offers a thrilling shooting adventure that’s perfect for unwinding after a day of cooking up delicious and healthy recipes. With its rich arsenal of weapons and diverse enemies, it’s an action-packed way to relax and enjoy some downtime.
The food decorations were amazing!
I like this delicious food.
I also want to learn how to make it.
This Paleo Beef Stroganoff is super appealing to me. As a person who’s constantly on the hunt for simple yet nutritious meals for busy weekdays, this one – pan recipe is just ideal. relax with https://www.funny-shooter2.org/ too
You made such an interesting piece to read, giving every subject enlightenment for us to gain knowledge. Thanks for sharing the such information with us to read this… thc vape pen cartridge
It looks pretty good.
This Paleo Beef Stroganoff looks absolutely divine! One-skillet meals are such lifesavers, especially when you want something cozy without too much fuss. After a hearty and comforting dinner like this, my favorite way to relax and unwind is often by diving into some fun online games. If you’re ever looking for a similar way to chill, the Sprunki Games Hub has a pretty cool collection. Definitely saving this recipe, thanks for sharing!
thank you for yummy food!
https://www.sprunkiincrediboxmod.com/
I learned something new today. Your explanation was clear and easy to follow. Keep up the great work!
Luxury villas with pool in Gwalior
hotelterdekat.id adalah situs pencari hotel terdekat yang murah meriah
This recipe sounds absolutely delicious! Using ghee to sear the steak and sauté the vegetables adds a rich, buttery flavor while keeping it wholesome. The steak is cooked to a perfect golden brown on both sides, ensuring it stays juicy and tender. Sautéing onions and mushrooms until soft and fragrant, then adding garlic, builds a wonderful depth of aroma. The sauce, made from beef broth, coconut aminos, and arrowroot, creates a smooth and flavorful base. Finishing it off with a creamy, tangy coconut cream mixture combined with lemon juice and mustard adds a unique twist that’s both refreshing and indulgent. The instructions are clear and well-organized, making it approachable for home cooks who enjoy bold, layered flavors. Definitely a recipe worth trying!
This recipe combines tender steak with a rich, flavorful sauce. The sautéed onions and mushrooms add depth, while the creamy coconut mixture brings a fresh, tangy finish. Easy to make and delicious!https://ketiya.org
Paleo beef stroganoff sounds like a cozy dream! Anything that can deliver comfort without the carb guilt is a win in my book. If you’re feeling creative, you can channel your inner artist with some fun ideas from BrainrotArts.
Yum, this paleo beef stroganoff looks amazing! I’m always on the lookout for Whole30 meals that feel comforting, and this one definitely fits the bill. It’s great how they managed to keep it keto-friendly too. By the way, I was just browsing some cool recipes on https://jevilfight.com/ earlier today, and it reminded me how much I love finding new ways to cook up healthy meals. Have you tried any other similar recipes lately?
That paleo beef stroganoff looks amazing! I’m always on the lookout for new Whole30 recipes, and this one seems perfect for a cozy dinner night. Speaking of cozy nights, I’ve been spending way too much time lately on https://pokemondeck.com/ building some awesome decks. It’s such a fun little side project while I’m trying out new meals. Have you ever played around with it?
This beef stroganoff sounds like the ultimate comfort food for winter nights. I could totally use a go-to like this—plus, it’s handy to have all the ingredient info laid out here. Check it out Sitemap.
Going low carb doesn’t mean you have to skimp on flavor. This recipe looks simple, quick, and anyone can whip it up. If you’re curious, there’s a fun way to try a new hairstyle while cooking. Just saying! Wolfcut
I’m impressed with the level of professionalism this web design company displayed throughout the project. They exceeded our expectations in every aspect.
Picassotv App Latest Version 2025 is an Android-based streaming platform that allows users to watch the latest movies, series, and live sports at no cost. It aggregates high-quality content from various sources, offering a wide variety of genres and languages.
Picasso Latest Version 2025 offers open access to a broad range of genres and categories. This has made it especially appealing to users in regions where premium services may not be easily accessible.
Your recipe is amazing! Thank you for sharing such a great idea!
Wow, a beef stroganoff without the pasta? That’s like a unicorn in the world of comfort food! I guess I’ll be using cauliflower rice and pretending it’s noodles while eating extra ghee. Anyway, if you’re looking for kitchen help, just check this Calculator out!
Very nice, thank you for sharing! By Lemondance.
Oh man, nothing beats a cozy beef stroganoff meal! I made something similar last week and my kitchen smelled heavenly—like I was in a fancy restaurant or something. If you’re looking for a fun way to rate your favorite recipes, you might wanna check out this neat tool I found for making tier lists Tier List Maker. What about you all? Any unique side dishes you pair with this?
This paleo beef stroganoff sounds super cozy! I love how easy it is to whip up a hearty meal, especially after a long day. By the way, if you’ve ever needed to clean up markdown from recipes, I found this cool tool that helps with that—definitely a lifesaver! this cool tool that helps with that
Ooh, this Paleo Beef Stroganoff looks amazing! I’m always looking for quick and easy weeknight dinners that are also healthy. Definitely going to try this one! Love the Whole30 and Keto options too.
Oh man, this looks delicious! I love a good one-skillet meal—makes cleanup a breeze, right? Just the other night I whipped up an incredibly messy stir-fry, but hey, sometimes that’s how the best dishes come to life. Anyway, if you’re looking for a way to make your meal prep easier, you might want to check out this handy resource for switching up your format with a handy resource for switching up your format.
This looks so comforting! I just made a beef stroganoff the other night—had to cook with whatever was in the fridge, and it turned out to be a hilarious disaster, but somehow still tasty? 😂 If you’re into trying out cool tools while cooking, check out this site where you can easily convert text to speech, super handy for scribbling down recipes! this site where you can easily convert text to speech
Oh man, this beef stroganoff looks so comforting! I remember trying a version that was a total disaster—let’s just say it wasn’t supposed to be a soup! 😂 Anyway, anyone else have their kitchen fails? Also, check out this resource for some fun ideas you might like! DND Generator
Thank you very much for sharing, Rotate Image is happy for you!