Clean, wash and cut the cauliflower into bite size florets. Not very small.
Boil water in a deep sauepan with a teaspoon or two of salt. Add the cauliflower florets in the boiling water and cook for 3 - 5 minutes (just enough to blanch them). Turn off the heat.
Drain the water and transfer the florets to a metal colander. Allow them to cool and pat dry with a kitche towel or let sit in the colander for 15 - 20 minutes
In a bowl combine all the ingredients for the marinade. Whisk nicely to form a smooth, lump-free marinade.
Add the cauliflower florets into the marinade. Mix nicely to coat each piece evenly with the marinade.
Marinade the cauliflower florets for minimum 1 hour and maximum overnight.
Now to cook the cauliflower florets you can use a grill pan or oven.
You can bake it as well. Preheat oven at 180 degrees Celsius. Grease a baking tray with a teaspoon of oil. Arrange the gobi tikka on the greased tray. Bake for 20 - 25 minutes or till they turn brown and crisp.
For cooking on a grill pan, heat the pan over medium-high flame. Brush it with mustard oil. Arrange tikka skewers on the hot pan. Cook till crisp and charred. Keep turning the skewers at regular intervals for even cooking.
Serve Tandoori Gobi Tikka with Green Chutney.