The 10 Best Restaurants In Mombasa Kenya

Whether you choose to dine on the beach, in the Old Town or inside a fancy establishment in a shopping mall, Mombasa is home to some exquisite restaurants, serving traditional African cuisine and international dishes. Here are ten of the best restaurants in Mombasa.

1. Ali Barbour’s Cave Restaurant

Restaurant, African, European, Fusion, Seafood

A truly unique dining experience awaits anyone who makes a reservation at Ali Barbour’s Cave Restaurant. Dine underneath the stars in an exotic cave surrounded by candles and the cave’s natural walls. The holes in the cave’s ceiling are natural and are protected during bad weather with sliding covers. Enjoy mouthwatering international cuisine and seafood delicacies prepared from the finest and freshest ingredients by expert chefs. Order a mean cocktail or a full-bodied wine to complement your meal.

2. Porini Boko Boko Seychelloise Restaurant

Restaurant, African

At Porini Boko Boko Seychelloise Restaurant you will be served authentic African cuisine in a warm and quiet atmosphere. Meals are done to order, served in clay pots and carried over the head, the traditional African way. Enjoy delicious charcoal-grilled meat and fish, seasoned with special Seychelloise sauces and spices. The clay bowl of warm lime-water for washing your hands before and after meals is one cultural aspect that will make this a memorable dining experience.

3. Bob's Sandwich Bar & Grill

Bar, Restaurant, African, European, Seafood, Wine, Beer

If you are on the hunt for a place with good food, music and dancing, then Bob’s Sandwich Bar & Grill is your best bet. The prime entertainment venue boasts five bars fully stocked with beers, spirits and soft drinks, two disco areas that play different genres of music, and delicious tasting dishes with a choice between African, Continental and seafood options. There is also a grill that serves mouthwatering barbecue round the clock. Catch up on the latest sporting events from the big screen and plasma TVs at Murphy’s Irish Pub, the sports bar in the venue.

5. Fisherman’s Cave Restaurant

Restaurant, Seafood, Asian, European

What could be more enchanting than enjoying an appetizing meal with a stunning view of the white sand beach lapped by the Indian Ocean’s waters” Located on the premises of the Bamburi Beach Hotel, Fisherman’s Cave Restaurant is the ideal place for anyone searching for a unique dining experience. The architectural elements of the surroundings resemble those of an enchanting cave setting with tables set in alcoves of the cave-like walls. Enjoy a wide selection of seafood, continental and Asian dishes.

6. Koroga Country Club

Restaurant, Canteen, Bar, African

Koroga Country Club (‘korogo’ meaning stir or cook in Swahili) is a great hang out spot for those who enjoy culinary art. The environment is green and attractive, with manicured lawns and lush local plants spread throughout the property. In the middle there is a bar made from beautifully tanned Mvule wood where you can order beers, cocktails, juices and soft drinks. At the main restaurant you can order from the a la carte menu or hire your personal bandas where you can test your cooking skills. Ingredients are provided upon request.

7. Rozina House Restaurant

Restaurant, African, Chinese, European, Indian, Italian, Vegetarian

Located a short walking distance from the World Heritage Site of Fort Jesus, Rozina House’s cozy and relaxing environment is the ideal place to chill after a fulfilling tour or a tiring day at work. Rozina House Restaurant serves the best of African, Chinese, Continental, Indian and Italian cuisines. The establishment maintains that old Swahili charm that everyone loves. Order the ginger-infused seafood grill whenever you stop by.

8. Mikaye Fort Jesus Restaurant

Restaurant, African, Pub Grub, Wine, Beer

Mikaye – the term means ‘honorable woman’ in Dholuo – provides a culinary experience you do not want to miss. Conveniently located opposite the famous World Heritage Site that is Fort Jesus, stop by at Mikaye Fort Jesus Restaurant after a tour of the site and enjoy tasty African and fusion dishes. This trendy one-of-a-kind establishment offers a great ambiance, superior customer service and delicious food. After sampling the fusion between African and international cuisines, Mikaye Fort Jesus Restaurant will be embedded as one of your most cherished culinary memories of Mombasa’s Old Town.

9. Moorings Floating Restaurant

Restaurant, Bar, Seafood, European, Vegetarian, Wine, Beer

Floating on top of the beautiful Mtwapa creek, with a superb waterfront setting and a fascinating view, is the Moorings Floating Restaurant. The Moorings has been in business since 1994, making it one of the oldest seafood restaurant in Mombasa. Not only do they serve delicious seafood, but their menu also features steak, chicken, pasta and vegetarian options. The expertly prepared seafood dishes come in a wide variety, whether its fish, lobster, crab or prawn. Order a lobster diablo with a pot of fresh Kenyan coffee or tea to complement your meal.

10. Distant Relatives Restaurant

Restaurant, African, European, Fast Food, Vegetarian

Suitable for anyone looking for an elegant place to dine on a budget, Distant Relatives Restaurant is an eco-friendly venue located on the enchanting Kilifi Creek. They serve some of the most delicious gourmet dishes in the city for both vegetarians and non-vegetarians. Choose from a variety of garden-grown salads, steaks, tasty fishes and calamari, pasta dishes, or grilled prawns. If it’s a Tuesday or Friday night, take advantage of the ‘all you can eat’ oven-baked pizza and burger offer. Wash it all down with some local and international beers, wines and spirits from the fully-stocked bar.

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.