Shehnai Restaurant
Ranked in Best Casual Dining in Mombasa Old Town
About
The butter chicken is rich, creamy, and one of the best in Mombasa, and the paneer tikka is smoky and tender. Portions are huge and the vegetarian options are excellent, though some recent reviews flag inconsistent seasoning and smaller chicken portions than before.
Highlights
- Dine-in
- Takeout
- Delivery
- Breakfast
- Lunch
- Dinner
- Brunch
- Vegetarian options
- Wheelchair accessible
- Takes reservations
HoursClosed
Google reviews
- Mr. G.Google review · 17 Jan 2026
All the dishes had no salt , just shocking. The owner was very confident saying that their malai tikka is different from other restaurants , well not much of a difference and ive had better malai tikka. The songori fish tasted like chicken and chewy dont even bother ordering it even if they advise you its their speciality. Chicken kebabs were very dry and tasteless. The butter chicken was more like kadai chicken. Quantities were on the smaller side. Overrated restuarant
Read moreShow less
- Joe M.Google review · 16 Oct 2025
Not what it was 30 years ago rubbery chicken tikka and butter chicken scrappy pieces small portion, waiter was good and the family very polite as usual. If the father could come back and eat here he would probably be very disappointed in the quality of the food. (Watch out for bill was not expecting hidden charges.) Location is now in a garage. Ps After reading some of the reviews I wonder if they are staff or family friends.
Read moreShow less
- Mohamed A.Google review · 26 Aug 2025
Shehnai is hands down one of the best restaurants in Mombasa! Their butter chicken is rich, creamy, and full of flavor easily one of the best I’ve ever had. The paneer tikka is cooked to perfection, smoky yet tender, and the corn curry is a hidden gem that keeps you coming back for more. If you’re looking for authentic taste, excellent service, and a memorable dining experience, Shehnai is the place to be. Highly recommended!
Read moreShow less
- AlexanderGoogle review · 9 Jul 2025
Went for a late lunch at Shehnai Restaurant. The food was good, especially the prawns, which were absolutely delicious 🍤. Service was friendly and quick. I really enjoyed the experience and would happily recommend it!
- Gulled A.Google review · 10 Dec 2022
This restaurant truly deserves more than 5stars from the friendly staff to the management taking care of you every step of your meal ,the menu has lots of varieties and excellent vegetarian options ,the potions are out of this world when i tell you breakfast was the last meal i had and i couldn’t finish my meal ,the soft Indian music transports you to another place as you enjoy your food The meal i had was recommended to me by the staff and my god the lamb was soft ,juicy and tender every single spoon you take bursts with flavour i asked for medium spicy and i got medium spicy the desert just hit the right spot not overly sweet and if you are in Mombassa visit shehnai restaurant and you will love it whether you are dining alone or with friends this is the place to go from my observation for couples the restaurant is a great date night spot my overall experience was great the food wait time was small and i had a good time surely will be back thank you (Note:If you want cant finish your meal ask and it will be neatly packed for you )
Read moreShow less
Location
Nyerere Rd, Mombasa, Kenya
Mombasa Old Town
Explore guides
Kenyan Food Guide: 20 Dishes You Need to Try
From nyama choma grilled on charcoal to ugali eaten with your hands, Kenyan food tells the story of 42 tribes, centuries of trade, and a country that takes eating seriously. Here's everything worth ordering.
Read guide →Kenya CoastThings to Do in Mombasa: Complete 2026 Travel Guide
From Fort Jesus to Haller Park to Old Town spice markets, here's what actually deserves your time in Mombasa. Includes SGR pricing, weather by month, and 3-day budget breakdown.
Read guide →Kenya CoastMombasa Old Town Walking Guide: A Journey Through Time
Most tourists rush to the beach. They miss Mombasa's soul: narrow coral-stone alleys where 500 years of Swahili, Arab, Portuguese, and British history lives in every carved door and crumbling wall.
Read guide →Kenya CoastFort Jesus Mombasa: Entrance Fee, Hours & History
A 16th-century Portuguese fortress, UNESCO World Heritage Site, and the anchor of Mombasa's Old Town. Fort Jesus has changed hands more than any fort in Africa. Here's what to expect.
Read guide →Frequently Asked Questions
More casual dining near Mombasa Old Town
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Casual Dining · Mombasa Old TownTamarind Restaurant Mombasa
4.6(1,467 Google)Price level: Mid-range
Casual Dining · Mombasa Old TownBarka
4.2(3,744 Google)Price level: Budget
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Casual Dining · Mombasa Old TownQaffee Point
4.6(2,047 Google)Price level: Mid-range
Casual Dining · Mombasa Old TownForodhani Restaurant
4.3(3,439 Google)Price level: Mid-range
Casual Dining · Mombasa Old TownTarboush Restaurant
4.2(4,325 Google)Price level: Mid-range
Casual Dining · Mombasa Old TownIvory Residences | Armaan Restaurant
4.4(519 Google)Price level: Mid-range
More in Mombasa Old Town
Nightlife & LeisureQueens City Spa Wellness Centre | Mombasa spa | Buxton point
5.0(84 Google)
Nightlife & LeisureMiriams Wellness Center
4.9(94 Google)
Nightlife & LeisureMari Spa
4.8(6 Google)
AttractionsMombasa city tour
4.8(14 Google)
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Nightlife & LeisureHi-way Lounge Restaurant
4.7(349 Google)Price level: Mid-range
AttractionsOldTown:,SquirrelTourswalks🏾🇰🇪
4.7(34 Google)
Things to do in Mombasa
Day TripsNature Walk with Giraffes in Mombasa
5.0(25)2 hoursfrom KES 4,902
CulturalVisit to Fort Jesus and the Old Town of Mombasa
5.0(55)3.5 hoursfrom KES 5,160
CulturalMombasa City Tour
4.9(218)3 hoursfrom KES 5,805
Day TripsWalking Tour Through Old Town Mombasa and Fort Jesus
4.9(428)3 hoursfrom KES 6,450
CulturalFull day tour in Mombasa
4.8(45)10 hoursfrom KES 12,771
Safari & WildlifeMombasa Half-Day City Tour with Fort Jesus and Haller Park
4.8(29)5.5 hoursfrom KES 19,350