For the Grill

1. Preheat Grill to Medium-High.  This recipe requires a “hot zone” and “cool zone” for cooking.  On my gas grill, I preheated the entire grill to Medium-High and cooked on a moveable grated tray, which is best, since some of the cauliflower pieces are small.  Instead of switching to the “cool zone”, I just turned the heat under the cauliflower to the “Low” position instead of switching it to the “cool zone” – that way, I didn’t need to even move the grate.
2. Once the grill is preheated, if you have a moveable cooking grate, place it on the grill to Preheat it.

Make the Spice Mixture

1. In a small bowl, combine all of the ingredients for the spice mixture. Stir until well-mixed.

Grill the Cauliflower

1. Brush one side of the cauliflower slices and pieces.  Sprinkle half of the spice mixture on.  Turn cauliflower over and repeat with oil and the remaining spice mixture.
2. Oil your grill grate then place cauliflower pieces on the grate.  Cook each side 3 minutes until slightly charred.
3. Turn grill temperature down to Low (or off if your grill runs hot).  Continue to cook until fork tender, about 10-15 minutes.
4. Remove from grill to serving dish, sprinkle with cilantro.