Forget the brisket, try a little barbecued tofu.

Barbecued tofu on Big Green Egg from Garrett Weber-Gale on Vimeo.
I have to say it was pretty good. Here's how to do it:

This easy recipe from AthleticFoodie and Garrett Weber-Gale is simple enough for anyone to make: Press liquid out of firm tofu. Cut into half-inch slices. Marinate in barbecue sauce. Lightly spray with olive oil to promote some sizzle and prevent sticking. Get your grill smoky. Cook three to six minutes on each side, depending upon how brown or seared you like it.