Opposite the Fish Souq (still under renovation) in Mutrah is a restored old house. On the upper floor is the Bait Al Luban Restaurant (Bait Al Luban is Arabic for Frankincense House ).
Its decor is re-imagined traditional Omani and sets the atmosphere nicely. The restaurant has only just opened in Mutrah so diners were outnumbered by staff, however rather than lounging around the staff were attentive and helpful.
The Seafood Soup was a winner, with whole prawns being a star of a wonderfully aromatic dish. We had different mains, Chicken Salad and a variation on Chicken Kiev. Though tasty the Chicken part of the Kiev was slightly stringy, leaning towards a fresh Broiler rather than frozen Chicken. Pudding was Ice Cream and Lukaimat (Gulab). Apparently the chef used to work at the Hyatt so it seems they have a good team.
The meal was fine made better by nice staff and surroundings, but let down a bit by an unexpectedly high charge.