Yemen Heaven is a family-run restaurant set within a historic building in the heart of York and nestled down the vibrant street of Walmgate, offering authentic Yemeni cuisine. The restaurant surprises the guest upon entry with its large open back garden, which boasts a unique Middle Eastern atmosphere like no other in North Yorkshire; A hidden oasis.