In a small bowl, whisk together all the ingredients, except the cauliflower.
Light a grill. Place the cauliflower on a piece of aluminum foil over a cooler spot on the grill and cover completely with the tahini sauce. Close the lid on the grill and cook until the cauliflower is charred and tender, 1 hour.