Place all ingredients in a medium saucepan over medium-high heat and whisk together until it begins to boil. Reduce heat to low-medium and let everything simmer for about 15 minutes or so, stirring occasionally. Once thickened enough to desired consistency, remove from heat and let cool. Set aside until ready to use.
In a medium bowl, add water, flour, 1/2 cup BBQ sauce, honey, salt, black pepper, smoked paprika, dried parsley, red pepper flakes, and garlic powder and whisk together until fully combined. Set aside.
In a separate bowl, add bread crumbs and set aside also.
Now, dip each cauliflower into batter (shaking off any excess) and then toss into bread crumbs. Then lay each cauliflower side by side on the baking sheet (about an inch apart). Repeat until all cauliflower are coated.
Bake for 30-35 minutes or until golden brown and “crunchy” looking. NOTE: If not crispy enough, turn on broil and bake for another 5-10 minutes.
Once cauliflowers are crisp, remove from oven and toss them in the sauce until fully coated. Add coated cauliflower back to baking sheet and place them back in the oven (turning oven on broil) for about 5-6 minutes.
To serve, add cauliflower bites to a salad, tacos, atop pasta, as a topping on pizza, with quinoa or rice, or by themselves with Vegan Ranch dipping sauce.