Grilled octopus lands on a table on Mwanzi Road with the char still ticking under the lemon, oregano rubbed in hard enough that you smell the plate before you see it. Nairobi has put together a small Greek circuit: two proper tavernas within a short walk of each other in Westlands, a hotel rooftop with a door policy that is actually enforced, a deli counter that has been shaving gyros longer than any of them, and a Muthaiga dining room that borrows Greek ideas without pretending to be a taverna. Six kitchens, three price bands, and enough difference between them that booking the wrong one for the wrong night is easy to do.
The Westlands pair the whole circuit hangs on
Mythos Taverna (Westlands, on Mwanzi Road) is the strongest Greek kitchen in the city, and the reason this is a story rather than a list of restaurants with feta on the menu. The head chef won MasterChef Romania, and what comes out of that kitchen is Greek cooking: lemon, oregano, olive oil, charcoal, fish and lamb treated plainly, not the loose "Mediterranean" register most kitchens reach for when they want to sound continental. That difference matters when you are choosing where to spend an evening. Here the seasoning carries the dish rather than decorating it.
Mains run KES 1,100 to 2,500, which is a wide band, so read the menu rather than the average. Starters climb higher than first-timers expect: the larger sharing starters sit around KES 2,650, and the surf and turf is KES 4,500. The Olympus Platter is built for a table rather than a person, and it is the correct order for six or more. Portions here are large enough that a group over-ordering starters will not finish the mains. Reserve through the Eatapp link on the restaurant's own site rather than a third-party listing.
It holds 4.7 on Tripadvisor across 283 reviews, which is a signal and not much more than that. I do not write up a kitchen on one dinner. One good night tells you the cook was awake, and this kitchen held its line on the return visits, which is the harder test. Several listings also mis-tag the address to Upper Hill. It is not in Upper Hill. Mwanzi Road, Westlands. Confirm it with your driver before you set off, or you will spend forty minutes crossing the city for nothing.
Yamas (Westlands) is the second half of the cluster and the most flexible slot on this list. It runs 7:00am to 11:30pm daily as an all-day kitchen and bar, so it covers breakfast, a mid-afternoon table, dinner and late drinks at hours when a taverna is shut or between services. Pricing is premium casual, and you are paying for the location and the hours rather than for white tablecloths.
The layout is open and communal, deliberately so. That is excellent for a group of eight who want to sprawl and keep ordering, and it is the wrong choice for a quiet two-top where you need to hear each other, because the room fills with sound by design. Group bookings go through its Eatapp reservation link. Yamas is the schedule-proof option: when a flight lands early, when a meeting overruns, when everything else in the neighbourhood has stopped seating, it is still open. If you want to keep this pair within a five-minute ride of your bed, the Nairobi hotel search will show you what sits around Westlands.
A rooftop where the dress code is real
Troy Mediterranean Mezze & Roof Bar (a rooftop at an MGallery hotel) is the room here best suited to a client dinner, and the only one with a door policy worth planning your outfit around. The menu is Greek-Turkish mezze rather than taverna cooking: prawn saganaki, the prawns cooked in tomato with feta melting into the sauce until it goes salty and thick; soutzoukakia, those long cumin-scented meatballs baked down in tomato; lamb kebabs off the grill. Plates run KES 1,300 to 1,900 and upwards, and because it is mezze, three to four plates per person is the honest planning number for a full dinner. Budget on that, not on the per-plate price.
The dress code is smart elegant or smart casual, and the staff enforce it: no shorts, no sportswear, no open casual footwear. If you have spent the day out of the city in field clothes, plan to change. Under-18s are admitted only until 6:00pm, so a family dinner at eight is not going to happen here. Take the early table instead, when the light over the city is better anyway. Book through the hotel reservations desk on +254 111 003900. It sits at 4.7 on Tripadvisor, and between the enforced door, the hotel reservations line and the rooftop, it is the low-risk choice when the evening has to impress someone.
Where the Greek dishes sit inside a wider menu
Kalamata takes its name from the Greek olive, and it delivers on the Greek end of the menu: grilled octopus, a proper Greek salad, chicken souvlaki with tzatziki thick with cucumber and garlic. The rest of the card is continental-Mediterranean rather than taverna, so if you arrive expecting a Greek-only list you will read past a lot of dishes to find the ones you came for. Ordered with that in mind, it is good value, and the softest landing on this list for a mixed table where not everyone wants Greek food.
It is also the cheapest sit-down room here. Starters are KES 600 to 750, mains KES 1,450 to 2,150, desserts KES 800 to 850, so a two-course dinner for two lands well under what a mezze evening on a rooftop costs. There is indoor and outdoor seating with both casual corners and more formal tables, which makes it genuinely adaptable for a group. Reserve ahead for larger parties rather than turning up with ten people and hoping.
Consistency is the thing I will not write around: reviewers repeatedly flag the weekend brunch service as uneven. A kitchen that cooks well at dinner and wobbles at a busy brunch has a staffing and volume problem rather than a cooking one, but it is still your Saturday. Go for dinner and you are ordering from the service that holds up.
The counter that has been here longest
Santorini Greek Deli is the cheap, everyday counterweight to all of the above, and the oldest Greek name in the city's food trade. It was co-founded by George Ghines of Notos Group, which puts it a long way ahead of the current wave rather than part of it. What it does is gyros and baklava: meat shaved off the vertical spit into warm flatbread, and filo layered with nuts and soaked in syrup until the top sheets shatter and the bottom ones go sticky. Prices are deli-counter money, budget to mid, and there are no reservations because it is a counter.
Two or three people at a table, or a takeaway lunch, is what this is for. It is not a group-dinner room, and treating it as one will leave everybody standing around. It was verified trading as of late 2025, and it also runs pop-up sites, Two Rivers among them, so call +254 724 918158 before you cross town and you will not find a locked shutter.
Greek influence at the formal end
Royal 58 (Muthaiga) is the formal end of this circuit and needs the most careful framing. It is a manor-house kitchen whose menu carries Greek influences alongside African and Indian ones, which makes it Greek-inflected fine dining rather than a Greek restaurant. It is not the fifth taverna in the city, and you would notice that within one course.
It runs strictly by reservation, 7:30 to 10:30pm daily, on +254 116 101010. Prices are not published, which in practice means the upper band, so go in expecting fine-dining spend rather than trying to work it out at the table. The reservation-only format has its own uses: it suits a booked private group or a client dinner where you want the room settled before anybody arrives and no chance of a wait at the door. If the evening is about the occasion rather than specifically about Greek food, this is the address.
Matching the room to the night
For a client dinner, Troy first, because the door policy does half your work for you and the mezze format keeps a table talking. Royal 58 is the alternative when the guest list is small, booked and formal.
For a group of eight or more, Mythos Taverna and its Olympus Platter, or Yamas if the group is loose about timing and happy in a loud room.
For a couple who want to hear each other, book Mythos early in the evening, before the room fills, or take a dinner table at Kalamata.
With children, Troy before 6:00pm or not at all; otherwise Yamas at breakfast or lunch, or the Santorini counter.
Eating alone or eating cheaply, Santorini Greek Deli, every time.
Late, after other kitchens have closed, Yamas is the only one still serving.
Getting around, paying and what a night actually costs
The two Westlands rooms are close enough to each other that you can decide between them on foot. Everything else needs a car. Ride-hailing is the default way to move around the city and works fine for all of these addresses, but evening traffic is unforgiving: allow forty-five minutes to an hour for a cross-city hop at peak, and more on a Friday. Agree a pickup point with your driver when you leave a rooftop or a hotel forecourt rather than standing on a main road looking for a number plate.
The sit-down restaurants take cards, and mobile money is standard across the city. Still, carry some shillings in cash for the deli counter, a short taxi, or a tip. Book two or three days ahead for a weekend table anywhere on this list, and treat the phone numbers above as the reliable route: the Eatapp links for Mythos and Yamas, the hotel reservations desk for Troy, the direct line for Royal 58.
As a rough per-person budget from the published prices: under KES 1,000 for a gyros lunch at the deli; KES 2,500 to 3,500 for two courses and a drink at Kalamata; KES 3,000 to 5,000 at Mythos depending on whether you go near the surf and turf; KES 4,000 to 6,000 at Troy once you have ordered mezze properly; and open-ended at Royal 58. Do two of these in a three-night trip rather than all five: the deli at lunch, one taverna dinner, and the rooftop if the occasion calls for it. For everything else worth eating, seeing and booking around them, start with the Nairobi guide.
