Just gonna throw out a few totally random suggestions
Roasted vegetable terrine or tart
Vegetarian Turkish dolmas (stuffed vegetables)
Roasted beets with goat cheese
Grilled marinated tofu with some kind of veggie
Seared or grilled shrimp with avgolemono sauce and dill
Salmon with a soy-dijon glaze
Shrimp & Grits
Chicken & Waffles
Plenty of great vegetarian recipes on Herbivoracious
if none of the suggested are suitable.
Just don't serve your veggie guests a bunch of side dishes whatever you do.