Beags, hickory chips are the way forward, koftas and peppers always good.
Being of the opinion that a BBQ ain't a BBQ without some form of animal protein, tofu is a step too far. HOWEVER...............................if you so insist:
To grill the tofu, prepare a very hot charcoal fire (it’s ready when you can
hold your hand over the rack for only 2 to 3 seconds) or heat a gas grill to
high