For a popular vegetarian dish from the Middle East, try Al'fez Falafel in a meal or a snack.
It's made simply with chickpeas, herbs and spices.
Add water, let set, form into balls, and fry.