The story behind Mythos is one of the more interesting in Nairobi's dining scene: the head chef is a former MasterChef Romania winner who chose Nairobi — deliberately, specifically — as the place to open a proper Greek restaurant. The result is at Mwanzi Market in Westlands, and it is, by the testimony of both Greeks and non-Greeks who eat there, the most authentic Greek dining experience available in East Africa.
The kitchen does not hedge. This is not fusion-Mediterranean or Greek-inspired — it is Greek cooking, executed by someone who learned it as a craft, won a national television competition on the basis of technical excellence, and then brought those standards to a city that had never seen them applied to this cuisine before. Calamari, gyros and red snapper appear on the menu alongside souvlaki that diners compare favourably to what they've eaten in Athens. The Surf and Turf — steak and prawns, Ksh 4,500 — is described by regulars as among the best iterations of the dish in the city. The Portokalopita, a Greek orange cake served with vanilla ice cream, has become a signature: order it even if you don't think you want dessert.
The room at Mwanzi Market is warm and Mediterranean in character — whitewashed surfaces, warm lighting, the kind of setting that feels like a seaside restaurant off the coast of Crete rather than a landlocked Nairobi strip mall. The atmosphere invites lingering. Prawn bites (Ksh 2,650), hibiscus and thyme mocktails, a full commitment to generous portions — the meal tends to run longer than expected and better than anticipated. Expect to spend around Ksh 3,000 per person for a complete experience. The restaurant is ranked #39 of 1,186 on Nairobi's Tripadvisor listing, a position it maintains without the benefit of a hotel address or international brand affiliation.
Popularity brings wait times — reserve ahead, particularly for weekend evenings. Walk-ins are possible for lunch, but the dinner rush fills the room early.