anchovy paste anc·ho·vy·paste uncommon noun 1. paste made primarily of anchovies; used in sauces and spreads Synonymsanchovy paste Related words Broader terms flavorer Part of anchovy WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.