I heard you can make fake pulled pork with breadfruit. Haven't tried it yet but I am planning to soon.
You can do baba ganoush, grilled pizza, corn on the con, grilled peaches over grilled fake pund cake. Grill red peppers and make romesco to serve with grilled zucchini and potato wedges. Cashew cream would be delicious on just about any plain veggie you grill. You can make vegan hot wings with seitan. Veganomicon has a chickpea cutlet recipe you could grill. Fajitas, tortillas, even arepas with beans. You have lots of options.