I took a quick trip to Salt Lake City this weekend and put my daughter in charge of the restaurant choices. First we were going to eat at a raw food restaurant called "Omar's" (follow that link - it is an awesome web site) but they were closed. So we went to a vegetarian restaurant called "Sage". The restaurant was actually vegan, it didn't say it was vegan, but I couldn't find single animal product on the menu.
We ordered and I had a whole grain crepe filled with pesto roasted veggies. Hannah had a colorful pile of steamed veggies with a delicious sauce topped with a nut burger. We ordered a side of mushroom escargot and carrot pate. SO GOOD. I am filled with regret that I didn't take pictures of our lovely food! For dinner we ate Indian food - The Indian Oven in Logan. You can always eat healthy at an Indian restaurant - except it was probably pretty high in fat. We ordered stuffed nan and an ugly spinach potato dish "Saag Aloo" that was ugly. Did I mention how ugly? But it was delicious. Lick the bowl delicious.
If you live near a big city (and even in a small one like Boise) you can probably find a delicious vegetarian restaurant or a restaurant that serves vegetarian food. Next time you want to go out for dinner skip Red Robin and be adventurous. If you aren't sure what to order, ask the staff - tell them you are new to this kind of food and unsure what you would like. They want you to have a great experience, veg heads love new converts, and will steer you in the right direction. And if you mention that you are eating vegan style they are more than willing to accommodate you.
The vibe in a vegetarian restaurant is laid back - easy - healthy. You leave feeling refreshed and nourished rather than full and tired.
Not sure how to find a vegetarian restaurant? Here are a few links that might help:
Urbanspoon.com - choose your city and search for vegetarian restaurants