This high-protein chicken dinner is a wonderful paleo one pot meal. Chicken with Cauliflower and Olives is also bursting with the gorgeous flavors of lemon and thyme.
This hearty, grain-free, savory paleo dinner recipe is a hit with our entire family, and as you can see is an all time fan favorite. I often serve this with a Spinach Salad for a filling, vegetable heavy dinner.
While we eat chicken once or twice per week, I also try to serve the boys (all 3 of them) steak each week as that is their favorite dinner. They are more than happy when I serve them grilled steak with a side of Mashed Cauliflower and Carrot Fries, which also go very well with this paleo chicken recipe.
Chicken with Cauliflower and Olives

Ingredients
- 1 pound boneless, skinless chicken breast
- 1 bunch fresh thyme sprigs
- 1 head cauliflower, cut into florets
- 1 shallot, finely chopped
- 3 tablespoons olive oil
- ½ teaspoon celtic sea salt
- 1 teaspoon ground black pepper
- zest of 1 lemon, use a microplane zester
- ¼ cup fresh lemon juice
- 1 cup kalamata olives, pitted
- 5 cloves garlic, thinly sliced
Instructions
- Rinse chicken breasts and pat dry with a paper towel
- Spread thyme sprigs evenly in the bottom of a 9 x 13 inch baking dish
- Place chicken over thyme sprigs and scatter cauliflower around chicken
- In a small bowl, combine shallot, olive oil, salt, pepper, lemon zest and juice, olives and garlic
- Pour mixture over chicken and cauliflower
- Refrigerate for at least one hour or overnight
- Bake at 400°F for 45-55 minutes, until chicken is cooked through and cauliflower is well browned
- Serve
I combined and adapted recipes from Real Simple and food.com to create this easy paleo chicken dinner recipe. I hope you love this dish as much as we do. It’s so festive that I think it’s perfect for the Jewish holidays. I serve it over the High Holy Days, as well as Passover. It’s a great holiday dish because it’s so easy to prepare, but makes such an impressive presentation.
Here are some of my other favorite paleo chicken recipes!








Yeo says
Hi Elana,
I have used your recipe for preparing the chicken and it tastes really good. Thanks for sharing this recipe.
Yeo
Eliza says
This was delicious, thank you for such a flavorful dish that my whole family devoured!
Mara says
This was asked but not answered. Do you cover this dish while cooking?
Jessica Evans says
Don’t cover it or the cauliflower won’t brown up properly.
Karen says
You do not need to cover the dish, but I did baste the chicken and cauliflower with the liquids a few times. Came out succulent and delicious! I also added a little white wine to the liquid before cooking. Was a big hit!
Audrey V says
This was wonderful, thankyou. If you think you don’t like cauliflower, try it this way, it is delicious. This was so good, I would serve it to company. And easy! I am not a fan of olives, so I just left them out. This recipe is going on my list of favorites!
vickie says
That is such a simple recipe. For working mums it is perfect quick dinner,lunch – you name it or even party dish.Love olives and cauliflower.
Amy says
Absolutely delicious! Thanks Elana!
Angela says
Thank you for this recipe. It was SO GOOD.
Carrie says
This was so yummy! Savory and moist – it was a big hit with everyone in the family from our 4,6,& 8 year old to even Dad who is not a big fan of cauliflower!
Becky Leppard says
This is a fabulous recipe, Elana! I am constantly looking for recipes that fit the Paleo Autoimmune Protocol which is no potatoes, tomatoes, chili and peppers, eggs and eggplant. So nice to find this yummy recipe. Also a good one for guests since so simple.
gigi says
Made recipe this weekend. It was really good. Added a few cherry tomatoes.