Beef Stroganoff – Whole30, Paleo

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.

Whole30 Beef Stroganoff Paleo Primal Gourmet Easy Recipe

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.

Whole30 Beef Stroganoff Paleo Primal Gourmet Easy Recipe

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 Paleo Primal Gourmet Easy Recipe

Whole30 Beef Stroganoff Paleo Primal Gourmet Easy Recipe

Whole30 Beef Stroganoff

You'll never believe this Beef Stroganoff is dairy free! It's rich, creamy, delicious and comes together in no time at all. Did I mention it's Whole30?
5 from 1 vote
Prep Time 10 mins
Cook Time 15 mins
Total Time 25 mins
Course Dinner
Cuisine Russian
Servings 2 peope

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.
Keyword beef stroganoff, paleo, whole30

46 replies on “Beef Stroganoff – Whole30, Paleo”

5 stars
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!

5 stars
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

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!

5 stars
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.

5 stars
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!!!!

5 stars
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!

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!

5 stars
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!

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.

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!

5 stars
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!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Hey, I’m Ronny!

I’m a self-taught cook, food photographer, recipe blogger and coffee enthusiast.

 

Join my mailing list to receive the latest contests, news, recipes and updates.

Primal Gourmet Cookbook

My upcoming book features more than 120 gluten-free, grain-free and dairy-free recipes. Delicious, versatile and intended for all skill levels, these recipes can be enjoyed by everyone.

Let’s Keep
in Touch

Join my mailing list to receive the latest contests, news, recipes and updates.