Nairobi is a city known for its diverse food culture — and when it comes to fish, the capital doesn’t disappoint. Whether you’re a fan of whole tilapia, pan-fried fillets, or traditional Kenyan-style fish served with ugali and greens, the city has a variety of joints that cater to every craving and budget.
Here’s a curated list of some of the best fish joints in Nairobi where you can enjoy freshly prepared fish dishes, excellent service, and satisfying portions without stretching your wallet.
1. The Big Fish
Location: Church Road, Westlands & Roasters, Thika Road
Contact: 0715 148 388
Known for sourcing fresh tilapia directly from Lake Victoria, The Big Fish is a local favorite for its generous portions and flavorful fish recipes. Popular dishes include tilapia in coconut or milk-based sauces, along with their signature wet and dry fried fish — all served in a simple, clean setting.
2. Mama Oliech Restaurant
Location: Dagoretti Corner & Marcus Garvey Road
Contact: 0701 707 070
Mama Oliech is a Nairobi institution when it comes to fish. Famous for its Lake Victoria tilapia, this restaurant has earned loyal customers with its home-style cooking and welcoming ambiance. The restaurant prides itself on being a comfortable and inclusive space for all diners.
3. Mawimbi Seafood Restaurant
Location: Kijabe Street, Nairobi CBD
Contact: 0758 956 805
Mawimbi offers an upscale seafood experience with a tropical-inspired interior that transports you to a beachside getaway. While it’s known for its full seafood menu, their fish selections — whether grilled, pan-seared, or fried — are consistently a hit with Nairobi’s fine-dining crowd.
4. Nyumbani Restaurant
Location: Diani Road, Lavington
Contact: 0724 029 529
Set in a serene part of Lavington, Nyumbani offers a fine dining experience with a distinctly African twist. The restaurant serves expertly prepared fish dishes accompanied by local sides, all in a stylish setting that’s perfect for quiet lunches or intimate dinners.
5. Fish Bay Restaurant
Location: Dagoretti Corner
Contact: 0722 653 692
Fish Bay gives a modern touch to traditional Kenyan fish cuisine. Their signature offering is fresh tilapia served with nutrient-rich traditional vegetables and a side of ugali. With its warm service and simple decor, it’s ideal for anyone looking for a healthy, wholesome meal.
6. Golden Spot Restaurant
Location: Chaka Road, Hurlingham
Contact: 0718 112 432
Golden Spot has made a name for itself as one of the best places to enjoy affordable fish dishes in Nairobi. Their menu includes whole tilapia, prepared either dry-fried or stewed, along with well-seasoned sides. The atmosphere is relaxed, making it great for family meals or casual outings.
7. Everything Fish
Location: Junction of Ngong Road and Ole Dume Road
Contact: 0113 796 167
Everything Fish is a standout seafood restaurant that sources its tilapia directly from Kamuthanga Fish Farm in Machakos. Known for freshness and variety, it offers a farm-to-table experience, with a wide range of expertly cooked fish dishes in a modern, comfortable setting.
8. Kosewe Ranalo Foods
Locations: Nairobi CBD, Upper Hill, Westlands
Contact: 0722 638 538
Kosewe Ranalo is beloved for its authentic Kenyan cuisine, with tilapia taking center stage. It’s the place to go for a hearty, traditional meal — think fried fish served with ugali, sukuma wiki (collard greens), and a side of spicy kachumbari. The restaurant offers multiple locations across Nairobi for added convenience.
READ MORE: Top 10 Seafood Restaurants in Nairobi for Fresh, Flavorful Dining
