Almost every cuisine has vegetarian food. You may want to first break it up based on Vegan or Non-Vegan and then create a simple menu. Offer 4-6 appetizers (American, Italian, Indian, Chinese,Greek, Mexican etc). Repeat the same for main dishes)
Example of Items:
Appetizers
Vegetarian potstickers
Vegetarian eggrolls
Pakoras (Indian Inspired Spiced Fritters)
Bruschetta
Olive Tappanade and assorted breads
Phyllo Traingles with Spinach and Feta (not for vegans but good for non-vegans)
Main Courses
Vegetarian Chop Suey (Make a gravy with tomato sauce, chilli, garlic, vinegar soy and sugar). Stir fry veggies of your sauce in a wok, add this sauce to it
and cook until it's all nice and thick. Pour over crunchy noodles, garnish with chopped scallions and serve. It's delicious
Gobi Aloo - Spiced cauliflower and potatoes cooked with Indian spices. Garnish with cilantro and serve with Naan
Any vegetarian pasta or grilled portabellas marinated with garlic, basil and other aromatics.
Black Beans and roasted jalapenos burritos topped with guacamole and fresh tomato salsa.
The possibilities are endless.
BTW: All my forum friends I am in India right now after a long 13 years and although I love the tantalizing smells of food that the hawkers here sell I have been pretty sick to try anything. I got sick right after I eat out in a restaurant, I am hoping I recover and can try some things before I head back to the US