I actually went to the takeaway Felfela on Alexandria Desert Road in Giza. Meals are really cheap and of great quality, especially the falafel in pita. Order two as one is not enough.
Ordering can be a bit confusing as you're given tickets and are directed to either the left or right of the cash register. It seems like vegetarian orders were to the right and meat to the left. So ordering one of each meant waiting on both sides.
Some of the chefs weren't wearing gloves but I didn't feel like it was unhygienic. I loved it so much that I went back again the next day.