Recipe for Spicy Falafels - Falafel is very popular in the Middle East as a fast food. Vendors sell it on the street corners in Cairo. As a main dish, it is served as a sandwich, stuffed in pita bread with lettuce, tomatoes, and tahini. As an appetizer, it is served on a salad, or with hummus and tahini. Falafel is a favorite among vegetarians.