Mix together all ingredients other than the cauliflower florets.
Add water and beat with a fork or a small whisk. The batter should by fairly thick, like pancake batter, but not lumpy.
Spray a baking sheet lightly with oil.
Dip the cauliflower florets one by one into the batter, shake off excess batter, and place them on the baking sheet.
Bake in a 375-degree oven about 20-25 minutes until the cauliflower feels tender when pierced with a fork. The outer crust should be lightly golden (note the bhujia will NOT look as golden-brown as when it's deep-fried)