Chicken with Creamy Mushroom Sauce Recipe (Paleo, Dairy-Free + Whole30)

4.75 from 12 votes
Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes
Servings: 4
Author: Justin Winn
A dairy-free chicken with creamy mushroom sauce recipe made with real food ingredients. It has a rich and creamy sauce that's Paleo + Whole30 too!
Print Recipe


  • 5 slices bacon, diced
  • 3 boneless skinless chicken breasts, chopped into small cubes
  • 1/2 onion, diced
  • 2 cups mushrooms, sliced
  • 2 tbsp minced garlic
  • 1 cup full fat coconut milk
  • 2 tbsp arrowroot flour
  • 1 tsp salt
  • 1 tsp pepper
  • 3 small zucchinis spiralized
  • Chopped parsley for topping (optional)


  • Cut up bacon and chicken breasts. Chop onions, mushrooms and mince garlic. 
  • Heat a large skillet over medium heat. Once hot, add in the bacon to cook. Cook until it is just starting to get crispy, about 5-6 minutes. Remove with a slotted spoon to a paper towel lined plate.
  • While bacon is cooking, make your zoodles with the spiralizer and set aside. Add arrowroot starch to the coconut milk and mix well.
  • Leaving at least 1 Tbsp bacon grease in the pan, add in the chicken to cook. Season the chicken with salt and pepper, about 1/2 tsp each. Cook, stirring occasionally, until the chicken cubes are white and cooked through, about 6-7 minutes.
  • Remove the cooked chicken from the pan and place on a plate.
  • Next, add in the onion. Cook for 2-3 minutes, stirring occasionally and scraping up the chicken and bacon bits from the bottom of the pan.
  • Add in the garlic and mushrooms. Cook, stirring frequently, for another 2-3 minutes.
  • Mix up the coconut milk and arrowroot starch again. Add in the coconut milk to the pan, stirring constantly for 2 minutes. The sauce will thicken and bubble, that's ok.
  • Finally, add the chicken and bacon back into the pan. Turn the heat down to low and simmer for about 2-3 minutes, stirring frequently.
  • Place another pan over medium heat to warm up the zoodles. Place the zoodles in the pan to heat up for about 2-3 minutes, tossing every minute or so. Season with salt and pepper to taste. Alternatively, you can just add the zoodles in with the chicken mixture and stir to coat and cook until warmed through.
  • Serve the chicken mixture over zoodles. Top with optional parsley and enjoy.