Zaitoon is a Persian restaurant offering Middle Eastern dishes in a rustic, cosy setting with a terrace.