Yes, there are plenty of traditional Omani restaurants in Mutrah where you can sample authentic Omani dishes and experience the local cuisine.