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:
Pin it to save for later!
Follow Wicked Spatula on Pinterest
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.
© Copyright Wicked Spatula. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.
Did you make this recipe?
Click here to leave a comment + star rating! ★★★★★
Then, share a pic on Instagram. Tag @wickedspatula or #wickedspatula!
Our diet is pretty limited right now, but we can have all of these ingredients. Can’t wait to make, so yummy!
Looks delish! Interesting about the sparkling water . .
Oh yay! Love that you bake them instead of fry them. This is so easy, I can’t wait to make this!
These sound delicious! I love the sauce, too.
Just made this recipe and served it with rice as a main dish. Was really easy and incredibly delicious. I had my doubts about mixing mayo into the sauce but I was wrong! This satified my constant cravings for Asian food 🙂
I didn’t have luck with this recipe. The coating for the cauliflower was very liquid–perhaps there should be more flour/meal? Not sure what I did!
Oh no! I’m so sorry to hear that Ali. The batter is a bit watery but crisps up nicely in the oven. Did you end up baking them?
This looks amazing! Drool-worthy amazing! I’m making this dish! My little man in particular has a love affair with cauliflower but this I think will blow him away 😀
I am in love with this idea. Simply in love.
That cauliflower looks amazing! I bet you can get people to take a bite before realizing they’re eating cauliflower and for a cauliflower lover like me, the flavors sound delectable.
Oh man, this looks awesome…I think I just may make that sauce and put it on everything!
What a great way to kick your cauliflower up a notch! Yum!
Love how creative you can get with cauliflower 😀 Can’t wait to try this!
Michelle De La Cerda
I know this is a dish that would go over extremely well at my house. The Bang Bang sauce looks to die for!
Oh. My. Goodness. This is a definite “must try”! A couple easy swaps and I’m on my way–even on my crazy restricted diet! 🙂
These are so good. I love how pretty they are. I could gobble up a million of these.
I know this will be a great recipe to try!
I love cauliflower and am TOTALLY making this recipe! I only have to substitute the almond meal and use safe mayo, but everything else looks like it’s safe for us. Thanks!
I’m always amazed with all of the veggie-forward paleo recipes you make Lauren! And from what I’ve tried already from your blog, I’m betting this dish is amazing.
This looks delicious! So much flavor!
Rebecca @ Strength and Sunshine
O these sound incredible! Pinning for sure <3