The first leg of our Holy Land tour was in Egypt, because we were following Moses' exodus route.
The food we had at the hotel in Cairo wasn't probably true-blue Egyptian cuisine-- it was definitely leaning toward Western palates, but as with everything, the local culture always seeps in and makes itself heard, tasted, or seen.
For breakfast I had a plateful of scrambled eggs, chicken sausage (Egypt's a Muslim country, so there was ZERO pork to be found), grilled tomatoes, and gorgeous pan-fried mushrooms.