PREHEAT the oven to 450 degrees F.
MIX all breading ingredients, except cauliflower, in a bowl until blended.
TOSS 5-7 florets at a time in the breading mixture with a spoon, and then place them on a greased jelly roll pan.
BAKE for 20 minutes.
MIX all sauce ingredients in a small pot on the stovetop and heat on medium until boiling.
BOIL for one minute, then remove from heat.
TOSS florets in the buffalo sauce with a spoon once cauliflower is done baking. Alternatively, place the sauce in a small bowl on the side for dipping the cauliflower bites.
SERVE immediately with celery and carrot sticks, and a zesty paleo ranch or homemade blue cheese dressing.