Step 1

For the Spice Mixture: In a small bowl, mix together all of the ingredients.

Step 2

For the Cauliflower: Brush cauliflower all over with oil and season liberally with spice mixture.

Step 3

Light one chimney full of charcoal. When all the charcoal is lit and covered with gray ash, pour out and arrange the coals on one side of the charcoal grate. Set cooking grate in place, cover grill and allow to preheat for 5 minutes. Clean and oil the grilling grate. Place cauliflower on hot side of grill and cook, turning, until it is charred in spots on both sides, about 3 minutes per side. Move cauliflower to cool side of the grill, cover, and continue to cook until tender throughout, 10-15 minutes longer.

Step 4

Transfer cauliflower to a plate, sprinkle with cilantro, and serve.