Go Back
+ servings

Paleo Beef Stroganoff

This paleo version of Beef Stroganoff tastes so good that my mother did not realize this was not her normal recipe! I paired this with some cooked broccoli and cauliflower and it was delicious. It would also be great with cauliflower rice, sweet potato noodles or squash.

Course Main Course
Cuisine American
Keyword beef stroganoff, dairy free beef stroganoff, paleo stroganoff
Prep Time 15 minutes
Cook Time 45 minutes
Total Time 1 hour
Servings 8 servings
Calories 373 kcal



  1. Turn electric frying pan onto 250F. 

  2. Add butter, ground mustard, sea salt and beef to pan and brown beef by cooking for 1-2 minutes per side.  

  3. Once beef is browned, add onions, garlic, mushrooms and dijon mustard and cook for a few minutes (until onions start to turn clear).

  4. Add remaining ingredients and simmer for another 20-30 minutes until the sauce achieves the thickness you like.

Recipe Notes

Make sure to slice your steak against the grain for the most tender meat.

Nutrition Facts
Paleo Beef Stroganoff
Amount Per Serving
Calories 373 Calories from Fat 189
% Daily Value*
Fat 21g32%
Saturated Fat 14g88%
Polyunsaturated Fat 1g
Monounsaturated Fat 4g
Cholesterol 81mg27%
Sodium 214mg9%
Potassium 988mg28%
Carbohydrates 15g5%
Fiber 5g21%
Sugar 4g4%
Protein 31g62%
Vitamin A 3IU0%
Vitamin C 2mg2%
Calcium 45mg5%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.