Anchovy paste tastes of anchovies. It’s very salty and will make any dish savory, and it has a fishy flavor that can be further enhanced by using the right ingredients.