Vegetarian Journal (now Vegan Journal) has ran two articles on vegan grilling that you might find helpful:
Gourmet Grilling by Chef Nancy Berkoff, EdD, RD includes grilling tips as well as recipes for Grilled Eggplant, Mediterranean Grilled Portobellos with Pine Nuts, Curried Barbecue Tempeh, Roasted Pepper and Eggplant Dip, Pineapple Peach Salsa, Japanese-Style Grilled Asparagus, Grilled Sweet Peaches, and Roasted Corn. See: https://www.vrg.org/journal/2002issue3/2002_issue3_gourmet.php
Nancy also wrote another article titled Outdoor Feast and it includes vegan recipes for the grill including Tofu and Potatoes Kebobs, Vietnamese “Beef” Salad, Lime and Chili “Steaks,” and Grilled Pineapple. See: https://www.vrg.org/journal/vj2015issue2/2015_issue2_outdoor_feasts.php
To subscribe to Vegan Journal in the USA, visit: https://www.vrg.org/member/2013sv.php