Kommt drauf an. Wenn der Grill groß genug ist, dann kannst Du ja eine "Gemüse-Ecke" einrichten.
Magst Du keine Maiskolben, Zwiebeln, Kartoffeln, Grilltomaten etc. zu Deinem Fleisch?
Mir (als Nicht-Vegetarier) schmecken auch Grillpäckchen sehr gut, eventuell als Beilage zum Steak. Die haben den Vorteil, dass alles mit Gemüse/Käse komplett in Alufolie verpackt ist, sodass keine Aubergine Deine Wurst und keine Wurst ihre Aubergine berührt.
Wenn es allerdings sowieso knapp mit dem Platz wird, dann lass die Vegetarier ruhig einen eigenen Grill für's Gemüse mitbringen, warum nicht?
Es kommt auch auf Deine Gäste an, wieviele und was für Typen. Manche Vegetarier sind auch mit Baguette (gegrilltem Brot) mit Kräuterbutter und Salat zufrieden.