Beef Stroganoff is a classic Russian delicacy that often consists of thinly sliced beef cooked in a sour-cream based sauce with mushrooms and onions.
Just about everyone has their own spin on it and for my father that spin was extra garlic, lots of fresh dill and serving it over homemade french fries.
It wasn’t something he made often. I can still hear my mother warning him that the copious amounts of margarine and sour cream he used to make the sauce were unhealthy. Turns out she was right. But every now and then my dad would call my brother and I down for dinner and pour giant spoonfuls of beef stroganoff into our bowls. It was always a mini celebration!
I’ve set out to recreate this childhood favourite in a lighter, healthier, but equally delicious version. This recipe is Whole30 compliant and Paleo friendly. Which is an easier way of saying it’s free of dairy, grains, gluten, refined sugar, legumes and alcohol. So feel free to use it in your January Whole30 or fit it into your food freedom.
What Cuts of Beef Should I Use?
The type of beef you use to make this stroganoff is more important than you may think. Choose something too lean and your dish will lack flavour. Choose something too fatty and you’ll be overwhelmed by the richness. Likewise, choosing a tougher cut will leave you with mouthfuls of chewy beef that will make your jaw sore.
My preferred cut of beef for this is tenderloin, but that can get very expensive very quickly. A great alternative is to choose something like flank steak, sirloin, top sirloin, or even vacio (often referred to as bavette). You want something that cooks quickly but is tender. Also, look for cuts with nice marbling, which will ensure a flavourful finished product.
Regardless of which cut of beef you use, make sure you slice against the grain. Otherwise, you’ll find yourself biting into strips of shoe leather.
Which Pan Should I Use?
The type of pan you use to cook your Beef Stroganoff is also very important.
The goal is to develop a beautiful, intensely caramelized crust on the beef and the only way to do that is to crank the heat way up! It’s also very important not to overcrowd the pan!
Since most non-stick pans can start to breakdown at higher temperatures, you’ll want to use cast-iron skillet or a heavy gauge stainless-steel.
It’s Not Beef Stroganoff Without Sour Cream
The secret to making this beef stroganoff fantastic is the coconut ‘sour cream’. I’ve been using this quick-and-easy substitute for years now. It’s great overtop of Latkes or can be used to make an awesome Tzaziki.
Personally, I like to serve beef stroganoff overtop of mashed potatoes (simply referred to as ‘purée’ in Russian). The sauce gets soaked up by the creamy potatoes and makes everything that much more rich. Or, you can have it over fried potatoes and taste a piece of my childhood. Either way, you’re in for a treat!


