Go Back
+ servings
Paleo Beef Stroganoff on mashed potatoes

Paleo Beef Stroganoff

I love me some Russian food. This easy Paleo Beef Stroganoff is so filling, hearty and healthy. Most recipes of beef stroganoff (or stroganov) call for flour. I'm not down with flour. It's not nutrient dense but it is inflammatory, so I avoided it altogether to make this paleo version. I also didn't have any wine but found that soaking the meat in apple cider vinegar beforehand provided that wine flavor.
Prep Time 10 mins
Cook Time 30 mins
Marinating time 1 hr
Total Time 40 mins
Course Main Course
Cuisine Russian
Servings 2 servings
Calories 736 kcal


  • 1.5 marinated skirt steak marinate in apple cider vinegar and olive oil
  • 2 cups mushrooms
  • 1 onion sliced
  • 1 tbsp butter
  • 1 cup bone broth I actually used chicken, it's all I had!
  • 1 tbsp arrowroot flour
  • 1 cup sour cream OR coconut cream
  • salt and pepper


  • Let the meat marinate for at least an hour.
  • Turn a big pan or pot to medium high heat.
  • Sear the meat.
  • Remove the meat and add the mushrooms and butter to all those leftover juices.
  • Once browned, add the onion.
  • Let the onion become soft.
  • Add the bone broth and let it get hot.
  • Once it's hot and starts to evaporate, ladle out about 1/4 cup of the broth into a separate bowl.
  • Mix the arrowroot and the warm broth, until smooth. Add back to pot.
  • Let it thicken.
  • Lastly, add sour cream.


I actually bought a cheap cut of grass-fed beef (skirt steak) which I always find tough. I read that marinated it in apple cider vinegar softens the meat, and it definitely did. I just cut the meat into strips, then covered in ACV and some olive oil.


Serving: 1servingCalories: 736kcalCarbohydrates: 15gProtein: 65gFat: 47gSaturated Fat: 24gCholesterol: 235mgSodium: 362mgPotassium: 1292mgFiber: 2gSugar: 7gVitamin A: 895IUVitamin C: 7.1mgCalcium: 154mgIron: 5.3mg
Keyword healthy beef stroganoff, paleo beef stew, paleo creamy beef stew
Tried this recipe?Let us know how it was!