Probably the best local restaurant for quality Zanzibari food. There's no menu: just make your way inside to the 1950s counter and see what's on offer. Servings are enormous and include various biryanis, fried fish, coconut curries and freshly made naan.
Lukmaan Restaurant
Top choice in Zanzibar Town