Bin Atique
This restaurant will provide an authentic, cheap Omani experience. Be prepared when you come here-you will be served very traditionally Omani food (some people love Omani cuisine, others would prefer to stay away) and you will be seated on the floor in traditional style. The food here is exotic and the experience is worth a shot.
Address: Slip Road adjacent to Sultan Qaboos Street (on the way to Muscat), Al-Khuwair
Tel: +968 24478225