Chicken Broccoli Bake: Easy Paleo Casserole Recipe

Please share:

I used to make this dish all the time in my pre-paleo life. It was my go-to dish to bring to new moms, sick families, or anyone in need of good broccoli casserole. It is quick, easy, delicious, and filling with not many ingredients. But because it contained red potatoes, I sort of dismissed it as non-paleo and forgot about it. I know, stupid.

So I decided to breathe new life into a past favorite and will no doubt be making this super simple dish with baked chicken lit more often in the future. I’m sure I will sub cauliflower at times because that stuff is just freaking delicious. I’m sure Brussel sprouts in place of broccoli would be awesome as well, but whether using fresh or frozen broccoli it will turn out great.

Chicken Broccoli Bake | Our Paleo Life

PS: Yes, I know the picture is bad, I was dealing with crappy lighting and hungry kids, so you get what you get and you don’t pitch a fit. It’s still a great chicken and broccoli recipe

Chicken Broccoli Bake | Our Paleo Life

Chicken Broccoli Bake

Yield: 4
Prep Time: 10 minutes
Cook Time: 45 minutes
Total Time: 55 minutes


  • 2 heads Broccoli, cut into florets
  • 1 large Sweet Potato, peeled and cut into bite-size cubes
  • 6 Chicken Thighs, I prefer mine boneless, skinless
  • 1/2 cup Avocado or Olive Oil
  • 1 1/2 tsp Garlic Powder
  • 1/2 tsp Oregano
  • Sea Salt, to taste
  • Fresh Ground Black Pepper, to taste


  1. Preheat oven to 375°F. Place chicken, broccoli, and sweet potato cubes in a 9×13 glass baking dish. Drizzle olive oil over them and stir to evenly coat.
  2. Spread out the chicken evenly in the dish and spread the veggies around and on top of the chicken evenly. Sprinkle the garlic powder, oregano, salt, and pepper on top.
  3. Bake in preheated oven for 45 minutes, uncovered. Remove from oven and let chicken rest a few minutes before serving to keep the juices inside.
Nutrition Information:
Yield: 4 Serving Size: 1 g
Amount Per Serving: Calories: 698Total Fat: 55gSaturated Fat: 10gUnsaturated Fat: 0gCholesterol: 166mgSodium: 197mgCarbohydrates: 18gFiber: 4gSugar: 4gProtein: 32g

Nutrition is calculated by a third party and may not be 100% accurate

