The music and tastes of the Middle East await you at an Edmond restaurant