Paleo Chicken and Broccoli - Real Food with Jessica (2024)

Written By: Jessica DeMay

43 CommentsThis post may contain affiliate links.

Jump to Recipe

PW

This Paleo Chicken and Broccoli is one of my favorite meals to make. It is so quick, has so much flavor, and is Whole30 and gluten free.

Paleo Chicken and Broccoli - Real Food with Jessica (1)

Chicken and broccoli is such a classic Asian take-out dish that I have enjoyed so many times and I'm excited to re-make it and share it.

Paleo Chicken and Broccoli - Real Food with Jessica (2)

Here are the ingredients you'll need. That toasted sesame oil is so important!! That is what gives the chicken and broccoli the signature taste and a little is all you need. The broccoli will seem like too much at first, but it cooks way down. I like to use dark meat for this because it is hard to over-cook, has more flavor, and is cheaper. Feel free to use chicken breast if you want though.

Paleo Chicken and Broccoli - Real Food with Jessica (3)Paleo Chicken and Broccoli - Real Food with Jessica (4)In a large skillet, add the oil, broccoli, ginger, salt, garlic powder, red pepper flakes, and coconut aminos. Cook over medium/high heat for 5 minutes until the broccoli starts to become tender and turns bright green.

Paleo Chicken and Broccoli - Real Food with Jessica (5)Paleo Chicken and Broccoli - Real Food with Jessica (6)Add in the chicken and turn the heat to high. Cook for 5-7 minutes or until chicken is fully cooked through. If desired, add 1 tablespoon of tapioca starch and stir well- this will thicken up the sauce. Serve over zucchini noodles or cauliflower rice.

Paleo Chicken and Broccoli - Real Food with Jessica (7)

Like I do a lot of times, I prepped the broccoli and chicken ahead of time so this meal came together in just over 10 minutes. That includes spiralizing the zucchini while the chicken was cooking! I love how easy it all is!

Paleo Chicken and Broccoli - Real Food with Jessica (8)

The zucchini noodles worked perfectly with it.

Paleo Chicken and Broccoli - Real Food with Jessica (9)

This does have a little spice, not too much, but you may want to adjust the red pepper to taste.

Paleo Chicken and Broccoli - Real Food with Jessica (10)
Paleo Chicken and Broccoli - Real Food with Jessica (11)

This is such a great meal for summer when you don't feel like heating up the house and want something quick and healthy.

You may also enjoy my Paleo Beef and Broccoli.

Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

Paleo Chicken and Broccoli

Paleo Chicken and Broccoli - Real Food with Jessica (12)

Print

4.84 from 12 votes

Did you make this recipe?

Leave a review

Ingredients

Instructions

  • Place oil in a large skillet and add broccoli, ginger, salt, garlic powder, red pepper flakes and coconut aminos.

  • Cook over medium/high heat for 5 minutes until broccoli starts to soften.

  • Add the chicken and turn the heat to high.

  • Cook until chicken is fully cooked, stirring regularly, about 5 minutes.

  • If desired, add tapioca starch and stir well until sauce is thickened.

  • Serve over zucchini noodles or cauliflower rice.

Nutrition Information

Calories: 288kcal (14%)Carbohydrates: 14g (5%)Protein: 17g (34%)Fat: 18g (28%)Saturated Fat: 4g (25%)Polyunsaturated Fat: 5gMonounsaturated Fat: 7gTrans Fat: 0.1gCholesterol: 54mg (18%)Sodium: 1082mg (47%)Potassium: 485mg (14%)Fiber: 3g (13%)Sugar: 2g (2%)Vitamin A: 862IU (17%)Vitamin C: 96mg (116%)Calcium: 60mg (6%)Iron: 2mg (11%)

Did you make this recipe?Tag me on Instagram at @RealFoodWithJessica or leave me a comment & rating below.

Paleo Chicken and Broccoli - Real Food with Jessica (13)
Previous PostPaleo Taco Stuffed Zucchini
Next PostPaleo Chipotle Mayo

Reader Interactions

Leave a Comment

43 Comments

  1. Jill says

    This is one of my favorite recipes!!! And the best part of it... all three of my kids love it too!

    Reply

  2. Mike says

    Do you sautee the zucchini noodles?

    Reply

  3. Debora says

    Loved just staring Paleo great recipe

    Reply

    • Jessica DeMay says

      Thanks, Debora! So glad you like it!

      Reply

  4. Stacy Ash says

    I just finished eating this recipe and it's amazing!! I felt like I ate take out. I had to add a red bell pepper to it because I was short a cup of broccoli. Still, it was great!! It was quick and easy too!!

    Reply

    • Jessica DeMay says

      Thanks for trying it, Stacy! I'm so glad you like it 🙂

      Reply

  5. Sonia says

    Do you have the nutrient or calories per serving data?

    Reply

  6. Aaron says

    Can't thank you enough for this recipe. I was struggling with chicken and broccoli (eating a lot of it atm) but this recipe has made it so I can't wait for lunch.

    Thank you so much

    Reply

    • Jessica DeMay says

      You're welcome, Aaron! So glad you're enjoying my recipe!

      Reply

  7. Chrissy says

    What is the nutritional information for this recipe?

    Reply

    • Jessica DeMay says

      Hi Chrissy- I don't calculate nutrition facts, but you can use a website like My Fitness Pal if you want to figure all that out. Enjoy!

      Reply

      • Tyler says

        This was soooooo good ! Thanks for sharing ! I can’t wait to try your other recipes ?

        Reply

        • Jessica DeMay says

          You're welcome, Tyler! Thanks for trying it! Hope you find some more of my recipes you love 🙂

          Reply

      • Carrie says

        I see there are 6 servings, but what is the serving size?

        Reply

        • Jessica DeMay says

          Hi Carrie- that's just an estimate. I don't give serving sizes since they're so individualized. It's about 6 servings, but make it however many you want.

          Reply

Older Comments

Paleo Chicken and Broccoli - Real Food with Jessica (2024)

References

Top Articles
Latest Posts
Article information

Author: Amb. Frankie Simonis

Last Updated:

Views: 6287

Rating: 4.6 / 5 (56 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Amb. Frankie Simonis

Birthday: 1998-02-19

Address: 64841 Delmar Isle, North Wiley, OR 74073

Phone: +17844167847676

Job: Forward IT Agent

Hobby: LARPing, Kitesurfing, Sewing, Digital arts, Sand art, Gardening, Dance

Introduction: My name is Amb. Frankie Simonis, I am a hilarious, enchanting, energetic, cooperative, innocent, cute, joyous person who loves writing and wants to share my knowledge and understanding with you.