Middle-eastern food, which has many meat-based dishes, also offers a great variety of vegetarian options - Hummus, tabouleh, all kinds of eggplant dishes, falafel, and many others. And don't forget about all the tasty sweets.
Click the squares - each one has info about vegetarianism: