The anchovy is everywhere now, lacing salads, pizzas and appetizers. But in the past it was often denigrated in the West as bitter, putrid and ‘a worthless little fish’