Chicken Stroganoff – Paleo, Whole30

If you loved my Beef Stroganoff, you’re going to really enjoy this Chicken Stroganoff. It’s just as easy to prepare, virtually dairy-free, and super rich and creamy. In fact, I’ve even made it easier to prepare! The entire dish comes together in just 30 minutes and is excellent when served overtop of some mashed potatoes or homemade French fries. You can even pair it with some cauliflower purée for a low-carb dinner.

Chicken Stroganoff Whole30 Paleo Primal Gourmet Easy Recipe Gluten Free

What is Stroganoff?

Most commonly made with beef, Stroganoff is a classic, Russian delicacy. Personally, I don’t think that should stop anyone from trying this delicious, creamy dish with chicken. In fact, I’d even go so far as to say that you can substitute pork cutlets or even some ground meat (chicken, beef or pork) if that’s what you have on hand or prefer.

A classic stroganoff sauce is most often made with sour cream and just about everyone has their own spin on it. As with everything else he cooks, my father’s spin is extra garlic, lots of fresh dill and serving it over homemade french fries. It was always a treat when he made us stroganoff growing up, although he never once did it with chicken.

Here, I riff on my dad’s version but make things a bit lighter and healthier. It’s Whole30 compliant and Paleo friendly, which is an easier way of saying it’s free of grains, gluten, refined sugar, legumes and alcohol and virtually free of dairy since I use ghee. So, feel free to use it in your Whole30 or fit it into your food freedom as you see fit.

Chicken Stroganoff Whole30 Paleo Primal Gourmet Easy Recipe Gluten Free

As with my Beef Stroganoff, I replace the traditional sour cream with coconut milk and a bit of lemon juice. However, I don’t go through the step of making a coconut sour cream here. Instead, I decided to try simplifying things and making them easier. Happy to say that things worked out!

The coconut milk gets reduced down with mustard and cooks with the onions and garlic, which helps to mellow out the flavours. Then, to reconstitute and loosen the sauce, I add the chicken stock. Adding fresh dill at the end also helps mask any coconut flavour. The result is a sauce that is rich, creamy and super delicious but doesn’t taste like coconut.

Chicken Stroganoff Whole30 Paleo Primal Gourmet Easy Recipe Gluten Free

Chicken Stroganoff - Paleo, Whole30

You’ll never believe this Chicken Stroganoff is dairy free! It’s rich, creamy, delicious and comes together in no time at all. Did I mention it’s Whole30?
5 from 1 vote
Cook Time 30 mins
Course Dinner
Cuisine Russian
Servings 2 servings


  • 2 chicken breasts sliced in half lengthwise
  • Kosher salt and freshly-cracked black pepper
  • tbsp  avocado oil
  • 8 ounces cremini mushrooms – thinly sliced
  • 1 teaspoon ghee
  • 1/4  small red onion thinly sliced
  • cloves  garlic – thinly sliced
  • cup full-fat coconut milk
  • tbsp Dijon or whole-grain mustard
  • cup  chicken stock
  • tbsp finely chopped fresh dill  plus extra for garnish
  • 1 teaspoon lemon juice


  • Instructions
  • Lightly season both sides of each chicken breast with salt and pepper
  • Preheat a 12” stainless-steel or cast-iron skillet over high heat. Add avocado oil and heat until shimmering. Cook the chicken, undisturbed, until golden brown, around 4 minutes. Flip and cook an additional 3 to 4 minutes or until golden brown on the second side. Transfer the chicken to a serving platter and set aside. You can tent it with foil to keep it warm.
  • Return the pan to the stovetop and lower the heat to medium. Add the mushrooms and ghee and season with a pinch of salt. Cook the mushrooms, stirring and scraping any brown bits on the bottom of the pan, until softened, 4 to 5 minutes.
  • Once the mushrooms have browned and their moisture has evaporated, add the onions and cook, stirring, until softened, 3 to 4 minutes. Add the garlic and cook, stirring, 1 minute.
  • Add coconut milk and mustard, bring to a simmer and cook, stirring regularly, until reduced by half in volume. Add the chicken stock, bring to a simmer and cook, stirring regularly, until reduced by half in volume.
  • Remove from heat, add dill and lemon juice and season with black pepper to taste. Stir to combine, taste the sauce for seasoning and adjust with salt and pepper as desired.
  • Spoon the hot stroganoff sauce overtop of the chicken and serve immediately.
Keyword chicken stroganoff, paleo stroganoff, stroganoff, whole30 stroganoff

12 replies on “Chicken Stroganoff – Paleo, Whole30”

5 stars
We made this tonight, it was great! My husband loved the sauce. It also came together super easy, great weeknight meal. I accidentally put 1 tablespoon of lemon juice in instead of a teaspoon, but thankfully I could spoon most of it out! Close one!

5 stars
This came out really amazing. After a weekend of holiday parties I wanted something clean for dinner. I wasn’t sure if the coconut milk and lemon juice was going to give me the strogonoff comfort profile I was seeking but it was great and the dill lightened it all in a really satisfying way. Thanks!

The thickness of the sauce depends more on the amount you reduce the coconut milk and stock rather than the mushrooms themselves. Though it won’t give you the same flavour profile or texture as mushrooms, you can try adding spinach or artichoke hearts to the reduced sauce as a substitute.

5 stars
How do you think this would freeze? I’ve read different things about freezing coconut milk, because if overcooked can turn. If thawed and reheated carefully do you think it would be okay? Wanting to make this for meal prep since I’m having a baby any day now!

5 stars
This was good- like really good. Will be adding to the regular weeknight recipe rotation. I served it with garlic cauliflower mash and it was the perfect low carb side and tasted great with a little extra of the sauce on top. Thank you!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

Hey, I’m Ronny!

I’m a self-taught cook, food photographer, recipe blogger and coffee enthusiast.


Join my mailing list to receive the latest contests, news, recipes and updates.

Primal Gourmet Cookbook

My upcoming book features more than 120 gluten-free, grain-free and dairy-free recipes. Delicious, versatile and intended for all skill levels, these recipes can be enjoyed by everyone.

Let’s Keep
in Touch

Join my mailing list to receive the latest contests, news, recipes and updates.