Grill your tofu in a tangy asian hoisin-based sauce for an unusual vegetarian and vegan barbecued tofu recipe. Perfect for your vegetarian or vegan barbecue. It's always best to let the tofu marinate in the hoisin sauce mixture for several hours before grilling, so prepare in advance-even the night before your barbecue.