Paleo Princess Recipe: Beef Stroganoff

I grew up eating stroganoff at least twice a month and I loved it but it always seemed like such a mystery to me as to what was in it and I thought as I was older and cooking my own meals that it must be a difficult meal to make.  I couldn’t have been anymore wrong!  Stroganoff is extremely easy and fast to make and is a great comfort dish.

Stroganoff was first invented by a chef working for a Russian general, Count Pavel Stroganoff, in the 1890’s.  It became popular in the US after servicemen came home from WWII.  It’s basically just tender strips of beef and mushrooms cooked in a sour cream sauce served over rice, noodles or even French fries (as I’ve seen many Brazilians and Peruvians do).  It can also be made with ground beef as I made it because I think it’s easier to chew that way rather than strips of beef but either way is delicious!  Now you’re probably wondering how this is going to turn out paleo and I’ll tell you what I did for substitutions.  Instead of noodles, rice or French fries; I made zucchini strips.  I sliced a large zucchini into thin strips and cooked them in coconut oil for just 5 minutes.  For the sour cream that the dish calls for, I used spreadable goat cheese.  I know I know, goat cheese isn’t paleo but hey, it’s better for you than dairy and I only used a little bit and you have to use something to get the creamy taste so that was as close to paleo as I could get.

The other main ingredient in this dish is mushrooms and any chance I can cook with them I love it!  They are such an incredibly flavorful filler food that are really good for you!  They have no fats, no cholesterol, low carbohydrates, high proteins, vitamins and minerals and tons of water and fiber.  The fiber and enzymes help to lower cholesterol and the high lean protein content helps to burn cholesterol when digested.  Fun fact; they are the only vegetable and second known source to contain vitamin-D in edible form!  They are rich in calcium which is good for bones, iron which helps with anemia, potassium which is great for lowering blood pressure, copper which is anti-bacterial and selenium which is very good for the health of bones, teeth, nails and hair.  They are so many other health benefits but these are the richest ones so add them to your meals as much as possible!

Serves 4


2 large zucchini, sliced very thin

1 lb. ground beef (or thinly sliced beef)

2 Tbs. coconut oil

½ chopped onion

½ tsp. pepper

½ tsp. sea salt

¼ tsp. paprika

6 oz. mushrooms (I used crimini)

1 c. organic low sodium beef broth, divided

5 tsp. coconut flour

1/3 c. spreadable goat cheese

3 Tbs. green onions, sliced thin

2 Tbs. flat leaf parsley, chopped

Julian Bakery Coconut Paleo bread


  1.  Heat a large pan over medium-high heat and add beef, cook until done and set aside
  2. Add onion to the pan, mushrooms, pepper, salt and paprika; sauté for about 5 minutes until onions are tender over medium-high heat.  Reduce to medium heat
  3. In a small bowl, combine ¼ c. broth and flour and whisk together until thick
  4. Add broth mixture, beef, remaining ¾ c. broth to the pan and cover and cook for about 8 minutes until sauce thickens
  5. In another pan, cook the zucchini for about 5 minutes in 2 Tbs. of coconut oil, set aside
  6. Remove from heat and stir in goat cheese and green onions and sprinkle with parsley.  Serve over zucchini and with Julian Bakery Coconut Paleo bread and ENJOY!

 By: Paleo Princess


Julian Bakery Blog


Chicken In White Wine Sauce With Paleo Bread