The anchovy paste has outlasted six monarchs and two world wars and has been a staple of traditional pantries since 1849.