Definitions of anchovy paste:

• noun:   paste made primarily of anchovies; used in sauces and spreads