I was looking forward to visiting Sequoia on my recent trip to Cairo. Unfortunately, we visited on a chilly evening, so maybe it was in our favor that we were seated far from the water - the ambiance was still lovely. As for the food, our shared mezzes were decent, but the bread served with them was amazing. For our main course, one of our party took advantage of the neighboring sushi option, another had pizza, while I had the shish tawook - it was nicely marinated and the portion was generous.
However, our lasting impression of the evening was of our waiter. First, he walked off in the middle of receiving our order. Next, when we inquired about the sangria, he tried to convince us that we should order a small carafe rather than a large for three people. One of our party had to pull out her limited Arabic to convince him that, no, we wanted the large. (This proved to be wise when the large carafe equaled about six small glasses.) When the sangria arrived, he had us taste it as you would a bottle of wine, which was a little weird, but wouldn't have been memorable on its own. The sangria was very tart and limey, but drinkable.
Finally, toward the end of the meal our waiter asked if we had phones on us and insisted we pull them out and write a tripadvisor review then and there. When told our phones were not internet-equipped, he handed one of our party a comment card, and came back not once, not twice, but three times in the span of five minutes to ask for it. She ended up handing it straight to the manager, probably not with the type of review he had hoped for.
Perhaps our waiter was new and nervous, or maybe he was trying to please his manager, but it's the experience I'll remember from Sequoia rather than the food.