Looking for a way to incorporate more vegetables into your life? Bang bang cauliflower is for you. We’ve taken the addicting (and super popular) bang bang sauce recipe, and tossed with it with cauliflower. YUM! Try out this bang bang cauliflower recipe for a light lunch or dinner or munch-able appetizer. You’ll never see cauliflower disappear so fast!
This recipe for bang bang cauliflower is totally based on my most popular recipe here on WS, my paleo bang bang shrimp tacos. This recipe is just a little more appetizer-ish, and perfect for the vegetarians in your life – or simply a way to add a flavorful veggie based meal to your routine.
As someone who used to HATE cauliflower, this recipe should be a testament of how good it ends up! Cauliflower rice may be the most popular cauliflower item right now, but it’s also great to make cauliflower pizza bites, cauliflower burgers, sesame chicken-style cauliflower, cauliflower grits, and so much more.
How To Make Bang Bang Cauliflower
This easy bang bang cauliflower recipe makes a lovely main course or side dish. It’s even fun to serve on toothpicks for a healthy appetizer at a dinner party.
Here are the quick and simple instructions on how to make this skinny bang bang cauliflower.
- Prep the cauliflower. Cut the cauliflower into small bite sized pieces.
TIP: Check out this cauliflower rice guide where I also show you how to cut cauliflower quickly!
- Prep the breading. In a large bowl, whisk together almond flour, tapioca, coconut flour, water, salt, and paprika.
- Coat the cauliflower. Toss the cauliflower with the breading, until each piece is coated.
- Bake the cauliflower. Arrange the pieces in a single layer on a prepared baking sheet.
- Make the bang bang sauce and toss with cooked cauliflower. Time to dig into your cauliflower appetizer!
TIP: You can vary the amount of sriracha and cayenne to your liking. For example, I used more in this photo:
…And less when I made it again another time (less sriracha and cayenne = less red-orange tint!):
What Does Bang Bang Cauliflower Taste Like?
This bang bang cauliflower recipe is a little sweet, a little spicy, a little creamy, and a whole LOT of flavor.
It’s similar to sriracha, but because it’s mixed with other ingredients, it’s not as spicy as sriracha straight. If you like it even more spicy, you can add extra sriracha.
How Do You Store Bang Bang Cauliflower?
Store this easy cauliflower recipe in the refrigerator for 3-4 days.
To heat it up, either warm it in a skillet with a little bit of olive oil, or heat it in the microwave. Because it has a breading on the cauliflower, it’s best fresh!
Can You Freeze Cooked Bang Bang Cauliflower?
Yes, you can freeze this bang bang cauliflower recipe. Keep the cauliflower and sauce separate, so that the breading doesn’t get soggy.
To defrost the bang bang cauliflower, place in the fridge the overnight. Then reheat the cauliflower, toss with the bang bang sauce, and serve.
What To Serve With Bang Bang Cauliflower
This bang bang cauliflower can be the star of a buffet of Asian dishes. And I have so many paleo meal ideas that will work! Here are a few delicious recipes to try:
- Thai Shrimp Salad – Fresh and flavorful, this meal-in-a-salad is delicious.
- Grilled Thai Chicken – Serve this as the protein portion along with the bang bang sauce with cauliflower, this chicken is mouthwatering good!
- Chinese Chicken Lettuce Cups – Let everyone build their own lettuce cups filled with delicious, savory Chinese chicken.
Bang Bang Cauliflower Recipe
This paleo bang bang cauliflower recipe is addicting! Sweet, spicy and totally healthy, it makes a great meal, side, or appetizer.
Recipe VideoClick or tap on the image below to play the video and learn how to make this recipe!
Please ensure Safari reader mode is OFF to view ingredients.
- 1 large head Cauliflower
- 1/2 cup Almond meal
- 1/2 cup Tapioca flour
- 2 tablespoons Coconut flour
- 1/2 teaspoon Paprika
- 1/2 teaspoon Sea salt
- 1 cup Sparkling water
- 1/2 cup Bang Bang Sauce
- Lettuce (shredded, for serving)
- Green onions (sliced, for serving)
More TIPS about this paleo recipe in the post above!
- Preheat oven to 450° F and line a large baking sheet with parchment paper.
- Cut the cauliflower into small bite sized pieces. In a large bowl whisk together the almond meal, tapioca, coconut flour, water, salt, and paprika. Place the cauliflower into the bowl and toss until each piece is coated. Arrange pieces on the baking sheet in a single layer.
Bake for 25 minutes flipping once halfway through.
While the cauliflower is baking, make the bang bang sauce according to the instructions here.
- Toss the cauliflower with the bang bang sauce. To serve top the shredded lettuce with the cauliflower and sprinkle with sliced green onions.
Serving size: 1 cup
Nutrition Information Per Serving
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database. Net carb count excludes both fiber and sugar alcohols (though the latter are rarely seen on this site), because these do not affect blood sugar in most people. We try to be accurate, but feel free to make your own calculations.