Currently at the B&B being a small op, we always ask about dietary restrictions, etc (Oh I can't wait to get into a commercial kitchen to add catering...)Anyways, one woman answered back "Oh, I'm a vegan, I eat cheese, eggs and pork, but no fish or chicken" That one threw me for a loop--what bastrdized concept did she spawn from! I agree that vegans are definitely the hardest-I always want to throw some cheese in there. One thing I've done in several locations is stuffed portabellos--sauteed breadcrumbs, scallion, spinach and sundried tomatoes --use olive oil if vegan), salt pepper and the herbal flavour complimentary to other items being served or complimentary to the non-veg meals, stuffed into a roasted portabello and heat through. Always gets raves--if non-vegan, add some goats cheese or a wonderful parm, if meat eaters, add prosciutto or wonderful smoked bacon. Choose an appropriate sauce according to degree of vegan-ness and I usually plated flipped over, hiding the stuffing. A surprise to be unveiled... Am always asked for recipe.
Soups are always wonderful--how 'bout Hungarian mushroom--Sautee onions and mushrooms, add tomato and veg. stock and dill. A hearty veg soup not based on beans. Let me know if you want the recipe. Can be finished off w/sour cream if eat dairy.
What kind of restaurant are you with, what kind of meals are you looking for?