Vegan-Paleo Buffalo Bites

Vegan-Paleo Buffalo Bites

Going vegetarian doesn’t mean you have to give up amazing Buffalo Wing flavor

I’ve never really cared for Buffalo Wings myself. Then again, I grew up in the Ozarks, and Midwestern chicken is most certainly not the same as Northeastern chicken. I digress.

When I got to Buffalo, I loved the flavor and even the smell of Buffalo Wings but I just didn’t like the greasy texture and eating meat off the bone. It’s just not me. So I gave it up along with all other meat.

While I knew I didn’t like the texture, the memory of the taste haunted my olfactory senses. Thankfully there’s Pinterest and I found these delightful Buffalo Cauliflower Bites which opened up a door of possibility, but they definitely sounded a little heavy for what I was looking for.

Breaded Baked Cauliflower
They do bread nicely

After some more searching, I found these Skinny Taste Buffalo Cauliflower Bites, and while I definitely appreciated them a little bit more, the reality is I just don’t need that many carbs–skinny taste or not. I really only needed a vessel for that delicious Buffalo Wing flavor to get in my mouth, because doing shots of Frank’s RedHot was getting me questionable looks…and some understanding looks. Hey, it’s Buffalo.

The reality is cauliflower is a hearty, crunchy, durable food all on its own, and really, you don’t need to bread it. Honestly, it’s really OK to just leave off the breading.

With that, I bring you my own version of Vegan-Paleo Buffalo Bites!


  • 1 Head Cauliflower
  • Canola Oil Cooking Spray
  • 2 tsp Onion Powder
  • 3/4 c. Frank’s RedHot Original hot sauce
  • 1 Tbsp melted unsalted butter or 1 Tbsp I Can’t Believe It’s Not Butter for non-paleo low fat

Let’s Get Cooking:

Buffalo Cauliflower Bites

  • Preheat oven to 400 degrees. Cut the cauliflower head into bite sized pieces, keeping them uniform in size.
  • Toss all the cauliflower pieces into a large bowl and spritz with the canola oil for a second, toss thoroughly, spritz again, and toss thoroughly again.
  • With the cauliflower lightly coated with canola oil, sprinkle 1 teaspoon of onion power over the cauliflower, toss, sprinkle the other 1 tsp onion powder, and toss to coat again.
  • Bake in a 400 degree oven on a baking sheet for 20 minutes. While the cauliflower is baking, mix the melted butter/liquid substitute with Frank’s RedHot Original hot sauce in the same large bowl used to toss the cauliflower with oil and onion powder. Definitely stick with Frank’s, that’s the real-deal Buffalo wing sauce. Even when other sauces say ‘Buffalo Wing Sauce’ (even Frank’s Buffalo Wing Sauce), real wing sauce is actually Frank’s RedHot Original and butter. Trust me, I live in Buffalo, NY.
  • When the cauliflower is finished roasting, toss with the Buffalo Wing sauce mixture. Spread the cauliflower evenly over the baking sheet again and bake for 5 more minutes.

At this point, serve these vegan-paleo buffalo bites with your favorite dipping sauce. In Buffalo we have a thing for blue cheese dressing, but in the Midwest, Buffalo wings are served with Ranch, so it’s up to you.

While I didn’t agree with Gina’s Skinny Recipes on breading the cauliflower bites, I do recommend her Low Fat Blue Cheese Dressing. I should warn you it’s definitely not full flavored Ken’s Classic Blue Cheese Dressing, but since I absolutely love the tang of plain yogurt, this recipe rocks my socks off! Hopefully you like it too!

Leave a Comment

Scroll to Top