Egypt is such a popular spot amongst long term travelers. Manly because it is affordable, it has an amazing history and sites to visit and the culture is very different to that of the western society. With cultural differences also comes the different cuisine, and this is most desirable among fellow travelers. You can find traditional Egyptian dishes and also dishes that are modernized through the trend of fusion cooking with western flavors.
Fresh hot flatbread (street food on every corner)
Tahina Salad (every restaurant has its own version and tastes different everywhere)
Om Ali (Nubian Restaurant Hurghada Marina)