This is the pick of the South Asian restaurants in the little Indian strip near the fish market. Taj is excellent value for money, with friendly welcoming staff, many of whom can speak some English. It has a really good vegetarian selection, and the parathas (flatbreads) are done to perfection. Taj is popular with local South Asians, and there's a family section.
Taj Restaurant
Saudi Arabia