"Nairobi's Greek taverna in Westlands — chargrilled lamb chops, gyros and meze in a warm, generous room built for sharing."
About Mythos Taverna
Mythos Taverna brings a full Greek taverna to Nairobi, tucked into Mwanzi Market off Mwanzi Road in the centre of Westlands — the city's busiest restaurant district. It trades on the things a taverna should: a chargrill working through lamb and seafood, a long meze list and a room warm enough to settle into for a few hours.
The cooking is Greek and Mediterranean rather than fusion — souvlaki, gyros, grilled halloumi and whole fish, plus the dips and pastries that anchor a meze spread. It has become one of Nairobi's most consistently praised tables, regularly ranking among the city's best on Tripadvisor for generous portions and attentive service.
The Kitchen
The chargrill is the heart of it. Order the grilled lamb chops, the standout of the menu, or the chicken and beef gyros carved off the spit; the grilled red snapper and prawns work for the seafood side. To start, the grilled halloumi, spanakopita and the meze of tzatziki, taramasalata and dolmades set the table, and the baklava and portokalopita (orange-syrup cake) close it.
Pricing is mid-range for Westlands: most plates run roughly KES 1,900 to 3,200 — the lamb chops around KES 3,200 — with dinner for two and wine landing around KES 6,000 to 9,000. Portions are generous, so a shared meze and a couple of grills feed a table well.
The Room
The room leans into taverna warmth — relaxed, stylish and built for lingering rather than a quick turn. Service draws steady praise for being personable and attentive, the kind that remembers a returning table. It is equally happy for a two-top or a group spilling across a long table of shared plates.
The Mwanzi Market setting puts it among the cafés and bars of Westlands, easy to reach and easy to make a night of. Booking ahead is wise for weekend evenings, when the room fills with regulars and the grill runs hot.
Best for a First Date
The warm room and share-friendly meze make Mythos Taverna a relaxed first date or a lively birthday in Nairobi. The long tables and generous grills also make it a natural team dinner over shared plates.
Not for
Not for diners after fine-dining formality or a quiet, hushed room — Mythos is a busy, generous taverna built for sharing and conversation, not a tasting-menu hush.
Frequently Asked
What is Mythos Taverna known for?
Greek taverna cooking in Westlands. At Mwanzi Market on Mwanzi Road, it works a chargrill through lamb chops, gyros and whole fish alongside a meze list of tzatziki, halloumi and spanakopita, and ranks among Nairobi's best-rated tables.
Where is Mythos Taverna in Nairobi?
At Mwanzi Market on Mwanzi Road in the Westlands district, the city's busiest restaurant area, set among the cafés and bars and easy to reach for a long, relaxed dinner.
What should I order at Mythos Taverna?
The chargrilled lamb chops are the standout, with the chicken and beef gyros, grilled red snapper and prawns close behind. Start with grilled halloumi, spanakopita and a meze of tzatziki and dolmades, and finish with baklava.
How much does dinner cost at Mythos Taverna?
It is mid-range for Westlands. Most plates run roughly KES 1,900 to 3,200, with the lamb chops around KES 3,200, and dinner for two with wine landing around KES 6,000 to 9,000.
Do I need to book at Mythos Taverna?
Booking ahead is wise for weekend evenings, when the Westlands room fills and the chargrill runs hot. Portions are generous, so plan to share a meze and a few grills across the table.
Reserve a Table
Reserve at Mythos Taverna
Book ahead for weekend evenings. A Greek taverna at Mwanzi Market in Westlands, built for sharing meze and chargrill.
Affiliate disclosure: Restaurants for Kings may earn a commission when you book through our reservation links, at no cost to you. Our scores are editorial and never paid for.
Practical Information
AddressMwanzi Market, Mwanzi Road, Westlands, Nairobi
NeighbourhoodMwanzi Market, Westlands
CuisineGreek
PriceMost plates run roughly KES 1,900–3,200; dinner for two with wine lands around KES 6,000–9,000
Dress CodeSmart casual
SeatingWarm taverna dining room
ReservationAdvised for weekends
