Al Mandi Al Dhahabi
$
Just across the main road from the Nizwa Souq, this restaurant serves wonderful Zanzibari dishes like coconut curried shrimp, fried chili and potato puffs called kachori, and fluffy, cardamom-scented mandazi bread. It also serves a strange combination of "international dishes" like pizza and pasta, which are best avoided.