Ich koche manchmal vegetarisch und bitte um Vorschläge (Beilagen, Tipps z.B. auch aus anderen Kulturen), um die Gerichte geschmacklich etwas aufzupeppen!

Kräuter geben nicht nur Geschmack sondern auch Farbe. Spiele mit den Farben der Zutaten. Gemüse.Früchte.Obst

Hab den Mut mal was zu kombinieren, was eher nicht zusammen gehört. Spiel mit Gewürzen und Kräutern. Denk auch an Wildkräuter, wie Löwenzahn, etc.
Ich mag Pasten: Versuchs mit Sesam- oder auch Misopaste (das ist eine japanische Paste hergestellt aus Sojabohnen). Kaufen und ausprobieren!

Auch mit gerösteten Pinienkernen oder Mandeln kannst du kombinieren. Ich habe ein sehr interessantes Rezeptbüchlein von GU (Graefe und Unzer) ISBN 3-7742-2975-9 - Autoren Elisabeth Döpp, Christian Willrivch, Jörn Rebbe. Da findest du eine Menge guter Anregungen.
Wie ist es mit asiatischen Einflüssen? Geh mal in den Asienshop deiner Stadt und stöber, frag nach und probier aus! Ich kann aus eigener Erfahrung Ingwer, Zitronengras und Tamarindenmus empfehlen!

Das ist jetzt eine sehr allgemeine Frage.
Natürlich kann man dir raten, einfach mal selbst zu experimentieren, mit Kräutern, Gewürzen, verschiedenen (eher unpopulären) Getreidearten (Quinoa etc.) oder Gemüsearten. Aber hier kochen Vegetarier nicht unbedingt anders als Allesesser.
"Fleischersatzprodukte" aus Soja/ Weizen/ Seitan (Bioladen/-supermarkt, Reformhaus) usw. können gut das Stück Fleisch auf der rechten Tellerecke ersetzen.
Aber das wird dir wohl auch nicht weiterhelfen bzw. das dachtest du dir bestimmt auch schon. Was genau möchtest du denn wissen?
Ich kann dir eigentlich nur raten, dich mal in einem vegetarischen/ veganen Forum anzumelden und diese Frage dort stellen.
Bzw. erstmal auf diversen Rezeptseiten stöbern oder auch mal die Zeitschrift "Vegetarisch fit" kaufen - diese enthält monatlich viele tolle Rezepte, auch sehr saisonal bezogen.
Indisch ist auch immer gut! zB. gelbe linsen, mit knoblauch, cuminsamen und senfsaat, sehr lecker auch fuer fleischesser.

Ich als eingefleischter Nichtvegetarier hätte ja jetzt fast den Vorschlag gemacht 'mit einer Portion Fleisch' :-D ;-P
Daran hab' ich auch gedacht, aber ich hab' mich nicht getraut.
Daran hab' ich auch gedacht, aber ich hab' mich nicht getraut.
Daran hab' ich auch gedacht, aber ich hab' mich nicht getraut.
Daran hab' ich auch gedacht, aber ich hab' mich nicht getraut.
Zumindest hast Du Dich ja getraut 4x zu schreiben, daß Du Dich nicht getraut hast...;-)
Du bist ja lustig!
mit Früchten: Mango und Curry past sehr gut. Ananas, Litschi, Karambole, etc. Hülsenfrüchte, Kerne, Nüsse, etc. Mut zu neuem!
Griiiiilllleeennnn!! hier einige tipps: http://www.experto.de/essen-trinken/grillen/gemuese-grillen.html bon appétit!