Please share:

    1. Was the broccoli fresh? I’ve never really had issues with it burning, but I have noticed that when I roast veggies, if my broccoli isn’t too fresh, that it dries up and gets way too crispy and dark. Other than that, I’m not sure.

    2. hey! thank so much for this recipe! I am following an AIP lifestyle and always looking for new recipes to try. This on eis in the oven. Thank you for your time posting this.

  1. This was FANTASTIC! I had thawed some chicken breasts and was wondering what to do with them. I was looking for something simple and quick and ran across this recipe. I was counting on liking it but I wasn’t prepared to love it like I do! The breasts were a little dry so I probably wouldn’t use them again unless I brine them first. Using thighs like you do will be perfect. Thanks!

  2. Tried this last night! I used only 4 chicken thighs and so I reduced the amount of olive oil to 1/3 cup. It took longer to cook and I had to bump up the temp. It did seem awfully oily after but tasted really good~ just think I will reduce the oil next time around. Thank you for the recipe!

  3. I made this tonight for my husband and I … we are on day 4 of the Whole 30 and I was honestly under whelmed looking at it in the oven…. I’m just so hungry and not entirely sure this journey will be worth it! But I was SO pleasantly surprised by this simple recipe. I used carrots instead of sweet potatoes, which was good but I will DEFINITELY be making it again and will use sweet potatoes. I juiced half a lemon on top too which gave it a nice zing!

  4. Trying this tonight, however for Whole30 your not supposed to cook with olive oil. Will have to use something else…

    1. I have never heard that olive oil is not Whole30 compliant. I believe it is also on their shopping list (I can’t get their site to load right now to double check though). Canola oil, on the other hand, is definitely a no-no.

    2. Chel,
      I used Coconut oil, with a little olive oil..I was surprised this came out so tasty.
      The reason not to use Olive oil is, if you use high heat it can get Rancid. But it will not make you sick.!
      I use regular coconut oil, and Expeller pressed that does not have a taste to it, and can take higher heat in your oven. Although I cook mostly below medium on my gas range..
      When buying Expeller pressed coconut oil, you have to make sure it is NOT chemical washed. It should be Water washed, or steamed..I have found that Tropical Traditions is water washed..(I have nothing to do with that company.

  5. Yeah it was good. I went off the recipe a bit (sweet potatoes plus carrots, dark and white meat chicken because I had breasts on hand) but the basics of this are sound.

  6. I have to admit, I wasn’t expecting much from this recipe but boy, was I wrong! It was really nice to get a good, filling meal from such simple ingredients, and it be paleo.

    Thank you!

    1. Use tinfoil to cover during the entire cooking time and add 1/4c of water or chicken broth. This makes the veggies steam a bit and get nice and tender.

  7. Love this recipe! As a busy mom, it’s great to have these go-to healthy meals for when I forget to plan dinner! I linked to you in my blog:
    Thanks for this recipe!

  8. I just made this tonight and it smells awesome. I am a little upset that after 45 minutes the meat is still raw inside 🙁

    1. Did you use frozen chicken? I can’t imagine that it wouldn’t be cooked through after 45 minutes.

      1. No, fresh chicken. Not sure what happened. it took an additional 20 minutes or so. I did leave the skin on though, so I am guessing that had something to do with it. But it was delicious!!! Will definitely be making this again, maybe trying skinless next time!

      2. I wonder if you used boneless or with the bone still in? Bone in will take much longer. Cooking tonight! Excited by all the wonderful reviews! Thanks

  9. Hi Kendra, I just stumbled across this Recipe & can hardly wait to try it. I just wanted to share with you a Recipe I just got from a friend of mine on Facebook. She uses Fresh, Boneless, skinless Chicken Breast, Hanover Frozen Petite Brussel Sprouts, & cubed Red Skin Potatoes. For the Seasoning, she used a Bourbon Molasses rub blended Seasoning & just sprinkled over the entire dish. And she uses Olive Oil to start with & this not only helps to “grease the pan”, but it’s low in fat & is healthier than using Canola or Vegetable Oil. It takes anywhere from 30-45 min depending on how big your chicken breasts are…And you can always cut them to smaller pieces, which can reduce the cooking time. It’s a delicious Recipe & just wanted to share with you as this one is similar. Thanks for sharing Your Recipe with us! Sincerely, Karen

  10. Had this yummy recipe tonight! It’s quick, simple, and delicious- perfect for someone who is on the Whole 30, but needs a break from laboring away in the kitchen! 🙂 My boyfriend even went back for seconds! Thanks!

  11. This recipe is a Keeper.
    I made this last night..
    We where all surprised it was So tasty.

    I did add to this recipe;
    I added sliced fresh mushrooms, Organic thinly sliced carrots, and Organic chopped up Kale, along with the what the recipe called for..
    I also cut up two large , deboned & de-skined chicken breasts, and sautéed chicken a bit in Coconut oil , then added everything else.
    On top I went over everything with olive did not burn anything.
    Then put my 5qt pan in the oven for the time given.
    (I did Not put this in a 9 x 13.)
    It came out Perfect.

    I think if your veggies are burning, its because you did not drizzle the olive oil over it very good..

  12. I just cooked this. It tastes delicious. I would add more broccoli. I LOVE BROCCOLI. I would also add the broccoli 20 minutes before it’s done.

  13. I made this with drumsticks (skin on), frozen broccoli (did NOT defrost), and no oil. Cooked it at 375 for one hour, it turned out GREAT.

  14. just made this with brussel sprouts instead of broccoli.. my first paleo recipe and I’m in love.. I added some crushed red chilli peppers and minced garlic. Can’t wait to make it again!

  15. I’ve made this several times and LOVE it. I used boneless skinless thighs (I like dark meat). I was wondering if one could freeze it (I think you can) and how one gets back some of the crispiness that is the original. Thanks so much.

    1. Sorry about that, Erin. There was a technical glitch. I got the recipe back up. Thanks for letting me know.

    1. Yup, I just updated the post to include the macros (I’m still going through older recipes and getting them added). The macros are for 1/4 of the entire recipe (since we often eat more than just 1 thigh around here).

  16. what if both your broccoli and chicken are frozen solid… i REALY dont want to thaw them lol… does the cooking time/heat change?

  17. This was AMAZING!!! We used carrots instead of sweet potatoes, just because others did and I’m not a fan of sweet potatoes, other than the casserole during the holidays…WOW!!! Although, it took about 40 minutes longer than suggested time and I did cover with foil, just because others have said their broccoli burned. Thanks so much for the recipe!

  18. Made this for dinner tonight. Best Whole30 recipe we’ve had! Thank you for the recipe! Will definitely make this again.

Leave a Reply

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

You May Also Like
Slowcooker Minestrone Soup
Read More

Crockpot Paleo Minestrone Soup {with Instant Pot option}

We have enjoyed this soup both with and without the addition of the pork sausage, so it is both Whole30 and vegan friendly. This minestrone soup tastes even better than the endless soup from a certain chain restaurant, and you can make you own endless salad to go along with it.
Blueberries & Cream Gummies {by Our Paleo Life}
Read More

Blueberries & Cream Gummies – Paleo

My kids love these real-fruit, no-sugar gummies and I love that they're getting the benefits from gelatin and real fruit and not the nasty side-effects of corn syrup and artificial colors and flavors.