Preheat the oven to 425°F. Cut the cauliflower into florets. Line a sheet pan or baking dish with parchment paper. Make sure the pan is large enough that the cauliflower is spread in a single layer and not touching. Use two pan if necessary.
For the Batter
Whisk the salt, garlic, paprika, pepper, flour, baking powder, and cornstarch together.
Add the milk and whisk until combined.
Drop the cauliflower into the batter and stir to coat all the cauliflower.
Pour the cauliflower onto the parchment-lined sheet pan and spread it into a single layer. If there is any batter left in the bowl, pour it over the cauliflower.
Bake at 425°F for 20 minutes.
Nashville style hot chicken sauce
Meanwhile, whisk together the ingredients for the Nashville hot sauce. That's the olive oil, hot sauce, agave, vinegar, pepper, paprika, and garlic powder.
THERE ARE TWO OPTIONS FOR THE HOT SAUCE. Remove the cauliflower from the oven and toss in the Nashville hot sauce. Return to the oven for 5 minutes OR If you want the cauliflower to stay super crispy, leave them in the oven for another 5 minutes, then serve the Nashville Hot Sauce as a dipping sauce, and don't pour it over the cauliflower bites.
Tzatziki
You can make the Tzatziki sauce 2 to 3 hours in advance and refrigerate it.
Squeeze most of the juice out of the cucumber before mixing it with the remaining ingredients.
Combine all ingredients for the Tzatziki sauce into a blender, and blend until smooth.
Transfer sauce into a bowl, cover, and place in the refrigerator until ready to use.