Shehnai Restaurant

Google rating 4.3 (359 reviews)$$ · Mid-range
Mombasa Old Town
Indian

Ranked in Best Casual Dining in Mombasa Old Town

CallDirections
1 / 4

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

MondayClosed
TuesdayToday11:45 AM – 9:30 PM
Wednesday11:45 AM – 9:30 PM
Thursday11:45 AM – 9:30 PM
Friday11:45 AM – 9:30 PM
Saturday11:45 AM – 9:30 PM
Sunday11:45 AM – 9:30 PM

Google reviews

4.3359 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

Get directions

Explore guides

Frequently Asked Questions

Shehnai Restaurant is open Monday: Closed; Tuesday to Sunday: 11:45 AM – 2:45 PM, 6:30 – 9:30 PM.
Shehnai Restaurant is located at Nyerere Rd, Mombasa.
Shehnai Restaurant is mid-range ($$).
Shehnai Restaurant serves indian cuisine.
Yes, Google lists Shehnai Restaurant as taking reservations. Call +254 722 871111 to book.

More casual dining near Mombasa Old Town

More in Mombasa Old Town

Things to do in Mombasa