5 Mediterranean tables in Nairobi worth a table booking
Mediterranean cooking has an easy time in Nairobi. The climate suits eating outdoors, the style rewards grilling and sharing, and a mezze table is a natural fit for the way people here actually go out, in groups, slowly, with a drink in hand. These five rooms in Westlands, Lavington and Gigiri collect the warmest review sentiment, and they are far from interchangeable.
Westlands: Meko, Karel T-Lounge and Mythos Taverna
Meko Restaurant is the polished all rounder of the group, holding a 4.6 rating across more than 600 reviews. Guests praise the food, the service and the atmosphere as a package rather than picking favourites, and the restaurant sits alongside a bar and hotel, which several reviewers mention approvingly. It also shows up in reviews as an occasion venue: one guest describes a holiday dinner with a live band, decorations and a kitchen that handled the whole evening well. If you want a Mediterranean dinner where nothing about the execution demands allowances, this is the safe booking.
Karel T-Lounge sits at 4.4 across more than 700 reviews and is the most casual of the three. The roof is the reason to come, and guests describe it as the spot to settle into for the evening. The pork ribs and the burgers draw repeat praise, the cocktails are treated as a weekend ritual by regulars, and reviewers recommend it specifically for date night. The consistent caveat is timing. More than one guest reports that food takes a while to arrive, and one regular finds the salmon can be flat. Order the ribs, get there early, and treat the wait as part of a long evening.
Mythos Taverna is the Greek leaning option, at 4.5 across roughly 600 reviews. Guests describe warm, inviting decor, generous portions and food that arrives well presented, and the restaurant works for both a family lunch and a business one. The kitchen team has a habit of coming out to greet tables, which reviewers appreciate. The mixed notes are worth knowing: service can run slow, and one guest received a platter and coffee that arrived cold. The staff acknowledged it and offered a dessert on the house, which is the right response, but it is a reminder that this room is still finding its rhythm.
Lavington and Gigiri: Kalamata and Troy Mediterranean Mezze
Kalamata Restaurant in Lavington sits at 4.4 and is the pick for an outdoor evening. Reviewers describe a beautiful open space surrounded by trees with soft music playing, well lit after dark, and calibrated so you can hear the person across the table. The lamb chops are the dish guests name, praised for being juicy and for not burying the flavours under spice. It is also the most flexible of the five: there is a fireplace, a roof top, a bar with a big screen for matches, and a play area that makes it genuinely workable with children. Parking is described as squeezed, which is the only real complaint.
Troy Mediterranean Mezze and Roof Bar in Gigiri holds a 4.3 rating and trades on its setting. Guests call the ambience striking and say the room photographs well, which is not a trivial consideration for the crowd it attracts. On the plate, the chicken with couscous and the pork belly both get named directly, and reviewers credit the kitchen team by name for the cooking. The cocktails are described as worth what they cost, and the staff draw warm words. Come for the roof bar and the mezze, and stay for dinner rather than the other way around.
How the sentiment differs, and which to book
The split is clean enough to choose from. Meko and Mythos Taverna are the sit down dinners, with Meko the more consistent of the two and Mythos the more generous with portions. Kalamata is the outdoor evening that works for almost any group, children included. Karel T-Lounge and Troy are the rooftop bookings, with Karel the more casual weekend hangout and Troy the more scenic one.
The praise is remarkably consistent across all five: ambience, service and cooking that guests describe as better than they expected. The complaints cluster in one place, which is pace. Slow service turns up in the Karel and Mythos reviews, and parking is the practical constraint at Kalamata. None of it is a reason to skip a booking, but all of it is a reason to make one rather than turning up hungry and hoping.
