One word.... Falaflles. Look up a recipe for them. They're sort of like gyros but they are made with chick peas. Yummy.
But my favorite veggetarian recipe is Thai Curry Soup. Try it...
2 ounces of rice noodles (or you can substitute with another noodle, too)
1 tbls. olive oil
1 clove of garlic, minced
just add a pinch of ground ginger
pinch of curry spices to taste
1 1/2 cups vegetable broth
soy sauce to taste
1 tblsp. sugar
1 can (13.5 ounce) coconut milk
handfull of sliced mushrooms
handfull of baby spinach leaves
2 tblsp. lime juice
sprinkling of cilantro
a bit of chopped onion
Cook the noodles according to the package, and while that's happening, bring the coconut milk to a boil on the stove. Add olive oil, garlic, ginger, curry spice, vegetable broth, soy sauce, and sugar. After that's simmered for a bit, add the veggies, and let that simmer for about 10 minutes. Add the lime juice and cilantro, and stir. If broth is too thick, you can add more broth or even some water. Then just toss the noodles in there and enjoy. Yummy vegetarian goodness. Also great if you add in a little bit of pre-cooked tofu at the end. Or some tomatoes in with the other veggies. Hope that helped.