Anchovy paste is the combination of pounded anchovies, vinegar, spices and water. It is usually packaged and sold in tubes and can be used for a variety of cooking purposes such as canapes and Caesar salad dressing.