At the penthouse summit of Eko Hotel & Suites — the address on Adetokunbo Ademola Street that has anchored Victoria Island's hospitality for decades — the Sky Restaurant occupies a position that no other Lagos dining room can claim: it is the city's highest, and from its 130-seat dining room, both the Atlantic Ocean and the Lagos mainland sprawl beneath you simultaneously. On a clear evening, the view alone is worth the fare. The food, to its credit, makes a compelling independent argument.
The kitchen operates in the Asian fusion register, applying those sensibilities to the excellent Atlantic and lagoon seafood available to Victoria Island's best-supplied restaurants. The Seafood Kebab — four generous skewers of prawns, fresh fish, and tender calamari alongside charred seasonal vegetables — is the definitive table order, arriving with the kind of visual drama that altitude dining encourages. The signature Prawn Curry, built around locally-sourced crustaceans that arrive with considerably less distance from water than their counterparts in most Asian fusion kitchens, has attracted the kind of repeat-order loyalty that indicates a dish has genuinely earned its place on a menu.
Sushi is prepared with the freshness guarantees that proximity to the Atlantic coast enables. Grilled prawns from the Nigerian coast, prepared with Asian-inflected marinades and served with dipping sauces of some complexity, represent the kitchen's core proposition: this is West African seafood excellence filtered through culinary frameworks that suit it well.
The Sunday brunch experience is Sky Restaurant's most discussed format — an endless-drinks programme, multiple seafood stations, and the city spread beneath you like a map of everything that brought you to Lagos in the first place. The seating capacity of 130 means that even the most popular service times do not feel overwhelmed, though advance reservation remains essential. Top25Restaurants.com ranks Sky Restaurant on its Nigeria list as one of the country's most distinctive dining addresses, a recognition earned specifically by the view-to-food ratio that few restaurants anywhere achieve at this level.