Mombasa’s Old Town is one of Kenya’s most culturally rich neighbourhoods and its food scene reflects that heritage beautifully. Fresh seafood sourced daily from the Indian Ocean, cooked with generations-old Swahili spice recipes, makes Old Town one of the best dining destinations in East Africa. Here are the restaurants you must visit in 2026.
1. Rooftop Restaurant – Fort Jesus Road
Positioned with a stunning view of the Indian Ocean and Fort Jesus, the Rooftop Restaurant serves grilled prawns, crab curry, and whole fish that are hard to match anywhere in Mombasa. The ambience in the evening is exceptional. Budget around KES 1,500 per person for a full meal.
Read More: Top 5 Affordable Restaurants in Nairobi CBD Worth Visiting in 2026
2. Swahili Pot – Old Town Alley
A smaller, more intimate restaurant tucked inside Old Town, Swahili Pot specialises in traditional coconut fish curry, pilipili octopus, and biryani served with raita. The owner cooks personally and the recipes are family heirlooms. A full meal costs around KES 800.
3. Tamarind Dhow Restaurant – Nyali Bridge
An iconic Mombasa dining experience, Tamarind serves fresh seafood aboard a dhow as it sails along the Mombasa harbour. It is slightly more expensive but the combination of food quality and experience makes it worth every shilling for a special occasion.
4. Singh’s Restaurant – Nkrumah Road
A long-standing favourite among Mombasa residents for its mixed menu that combines Indian Ocean seafood with Indian-influenced spices. The fish tikka and prawn masala are the signature dishes. Prices are reasonable at around KES 600 to KES 1,000 per person.
5/5 based on 476 customer reviews
📍 Business Information
| Business | Swahili Pot Restaurant |
| Location | Old Town, Mombasa |
| Phone | +254 700 000 009 |
| Hours | Tue–Sun: 11am–10pm |
| Map | View on Google Maps |


