• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Recipes by Course
    • Appetizers
    • Breakfast
    • Cocktails
    • Desserts
    • Drinks
    • Main Course
    • Salads
    • Sauces
    • Side Dishes
    • Snacks
    • Soup
  • Recipes by Diet
    • AIP
    • Keto/Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Recipes by Meat
    • Beef
    • Chicken
    • Fish
    • Pork
    • Turkey
  • About

Wicked Spatula logo

instagram pinterest facebook youtube magnifyingglass

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.

by Maya Last Updated on May 29, 2020 23 Comments

bang bang cauliflower ready to eat
Jump to Recipe

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:

bang bang cauliflower being picked up by chopsticks

…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.

bang bang cauliflower ready to eat

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

RECIPE CARD

bang bang cauliflower ready to eat
4.89 from 17 votes

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.

Course Appetizer, Main Course
Cuisine Asian
Keyword bang bang cauliflower, bang bang cauliflower recipe
Calories 338 kcal
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Author Maya Krampf from WickedSpatula.com
Servings 4 servings

Recipe Video

Click or tap on the image below to play the video and learn how to make this recipe!
https://www.wickedspatula.com/wp-content/uploads/wickedspatula-bang-bang-cauliflower-recipe.mp4

★ Review Print

Ingredients

Please ensure Safari reader mode is OFF to view ingredients.

Cauliflower

  • 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)
Click to convert between US & metric measurements:
US Customary - Metric

Instructions

More TIPS about this paleo recipe in the post above!

  1. Preheat oven to 450° F and line a large baking sheet with parchment paper.
  2. 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.
  3. Bake for 25 minutes flipping once halfway through.

  4. While the cauliflower is baking, make the bang bang sauce according to the instructions here.

  5. Toss the cauliflower with the bang bang sauce. To serve top the shredded lettuce with the cauliflower and sprinkle with sliced green onions.

Recipe Notes

Serving size: 1 cup

Nutrition Information Per Serving

Nutrition Facts
Amount per serving. Serving size in recipe notes above.
Calories 338
Fat 19g
Protein 7g
Total Carbs 35g
Net Carbs 28g
Fiber 7g
Sugar 11g

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!

Sharing is caring!

928 shares
  • Share
  • WhatsApp
  • Email
  • Twitter
  • Flipboard

Filed Under: Appetizers

Reader Interactions

    4.89 from 17 votes (2 ratings without comment)

    Leave a Comment, Question or Review Cancel reply

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

    Recipe Rating




    23 Comments

  1. Cheryl Malik

    ReplySeptember 23, 2019

    5 stars
    Delicious. Yummmmm!

  2. Megan Stevens

    ReplySeptember 23, 2019

    5 stars
    Our diet is pretty limited right now, but we can have all of these ingredients. Can’t wait to make, so yummy!

  3. jen

    ReplySeptember 22, 2019

    5 stars
    Looks delish! Interesting about the sparkling water . .

  4. paleoglutenfreeguy

    ReplySeptember 19, 2019

    5 stars
    Oh yay! Love that you bake them instead of fry them. This is so easy, I can’t wait to make this!

  5. Raia Todd

    ReplySeptember 18, 2019

    5 stars
    These sound delicious! I love the sauce, too.

  6. Gabbi

    ReplySeptember 15, 2017

    5 stars
    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 🙂

  7. Ali

    ReplyAugust 8, 2016

    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!

    • Lauren

      ReplyAugust 9, 2016

      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?

  8. Laila

    ReplyJune 18, 2016

    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 😀

  9. Megan

    ReplyJune 16, 2016

    5 stars
    I am in love with this idea. Simply in love.

  10. Kaila

    ReplyJune 12, 2016

    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.

  11. Amanda

    ReplyJune 11, 2016

    5 stars
    Oh man, this looks awesome…I think I just may make that sauce and put it on everything!

  12. Sabrina

    ReplyJune 9, 2016

    5 stars
    What a great way to kick your cauliflower up a notch! Yum!

  13. Chrisy

    ReplyJune 9, 2016

    5 stars
    Love how creative you can get with cauliflower 😀 Can’t wait to try this!

  14. Michelle De La Cerda

    ReplyJune 8, 2016

    5 stars
    I know this is a dish that would go over extremely well at my house. The Bang Bang sauce looks to die for!

  15. Ricki

    ReplyJune 8, 2016

    5 stars
    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! 🙂

  16. Kim Beaulieu

    ReplyJune 8, 2016

    5 stars
    These are so good. I love how pretty they are. I could gobble up a million of these.

  17. Nutrimom

    ReplyJune 8, 2016

    5 stars
    I know this will be a great recipe to try!

  18. Elizabeth DiBurro

    ReplyJune 8, 2016

    5 stars
    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!

  19. Alisa Fleming

    ReplyJune 8, 2016

    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.

  20. Marye

    ReplyJune 8, 2016

    This looks delicious! So much flavor!

  21. Rebecca @ Strength and Sunshine

    ReplyJune 8, 2016

    O these sound incredible! Pinning for sure <3

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest

Popular Paleo Recipes

21 Warm And Cozy Paleo Soup Recipes

23 Delicious Paleo Sweet Potato Recipes From Around The Web

19 Easy Paleo Fish Recipes For The Whole Family

14 Best Paleo Cookie and Biscuit Recipes

17 Versatile Paleo Chicken Thigh Recipes

19 Delicious Paleo Shrimp Recipes To Add To Your Menu

Categories

WickedSpatula is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com. As an Amazon Associate we earn from qualifying purchases.

Pages

  • About
  • Privacy & Disclosure Policy

Footer

Find the Perfect Paleo Recipe…

  • About
  • Privacy Policy, Disclaimers & Contact
  • Facebook
  • Instagram
  • Pinterest

Copyright © 2025 Wicked Spatula. All rights reserved.

Recipe Ratings without Comment

Something went wrong. Please try again.