This Paleo Chicken Madeira delivers the popular restaurant dish without the (most likely) canola oil, cheese (though, feel free to add it back in if you tolerate dairy), and other mystery ingredients found in the deceiving notation of “other flavors” on spice jars.

paleo chicken madeira

It’s just like a project born from passion to take on a life of its own, isn’t it?

I started this food blog because I was passionate about sharing my healthier recipes with family and friends. I love food, loved what I’d learned about nutrition, and was floored by my own health breakthroughs. After some words of encouragement many, many moons ago by Jenna, I launched Fed+Fit.

Years of work and hundreds of recipes later, I still love what I do. Following my feet and listening to my readers (you), I opened my budding “business” to new possibilities. I pursued a post-graduate nutrition certification so that I could start taking on individual clients, made a lot of friends in this Paleo/primal world, and paid attention to needs in the industry. I like to think of myself as an observer and forever student. I’m always eager to learn, grown, and evolve so that I can continue to put my best foot forward for YOU! Where Fed+Fit was born from a passion for healthy food that actually tastes good, it has evolved into a passion for providing a support system that truly enables lifestyle transformations.

You’ve probably caught wind of my podcast by now, but there’s some even more exciting stuff cooking up behind the scenes! It really represents the culmination of 5 years of work and observation. I can’t wait to formally announce what’s brewing but if you’re signed up to get my newsletter, I promise to drop some hints over the next couple months!

paleo chicken madeira

Anyhew …back to the now! I was spurred to write the above because it seems like it has been SO LONG since I posted a recipe! I’ve been so consumed by creating great content for the podcast and my other secret project, that my recipes have been hanging out in my paper notebook and on my camera memory card. High time I post one!

My friends over at the Paleo Parents asked me to participate in an upcoming roundup they’re hosting that will highlight Paleo-friendy recipes inspired by the Cheesecake Factory menu! I scoured the menu and chose this dish – Chicken Madeira. It’s one of the most popular dishes on the Cheesecake Factory menu, and for good reason!

Chicken Madeira is traditionally served as chicken breast cutlets with asparagus, melted mozzarella, and a generous pour of a Madeira wine-infused mushroom sauce. The plate comes out with a big pile of mashed potatoes and the whole thing is just dreamy.

To makeup for the flavor boost from the missing cheese, I chose to write this recipe for chicken thighs – the chicken breast’s more flavorful and more affordable cousin. The Madeira wine is mostly cooked off in the mushroom reduction, leaving behind wonderfully sweet flavors with some rustic depth. Instead of mashed potatoes, I chose to serve this Paleo Chicken Madeira on a bed of browned butter parsnip mash.

If you’re having a hard time finding this exact bottle of Madeira wine OR if you’d prefer to not use wine at all, I’ve got you covered in the recipe card below.

red wine

Enjoy this Paleo Chicken Madeira and be sure to check out the other Cheesecake Factory recipe remakes on the Paleo Parents website!

paleo chicken madeira

Paleo Chicken Madeira

5 from 1 vote
By Cassy
Prep: 10 minutes
Cook: 40 minutes
Total: 50 minutes
Servings: 4 servings
This Paleo Chicken Madeira delivers the popular restaurant dish without the (most likely) canola oil, cheese (though, feel free to add it back in if you tolerate dairy), and other mystery ingredients found in the deceiving notation of “other flavors” on spice jars.


  • 8 chicken thighs
  • 1 teaspoon sea salt
  • 1 teaspoon black pepper
  • 4 tablespoons butter or ghee divided
  • 1 bunch asparagus
  • 2 cups button mushrooms sliced
  • 1 1/2 cups Madeira wine may sub: 1 cup beef broth & 1/2 cup red wine vinegar
  • 1 batch parsnip mash


  • Melt 2 tablespoons of butter in a large saute pan. Generously dust both sides of the chicken thighs with the salt and pepper. Lay in the hot frying pan and cook over medium-high heat for 5-6 minutes on one side and another 3-4 minutes on the other, or until both sides are starting to brown. If you have to work in batches, repeat until all the chicken is cooked. Lay the chicken on a plate and cover with aluminum foil to keep warm.
  • Meanwhile, in a medium-sized pot, add the asparagus to about 3 inches of boiling water. Boil lightly for 4-5 minutes then remove the asparagus and place it into an ice bath (1 cup ice and about 1 cup water) to stop the cooking process and lock in a bright green color. Remove from bath to drain and set aside.
  • Add the remaining 2 tablespoons of butter back to the pan where you cooked the chicken (the more brown chicken bits left, the better). Add the mushrooms and saute until they start to reduce in size. Pour in the Madeira wine and scrape the bottom of the pan to release the browned bits. Set the heat to medium and let it simmer for about 20 minutes, or until it starts to reduce slightly.
  • To assemble a plate: spoon the parsnip mash onto a plate or bowl and top with 2 chicken thighs, 3-5 asparagus, and some mushrooms plus wine sauce.
  • Enjoy!

Recipe Notes

Nutrition is for just the chicken, not including parsnip mash.


Calories: 703kcal | Carbohydrates: 9g | Protein: 41g | Fat: 49g | Saturated Fat: 17g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 19g | Trans Fat: 1g | Cholesterol: 252mg | Sodium: 855mg | Potassium: 917mg | Fiber: 3g | Sugar: 4g | Vitamin A: 1379IU | Vitamin C: 7mg | Calcium: 61mg | Iron: 4mg

Additional Info

Course: Dinner
Cuisine: Italian
Servings: 4 servings
Calories: 703
Keyword: chicken madeira, paleo chicken madeira

Like this recipe?

Leave a comment

About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.

More Like This

5 from 1 vote (1 rating without comment)

Leave a comment

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

Recipe Rating


  1. This is awesome! I have made it a bunch of times this past month! I have done it with the wine and with the vinegar. I prefer the wine but the vinegar is not far behind in taste so because of cost, I will use the vinegar once the wine is gone. I eat as much asparagus as I can and I now love parsnips! I had never eaten parsnips before this recipe. I took a photo and would share if there was a way to do that but I don’t see it. I used chicken breasts a couple times too. It was good as well but I prefer the thighs. My husband wasn’t nuts about it but I’m fine with that! I don’t mind eating this several days in a row and I think he’s nuts! It is a gorgeous presentation as well. A wonderful company dinner that’s not expensive without the wine and fantastic! I bought your cookbook but since it is difficult for me to lift it, I have Lyme disease and am not very strong, I gave it to my sister and I will use your website and my printer to print the recipes for me. It is a huge cookbook and excellent I might add. You are awesome!

  2. Made this for dinner tonight for me and the husband and we both ABSOLUTELY LOVED it! I went the broth + vinegar route, and it was so so good. He’s excited about his leftovers for work tomorrow… thank you for yet another outstanding recipe!