Spanish anchovies come fresh, pickled, or fried, and they’re nothing like the strong and stinky morsels you might have tasted elsewhere. If you’re still a bit wary, try the deep-fried variety for an easy introduction, and prepare to be pleasantly surprised.