Duh, mayo. Plus fish n' chips with mayo is a delicacy over there.
Fish n' chips isn't really a delicacy in the UK. It is more of a common/standard staple of the diet, like hamburgers are in the US. To me (in the US) things like King Crab are a delicacy. My definition of delicacy could be different then yours though.