Best Sushi Restaurants in Mombasa, Nairobi County
Find the top-rated sushi restaurants in Mombasa, Nairobi County. Compare prices, read reviews, and book directly online.
20 results · Updated for 2026
Walan Sushi
4.9(15)1st Ave, Mombasa, Kenya
Sushi restaurant in Mombasa. 15+ reviews on Google. Book directly and save.
View & Book
Misono Japanese Restaurant
4.5(484)Starehe, Kenya
Restaurant in Mombasa. 484+ reviews on Google. Book directly and save.
View & Book
Cultura World Cuisine
4.4(9)City Mall, Mombasa, Kenya
Japanese restaurant in Mombasa. 9+ reviews on Google. Book directly and save.
View & Book
Saray creamery and coffee
5.0(3)Msaada Ave, Mombasa, Kenya
Ice cream shop in Mombasa. 3+ reviews on Google. Book directly and save.
View & Book
Twisted Tacos
5.0(2)Nyali Rd, Mombasa, Kenya
Food in Mombasa. 2+ reviews on Google. Book directly and save.
View & Book
Vida Roast
5.0(2)Ascent court, Links Rd, Mombasa, Kenya
Coffee roastery in Mombasa. 2+ reviews on Google. Book directly and save.
View & Book
Mexi Tacos
5.0(1)Mama Ngina Dr, Mombasa, Kenya
Mexican restaurant in Mombasa. 1+ reviews on Google. Book directly and save.
View & Book
Dine District Cafe & Restaurant
4.9(1065)Greenwood village, Greenwood Drive, Moyne Dr, Mombasa, Kenya
Coffee shop in Mombasa. 1065+ reviews on Google. Book directly and save.
View & Book
Pastry Delight Kenya
4.9(42)Behind Bomu Hospital Likoni Next to St. Kevin Hill School, Mombasa, Kenya
Cake shop in Mombasa. 42+ reviews on Google. Book directly and save.
View & Book
CRAVE KENYA - CITYMALL
4.8(1610)Malindi Rd, Mombasa, Kenya
Restaurant in Mombasa. 1610+ reviews on Google. Book directly and save.
View & Book
Mugshotcafe
4.8(519)Links arcade, Links Rd, Mombasa, Kenya
Cafe in Mombasa. 519+ reviews on Google. Book directly and save.
View & Book
DRIP BURGERS MOMBASA
4.8(504)Ratna Square, Nyali Rd, Mombasa, Kenya
Hamburger restaurant in Mombasa. 504+ reviews on Google. Book directly and save.
View & Book
Chicken Inn Mwembe Tayari
4.8(495)New Market Enterprise, Mwembe Tayari Rd, Mombasa, Kenya
Chicken restaurant in Mombasa. 495+ reviews on Google. Book directly and save.
View & Book
Il Giardino Bar & Grill
4.8(151)Malindi Rd, Mombasa, Kenya
Restaurant in Mombasa. 151+ reviews on Google. Book directly and save.
View & Book
Tobys Grill Mombasa
4.8(92)Lantana Drive, Off Links Rd, Mombasa, Kenya
Restaurant in Mombasa. 92+ reviews on Google. Book directly and save.
View & Book
Kitchenette Bistro & Cafe Lagos in Mombasa
4.8(24)XM2R+XQR, Mombasa, Kenya
Restaurant in Mombasa. 24+ reviews on Google. Book directly and save.
View & Book
Old Town Bakery
4.8(4)Ndia Kuu Rd, Mombasa, Kenya
Bakery in Mombasa. 4+ reviews on Google. Book directly and save.
View & Book
Poco Loco Bistro
4.7(832)XPGF+WMG Kedev Appartments, 380 1st Ave, Mombasa, Kenya
Restaurant in Mombasa. 832+ reviews on Google. Book directly and save.
View & Book
Fogo Gaucho Mombasa Road, Panari Sky Centre 1st floor
4.7(639)01st floor Panari Sky Centre, Panari Sky Centre, Nairobi, Kenya
Brazilian restaurant in Mombasa. 639+ reviews on Google. Book directly and save.
View & Book
La pranzo
4.7(318)80100 Haile Selasie Rd, Mombasa, Kenya
Barbecue restaurant in Mombasa. 318+ reviews on Google. Book directly and save.
View & Book