I had a good time at Genghis Grill. There were many vegetables, sauces, and spices to choose from. And they serve Tofu. You can put as much or little food you like then choose a side dish, like rice or noodles and they cook it for you, just tell them you are Vegetarian and they will clean an area specially. Or if you have say a nut allergy, they will clean an area for you.
Cons: Food takes a while to be ready if busy., Hard to attract servers attention.