Whole30 Beef Stroganoff
Ingredients
- 1/2 lbs frying beef such as flank, vacio, sirloin, tenderloin, top sirloin – cut into thin strips
- 1 medium-sized shallot – thinly sliced
- 3 cloves garlic – thinly sliced
- 227 gr cremini mushrooms – thinly sliced
- 2 tbsp fresh dill plus extra for garnish – finely chopped
- 1 tbsp grainy mustard or Dijon
- 1 400ml can full-fat coconut milk
- juice of 1 lemon
- 1 tbsp ghee
- ½ cup chicken stock
- 2 tbsp avocado oil
- kosher salt and freshly-cracked black pepper
Instructions
For the Coconut Sour Cream:
- The day before cooking, place an unshaken and sealed can of full-fat coconut milk in the fridge. The following day, open the can and spoon off the solidified cream. Add cream to a bowl along with the juice of one lemon. Whisk until smooth and creamy. Taste for seasoning and adjust lemon juice as required. Cover bowl with wrap and return coconut to fridge until ready to serve.
For the Beef Stroganoff:
- Preheat a 12” stainless-steel or cast-iron skillet over high heat. Add avocado oil and let heat 30 seconds. Add steak and cook undisturbed 2-3 minutes. Flip steak slices and cook an additional 1 minute. Transfer browned steak to a bowl and set aside.
- Return pan to stovetop and lower heat to medium. Add ghee and mushrooms and season with a pinch of salt. Sauté mushrooms 4-5 minutes and scrape any brown bits on the bottom of the pan.
- Once mushrooms have browned and their moisture has evaporated, add shallots and garlic. Sauté an additional 2-3 minutes. Add chicken stock to deglaze pan. Cook an additional 30 seconds or until stock has reduced by ¼.
- Add 1 cup coconut ‘sour cream’, mustard and a pinch of black pepper, stir to combine. Gently simmer the sauce for 2-3 minutes. Taste for seasoning and adjust salt and pepper as required.
- Return beef to pan and toss to coat. Remove from heat, add dill and toss everything to combine.
- Serve overtop of mashed potatoes and garnish with more fresh dill.
46 replies on “Beef Stroganoff – Whole30, Paleo”
4.5
0.5
5
This recipe is amazing! So much flavor. I will be making this every week!
Hi Karen! Very happy you enjoyed! Thanks for letting me know!
OHMUHGAWD. This was amazing!! Took me right back to my childhood as well (but even BETTER) Thank you for creating this paleo version. That ‘sour cream’!! p.s. I watched your stories on repeat & followed the online recipe at the same time. Perfection!
Hey Jen! Awesome! So glad you enjoyed the recipe and stories!!!
So good!! My “sour cream” didn’t look like yours. I did as you said with a can of full fat coconut milk. The fat became super hard, more like coconut oil. I removed that part and added the lemon juice. It didn’t mix up well but I figure no biggie since it was going to mix in with the other ingredients in the pan. It tastes fantastic but doesn’t have that “stoganoff” white sauce look. But really, who cares! It taste bomb
Hmmm it sounds like you did everything correctly but used the coconut water rather than cream. You’ll want to mix the lemon juice with that super hard stuff! That’s where the magic happens.
2.5
Wow, this recipe is amazing! I cannot rave enough. I doubled the mushrooms and added an assorted pack (I love me some shrooms)! Glad to have a healthy alternative to one of my childhood favorites!
🙂 So glad you enjoyed! It’s a personal favourite as well!
Another great recipe!!! Husband approved!!!
🙂 So glad you enjoyed!
This was amazing! I’m with your dad- extra garlic AND extra dill did the trick for me! Reminded me of my babushkas recipes! Delicious on day of but even better as left-overs.
This was amazing! So Tasty! Do you think it would work well throwing all the ingredients in a crockpot? I always prefer baking or crock pot if I can.
I don’t think this would work in a crockpot. Besides, the whole process shouldn’t take more than 30 minutes 🙂
SO good! I made it tonight and it exceeded my expectations.
Thanks for this great recipe!
🙂 So glad you enjoyed!
SO GOOD. This recipe is the best. I’m with your dad- extra garlic AND extra dill added at the end. Reminded me of my babushka’s cooking! Definitely a make again at my house!!!!
🙂 So glad you enjoyed!
Incredible! The “sour cream” is amazing. I didn’t have coconut milk so I used whipping cream. Also, I used Amish noodles instead of the mashed potatoes because that is what I had on hand! Can’t wait to try it again, with the coconut milk and mashed potatoes! Thank you!
🙂 So glad you enjoyed!
Incredible
I forgot to make the ‘sour cream’ ahead of time and will be making this tonight 🙁 Am I doomed?!
Sorry that I’m only seeing this now. For a thick and creamy consistency, refrigerating the milk or cream is crucial.
4
Options for replacing coconut milk and ghee?
If paleo and whole30 aren’t considerations then you can simply use regular sour cream and butter.
I subbed 1/4 cup nutritional yeast for mustard (due to a mustard allergy) and any more lemon — it turned out fantastic! I’m so making this again!! Thanks for another great recipe Uncle Ronny!
Brilliant! I would have never thought to substitute nutritional yeast! Very glad you enjoyed!
Do you have nutrition info for this recipe or others? Asking before I calculate. Probably my favorite meal this go of the Whole 30! Thank you!
Hi Meghan, I’m afraid I don’t. Sorry about that!
3
So excited to try this! Could you sub a can of coconut cream mixed with lemon juice for the sour cream?
Definitely! Essentially what happens when you place the can of coconut milk in the fridge overnight is the cream solidifies at the top. If you start with coconut cream it will be that much easier to get a thick and creamy consistency.
Just verifying!
I forgot to put coconut milk in fridge last night, but i can use a can of coconut cream instead? Entire can?
I would still place in the fridge overnight if using coconut cream to ensure that you are able to scoop out the solids only. Each brand differs in terms of how much coconut water is mixed into the cream. Hope that helps!
So glad I came across this recipe! So delicious!
Very glad you like it!
Really great recipe! Made it tonight for me (Paleo) and my husband (non-Paleo) and there were no complaints! Only change was chives for dill as that’s the way my mom used to make it. Quick question though: you have yours over mashed potatoes, but I didn’t think potatoes were paleo – are they? Thanks for a great recipe!
Correct, white potatoes are not considered paleo. They are, however Whole30 compliant, and I have found that I tolerate them quite well so I include them in my diet quite regularly.
[…] you loved my Beef Stroganoff, you’re going to really enjoy this Chicken Stroganoff. It’s just as easy to prepare, virtually […]
Finally, Stroganoff again . . . sublime!
So glad you enjoyed!
Such a delicious recipe that hits the craving! Thank you for a perfect paleo substitution!!