I find that my vegetarian lifestyle is bringing me more variety in my food selections, along with a love for more ethnic foods. Asian Fusions being my favorite.
Each sushi, Thai, or Chinese place I visit has a multitude of options for vegetarians. From at least a handful of appetizers to a wide variety of soups, noodle bowls, stir-fries, and salads. All of which usually have tofu or other meat alternative options, and typically come with some kind of nut on them.
Since I love all kinds of nuts, I usually ask them for an extra dose of them, and they are happy to oblige.
Step out of your comfort zone people and try some more worldwide food selections and surprise yourself with a few new flavors!