Anchovies may not be your first choice of tinned fish to eat right out of the can -- although ... If that isn't easy enough, you can also buy anchovy paste to squeeze into an olive oil.