I've always liked salt too, but a couple of years ago my cardiologist insisted I cut back, which I did. After my lab results a few months ago came in, I was very low, and they advised more sodium in my diet..
I asked how often they ever suggested more sodium for their patients and they said "uhm, well.....almost never". After increasing the sodium, not only does my food taste better, but the nighttime leg cramps have gone away.