This is more a pizzeria than a real Greek taverna, but the pizza is delicious, assembled in front of you and baked in an oven to the left of the entrance. The baladi oven to the right is used for fatir, a kind of Egyptian pizza than can be sweet or savory; it's also often fairly oily—ask them to go light on the ghee (clarified butter). The menu also includes some fish and shrimp dishes. The proper seating area is upstairs, but it's even cheaper if you eat at the informal area downstairs, where a shawarma (pressed lamb carved from a vertical rotisserie) sandwich makes a nice midday snack.
1 Maydan Sa'd Zaghlul, Alexandria, 21131, Egypt