Located at Fatemi House, Mungano Street, CBD, Mombasa, Shehnai Restaurant is known for its Tandoori delicacies and its storied Mughlai food from North India – food fit for royals. Perhaps one of Kenya’s classiest Indian restaurants, Shehnai is also known for its tremendous service.