The 10 Best Restaurants In Mombasa, Kenya

Ali Barbour’s Cave Restaurant
Ali Barbour’s Cave Restaurant | © Courtesy of Ali Barbour’s Cave Restaurant
Corlena Bailey

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

Ali Barbour’s Cave Restaurant

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

Beef Kabobs
©Happy Krissy

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

Seafood combo
© Pelican/Flickr

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.

4. Cafesserie

Cafe, Restaurant, Dessert, European

Inside a lively shopping mall you’ll find Cafesserie, a small paradise where you can choose from a variety of delicious Italian-style meals, including sandwiches, salads, burgers, pasta, pizza, pastries, special main course meals or some good Italian coffee. Cafesserie serves breakfast, lunch and dinner items with complimentary coffee and tea up to 11:30 am with any breakfast meal. This classy little cafe with a modern design takes pride in having their own in-house coffee roasting machine and in-house bakery to guarantee the most natural, fresh, and flavorful ingredients.

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

Cooking in a pan
© Rene Schwietzke/Flickr
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

Fort Jesus
© Konstantinos Dafalias/Flickr

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

Grilled spawns
© T.Tseng/Flickr

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.

Culture Trip Summer Sale

Save up to $1,395 on our unique small-group trips! Limited spots.

Edit article