Deliciously Creamy Paleo Beef Stroganoff

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 below 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 underneath the video.

Instructions:

1.In a frypan, brown the beef.2.Once browned, add the onions, garlic, and mushrooms. Cook until the onion is translucent.3.Next, add the tomato paste, coconut Aminos, paprika, coconut cream and the beef stock.4.Mix together and allow to simmer for 15-30 minutes or until the sauce has thickened.5.Season with salt & pepper.6.Serve & Enjoy

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 268Calories from Fat 149.4

% Daily Value*

Total Fat16.6g26%

Saturated Fat 13.2g66%

Trans Fat 0.1g

Cholesterol46mg15%

Sodium138mg6%

Total Carbohydrate9g3%

Dietary Fiber 3g12%

Sugars 3g

Protein25g50%

*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.

Share This!

Keep up to date with all our Paleo Recipes!

If you want to be kept up to date on all our paleo recipes, then simply enter your email below!