? Tucked along the Nile with a view that transports you from Cairo to something closer to Luxor or Aswan, Tenaya is serial restauranteur and hospitality veteran Frank Heinen’s latest venture, and perhaps his most ambitious. Alongside partner and Operations Director Mostafa Saadany, they have created not just another fine dining establishment, but a comprehensive culinary experience that somehow manages to feel both sophisticated and genuinely welcoming.

The setting alone is worth the visit. Whether you choose indoor seating or the outdoor terrace, you’re watching life unfold on the Nile. Morning brings rowers gliding past your table, while feluccas drift by throughout the day. Come sunset, the real show begins as kingfisher birds gather in their evening ritual — connecting you to nature in a way that’s difficult to find in the city.

Tenaya refuses to be confined by culinary boundaries. While the purist in us would usually roll their eyes at a menu that includes both international and Egyptian cuisines, Tenaya executes everything — from baked camembert to sharkaseyya — with such deserved confidence that we found ourselves grateful for their ambitious scope. Their menu is supported by a commitment to farm-to-table freshness and thoughtful sourcing practices that make each dish the best version of itself.

The menu may be light on descriptive flourishes — the dishes are listed with ingredients only — but don’t let this understated approach fool you. What the menu lacks in description, the dishes deliver in flavor and visuals. Among the appetizers, the apple chicken walnut salad was an unexpected revelation: light, refreshing, and perfectly balanced. But it was the baked camembert that took the crown — a truly exceptional dish we haven’t seen elsewhere, at least not executed with this level of skill. While we would encourage you to order both, if you had to pick between the baked camembert sandwich and the baked camembert skillet, we’d nominate the latter, despite the skillfully baked sourdough slices, delicious caramelized onion, and honey-thyme walnuts that topped the filling.

The mahshi kromb — yes, you read that right — surprised us. Rather than the over-designed and sterile interpretation you might expect from such an elevated venue, it remained true to its (delicious) roots, with an extra kick of spice. The truffle fries struck an ideal balance, allowing the mushroom-forward gravy to shine without being overwhelmed by the truffle oil. The fried calamari was expertly executed, but one thing to keep in mind is that it doesn’t come with the baladi bread by default — and you’ll want to add it.

The mains continued to impress. The sharkaseyya delivered tender chicken and perfectly cooked rice with a flavorful sauce, though we wouldn’t have minded a touch more of it. The shish tawook was nicely presented, and exactly what you’d expect from a well-executed version of the classic. While the steak frites featured an unbelievably bright, tasty sauce, the steak arrived well-done when we’d ordered medium, and the fries could have been thicker and crispier.

Let’s talk about the drinks. The virgin bloody mary ranks among the best we’ve had in years — beautifully spiced with a serious kick and playful presentation. The Refreshing Berry lived up to its name, while the Caribbean Mood proved bright without being too sweet. The peach iced tea showcased real fruit pieces and perfectly balanced sweetness.

The desserts are where Tenaya showed off. The sticky toffee pudding leaned slightly cakey, but that didn’t retract from its deliciousness. It was complemented by excellent ice cream and a sauce that felt well-balanced rather than overly sweet, though people with a bigger sweet tooth than ours may hanker for some more. The chocolate mousse was to die for, both rich and surprisingly light at the same time without being cloyingly sweet. The om ali was lighter and less sweet than the traditional version — which we personally really enjoyed — and was topped with a generous helping of nuts. The crème brûlée joins the short list of restaurants that truly understand this classic — perfect consistency with a satisfying caramelized sugar crack.

The atmosphere adapts gracefully throughout the day. Breakfast and lunch feel the most suited to welcome families and casual gatherings, while dinner shifts toward a more intimate, romantic setting, or one for a fun night out with friends. We have it on good authority that live music will be something to expect at night. A 12-seat VIP area provides an excellent option for business meetings, and the thoughtful dress code — casual for breakfast, smart casual for lunch, semi-formal for dinner — reflects this versatility.

Tenaya positions itself as more than a restaurant — it’s a destination. With valet parking, comprehensive menus spanning breakfast, lunch, and dinner plus a variety of drinks, a cigar menu, and an upcoming omakase experience, Heinen and Saadany have created something genuinely special: a place that achieves culinary excellence while maintaining the warmth and comfort that makes dining truly memorable. You’ll come for the Nile views, but you’ll keep coming back for everything else.

To reserve, fill out the form on Tenaya’s website.

? Per person: EGP 2-3k

? Outdoor seating: Yes

? Alcohol: Yes

? Accessibility friendly: Yes

Tags: