The Silk Route is Zanzibar's long-standing Indian restaurant that overlooks the main street of Stone Town. You can expect solid, traditional Indian food like tandoori, curries, and excellent vegetarian options.
http://www.fodors.com/world/africa-and-middle-east/tanzania/restaurants/reviews/the-silk-route-610857/