Start by preheating the oven at 450˚F. Meanwhile, in a large bowl, combine all the ingredients except the cauliflower together.
Add the cauliflower florets and give it a good mix. Ensure that all the florets are coated well in the mixture. You could add more barbeque sauce if needed.
Let it rest for 15 minutes before spreading it all out on a baking tray and baking it for 15 or until the inside is cooked.
Flip the cauliflower florets over and bake them again for 5 minutes, so that all the sides are nice and crispy.