There is no self-reference in the paradox of something having 2 properties at once (e.g. undersalted and oversalted).
It is a paradox, but it's not a Liar's paradox or a strange loop. In other words, not all paradoxes are the Liar's paradox.
In order to grok strange loops, one must learn to accept rather than reject paradox. "Logic" doesn't like paradox, and tries to get rid of them when they are encountered. But once you've read GEB, you're sensitized to accept paradox.
I agree that all strange loops are paradoxical, but not all paradoxes are strange loops. Where I don't agree is that just because an idea isn't a strange loop doesn't mean it wasn't inspired by an awareness of strange loops. Without Hofstadter's idea, Chang would never have had this breakthrough on his own.