Diners will be transported to the Middle East as a new restaurant opens in Bishop Auckland next month.