This reputable mughlai (North Indian) curry house is popular with the local Indian community and does delicious dishes such as gosht palakwalla (lamb with masala and spinach) and a superb chicken biryani. The staff are friendly and the entire place has an air of gentility absent elsewhere in Mombasa. There's no alcohol.
Shehnai Restaurant
Top choice in Mombasa