Henshelwoods Delicatessen established in1998 in an old building is a corner of foodie heaven in the heart of historic York, nestled at the side of The Shambles Market.