Can I Use Anchovy Paste Instead of Anchovy Fillets? You could use the anchovy paste in a tube to save time if you want. The whole anchovies in a can are better, but there shouldn’t be a major difference in taste. If you haven’t cooked with them before, don’t worry, you don’...