Bring a large pot of water to a boil. Add the cauliflower and allow to cook 3-5 minutes, just until fork tender. Watch closely to avoid overcooking. Cauliflower that is too soft will fall apart on the grill!
Drain and rinse with cold water. Place in a large bowl and set aside.
Prepare the marinade: Whisk all remaining ingredients together in a small bowl.
Pour marinade over the cauliflower florets, reserving 1/4 cup or so for basting. Toss to coat.
Thread cauliflower onto skewers.
Preheat oiled or non-stick grill pan over Medium High heat.
Place kabobs in pan and allow to cook, turning occasionally, 5-7 minutes, or until heated through.
Serve warm or room temperature.