Gentleman's Relish is a traditional (and commercially branded) English anchovy paste that's produced by Elsenham Quality Foods, based in Elsenham in Hertfordshire, but it was originally invented by John Osborn in 1828. Traditionally sold in tiny crocks, the paste is made with a combination of anchovies, butter, spices, and herbs.