Bang Bang Broccoli

I’ve always been a “don’t eat the stems/pick out the broccoli” kind of eater. When you’re eating paleo, you really need to open your mind {and taste buds} to flavors that may otherwise be on your “pick out” list.

Maybe its my mom’s fault? She always steamed the broccoli. Gross.

I discovered baked broccoli, or “burnt broccoli”, as many people call it within the past few months. A little EVOO, salt, pepper, and maybe some garlic is really tasty when baked at 350* for 25 mins.

One day I started thinking to myself, there is such a world of flavors our there, why are we focusing all of our efforts on the chicken and beef and forgetting about our veggies??!!

I love the flavors of the Bang Bang Shrimp from 40aprons and felt like it would be the perfect match for broccoli. I wanted it to be a simple recipe that could be cooking in the oven while I made a protein to go with it. It is a WINNER.

Bang Bang Broccoli

Recipe by www.lifeasawhole.comCourse: SidesDifficulty: Easy


Prep time


Cooking time




  • Large Crown of Broccoli, washed and cut into bite-size florets

  • 3 Tb Avocado Oil

  • 1/2 tsp black pepper

  • 1 clove garlic, finely minced

  • 3 Tb arrowroot powder (Omit or sub Xantham Gum for Keto)

  • 1/4 cup Mayo

  • 1 Tb hot sauce (I use Frank’s Hot Sauce)

  • 2 Tb approved ketchup

  • 2 tsp coconut aminos


  • Preheat oven to 375* F and line a baking sheet with parchment paper.
  • In a large bowl, mix together pepper, garlic and avocado oil. Add in broccoli and toss to coat.
  • Once broccoli is coated with oil mixture, add half of the arrowroot powder to the broccoli and toss to coat. Once mixed well, add remaining half of arrowroot powder and toss to coat.
  • Evenly distribute broccoli on baking sheet and cook for 30 minutes, or until the edges of the broccoli start to turn golden brown.
  • As the broccoli cooks, whisk together mayo, hot sauce, ketchup, and coconut aminos and set aside.
  • When the broccoli is done (slightly crispy, slightly golden brown), salt to taste and toss with some sauce to lightly coat.
  • Serve hot and use leftover bang bang sauce as drizzle. Enjoy!


  • Don’t have arrowroot flour? Sub for Tapioca starch, almond flour, or cassava flour!
  • Keto: Watching your carbs? Use a almond flour in place of arrowroot flour, or leave out the flour all together and still have a delicious side dish!

Leave a Comment

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