Salt-packed anchovies are easy to find, but have a very strong taste, plus you have to soak and de-bone them before use; meanwhile, anchovy paste is easier to use, but lacks a punch of flavor. Ultimately, anchovies packed in oil are the way to go for pasta sauces, whether the fish are in a starring role or used as background players.