For the tahini dressing, whisk all the ingredients together until completely combined.
Brush the lettuce, Brussels sprouts, kale, red cabbage and lemon slices with olive oil.
Place on a BBQ grill over medium-hot coals and chargrill until just tender. Season well. Arrange all the grilled vegetables on a plate and drizzle with the tahini dressing. Serve immediately.