I don't eat hotdogs anymore, but DH loves Hebrew National, Dietz & Watson or Nathan's. He isn't too concerned about the saltiness though ~ I don't think anything could be too salty for him, lol! So, I'm not sure how the saltiness goes with those ~ he's coming from a flavor only perspective :)