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!








Joe says
Ive been making a lot of chicken recently, but today I had chicken with dried chilies and salad. was really good! and simply to make!
jeangaijin says
This is in the oven right now! I can’t wait to taste it. I was so happy (and surprised) that I had all the ingredients on hand, as I’m usually missing one crucial thing when I see something I want to make right away.
I think next time I might add the cauliflower to the bowl with the marinade and toss it so that it gets coated and then add it to baking pan… although maybe it will soak up too much of the marinade that way. And I bet this would be REALLY good with some kind of firm white fish like scrod or hake. I wish it wasn’t going to take 45 more minutes to be done!!
ginger hawley says
Do you cover the dish while baking?
Lindsey says
this sounds like a great meal.
TN Farmette says
I love buffalo chicken in the crockpot. I wash and dry chicken breasts and lay them in the crock pot. I mix together 1/4 cup of homemade chicken broth with 2 cups of gluten free buffalo sauce. Top the chicken with the sauce and cook on low all day. It’s great paired with salad, Elana’s carrot fries or cajun sweet potato fries and paleo ketchup.
Julie Hansen says
This looks so good and a wonderful use for my farm box cauliflower. Thanks Elana!
Pat says
Can’t wait to try this! I’ve been making almond flour quiches with cauliflower. The addition of lemon and olives sounds wonderful. hmmm, may even try this as a sort of pot pie.
Carmen says
This looks so delicious! Thank you for another easy recipe that can become a staple. Does anyone know if the ‘zest of one lemon’ part means I go around the whole lemon with the grater? I am guilty of not adding lemon zest to recipes because I can never figure that out.
Lisa says
The zest of one lemon means exactly that. Take one lemon that you have washed and remove the yellow outer layer. DO NOT include any of the white pith; it is bitter. This can be done with a grater, but the easiest way is with a microplane; which is very sharp and can also be used for garlic, chocolate, etc. If you only need the lemon juice for a recipe, it’s a good idea to zest it before cutting and freeze the zest for another day.
Kate @ Eat, Recycle, Repeat says
I love roasted chicken, grilled whole chicken, and braised chicken thighs, but I think lemon or curry chicken in the crockpot wins for me!
Sylvia says
How do you make your curry chicken?
Ella says
This looks good – and healthy. I will definitely make this soon – I think on Wednesday. I can hardly wait!
Kathryn says
This will make my hubby happy. The olives and lemon sound perfect with the chicken and cauliflower and I love that it’s so simple. :-)