Subscribe & Receive our Free 7 Recipe Paleo eBook

This incredible paleo beef stroganoff is the perfect dinner dish that goes great with some vegetable pasta. If you miss traditional stroganoff then this is a recipe you certainly need to try out.

This stroganoff cooks out to be incredibly creamy and packed full of flavor. It has a delicious blend of paprika, beef, coconut aminos (a soy sauce alternative), tomato and of course some coconut cream. It’s quite a delicious dinner dish that I highly recommend trying out.


To make this stroganoff paleo friendly I make use of coconut cream instead of the normal dairy cream or sour cream that’s often found in more traditional recipes. There are a few other tweaks I have made but feel free to adjust the ingredients if you feel that I didn’t get the amounts correct. Also, feel free to share any variations that you make in the comment section towards the bottom of this page.

Traditionally you would usually have this dish with some noodles or pasta but since both of those are not allowed on the paleo diet you can instead replace it with vegetable pasta. You can make vegetable pasta with zucchini and a spiralizer. Best of all, there is no need to cook it.

The leftovers of this beef stroganoff will keep for a few days as long as it’s covered and stored in the fridge. Simply reheat over the stove, in the oven or if you’re ok with it, a microwave.

The video above will take you through all the steps to making this delicious paleo beef stroganoff dish. It’s short, snappy and straight to the point, alternatively you can find the full written recipe right below.

Paleo Beef Stroganoff Recipe

Paleo Beef Stroganoff

5/5 (100%) 1 vote
Paleo Cookbook SquarePaleo Cookbook Long

Cooking Tips:

The coconut Aminos can be left out if you have don’t have any around. The dish will still taste pretty good without it.
You shouldn’t need to add any oil to this dish as the fat from the beef should provide enough of it.
If you’re running low on money then you can substitute the beef for ground beef instead.

Nutritional Information:

One thing you probably want to know is the nutritional information for this delicious paleo dinner dish. If this is the case then you can find all the information that you need right below. Please keep in mind this is just an estimate as it was calculated using an online tool.

Nutrition Facts
Serving Size 274g
Servings Per Container 6
Amount Per Serving
Calories 268 Calories from Fat 149.4
% Daily Value*
Total Fat 16.6g 26%
Saturated Fat 13.2g 66%
Trans Fat 0.1g
Cholesterol 46mg 15%
Sodium 138mg 6%
Total Carbohydrate 9g 3%
Dietary Fiber 3g 12%
Sugars 3g
Protein 25g 50%
*Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

If you feel like something creamy with chicken that is also paleo friendly then the creamy paleo chicken skillet is a dish that you need to try out. It’s completely done in one pot so perfect if you hate making a ton of dishes that need to be washed up.

I really hope that you enjoy this delicious paleo beef stroganoff and that you didn’t run into issues making it. If you have some feedback on the recipe then feel free to leave a comment below.

The 100% Free Paleo Crash Course

Enter your email to get the Paleo Crash Course delivered directly to your inbox!

Please check your inbox for a confirmation email!

Get the Free 7 Paleo Recipes eBook!

Enter your email below to subscribe & receive the paleo recipe eBook!

Please check your inbox for a confirmation email!