Shehnai Restaurant
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.