Mombasa, Kenya’s vibrant coastal city, is not only a magnet for beach lovers and history enthusiasts but also a rising star in the culinary scene. The city’s blend of cultures is reflected in its diverse restaurant offerings—ranging from traditional Swahili dishes and fresh seafood to Italian delicacies and Asian fusion cuisine.
Whether you’re visiting for a holiday or you’re a local looking for a great place to eat, here are the top restaurants in Mombasa that promise exceptional food, warm hospitality, and memorable experiences.
1. Forodhani Restaurant – Where Ocean Views Meet Swahili Flavors
Location: Sir Mbarak Hinawy Road
Contact: 0724 401 551
Forodhani Restaurant is perched on a scenic spot with panoramic views of old and new Mombasa and a cooling breeze from the Indian Ocean. It’s a go-to place for flavorful Swahili dishes, fresh seafood, Indian cuisine, and continental meals served in a relaxed coastal setting.
2. Tamarind Mombasa – Fine Dining by the Sea
Location: Cement Silo Road, Nyali
Contacts: 0722 205 160 / 0725 959 552
Tamarind is a landmark in fine dining on the Kenyan coast. The menu is a sophisticated blend of French, Asian, and African influences. From presentation to service, every detail is curated to perfection, making it one of Africa’s top-rated dining experiences.
3. Sea Haven Restaurant – A Coastal Favorite Since 1982
Location: Shanzu
Contacts: 0721 743 084 / 0733 746 888
Sea Haven has been serving guests for decades with an impressive variety of seafood, grilled meats, oriental curries, and decadent desserts. It’s a charming spot for a quiet meal with loved ones or a relaxed business lunch.
4. Shehnai Restaurant – A Celebration of Indian Cuisine
Location: Fatemi House, Mungano Street
Contacts: 0722 871 111 / 0722 411 711
Shehnai is a haven for lovers of Indian food. From aromatic curries and sizzling tandoori platters to rich vegetarian dishes, this restaurant delivers authentic eastern flavors in a refined yet cozy atmosphere.
5. Tarboush Restaurant – The Heart of Mombasa’s Local Cuisine
Location: Makadara Road, Tudor
Contact: 0113 204 671
Tarboush is a popular eatery that captures the essence of local Swahili and African cuisine. Their signature biryanis, kebabs, and grilled meats keep guests coming back for more. It’s casual, affordable, and full of flavor.
6. Roberto’s Italian Restaurant – An Italian Escape in Nyali
Location: Opposite Premier Hospital, Links Road
Contact: 0723 223 399
For authentic Italian food, look no further than Roberto’s. This cozy restaurant offers handmade pasta, wood-fired pizzas, and a fine selection of wines in a relaxed European-inspired setting.
7. Yul’s Restaurant – A Beachside Gem Since 1989
Location: Next to Bamburi Beach Hotel
Contact: 0715 012 311
Yul’s is a beachfront restaurant offering a mix of international cuisine, from salads and starters to grilled seafood and giant Angus steaks. With its ocean views and laid-back vibe, it’s perfect for day-outs or evening cocktails by the water.
8. Cafesserie – Where Italian Coffee Meets French Pastries
Location: Ground Floor, City Mall, Nyali
Contact: 0202 023 769
Cafesserie combines the best of European café culture with East African hospitality. Expect expertly brewed Italian coffee, freshly baked French pastries, and hearty brunch options in a stylish, modern setting.
9. The Pavilions – World Cuisine at Sarova Whitesands
Location: Sarova Whitesands Beach Resort
Contact: 0709 111 000
Located within one of Mombasa’s premier resorts, The Pavilions offers a lavish buffet with live cooking stations. Guests can indulge in African, Mediterranean, Asian, and Arabic dishes for breakfast, lunch, and dinner.
10. Blue Room Restaurant – A Mombasa Classic
Locations: Haile Selassie Road & Likoni Mall
Contacts: 0797 272 727 / 0728 769 598
Blue Room has earned its place as one of Mombasa’s most iconic eateries. Known for its consistent quality, wide-ranging menu, and affordable prices, it’s ideal for everything from a quick coffee to a full family meal.
READ MORE: Top 5 Chinese Restaurants in Mombasa You Need to Try
