I think they go pretty awesome with pizza, if you don't mind the extra saltiness. They have such a strong, unique, tender taste, I think they could go well with about anything that isn't sweet. I once killed a co-worker in an anchovie eating contest.