I am a lower sodium person, and I can attest to the fact that one's palate will adjust fairly quickly to lower sodium foods.
My first suggestion would be to write a list of foods that Dad loves that do not have extra sodium in them.
FOCUS ON THOSE FOODS for starters.
My personal list is mostly about seasonal fruits. I literally gorge on fruits when they are in season, and I tell you what, a fruit at the height of its season is a beautiful thing. I also LOVE granola.
Tips:
Sour cream eases my salt cravings
A great sauce I came up with also eased my need for salt: A tiny bit of balsamic vinegar, evoo, lemon juice, and unsalted butter sprinkled with a bit of parmesan (depending no how much sodium is restiricted.) For some reason, the tang + the fat gave a mouthfeel and flavor that eased my salt wants.
This was just a quick posting about what works for me, but I have heard from many, many others that your palate will adjust, and for me it is definitely true. I literally cringe at the thought of eating regular potato chips or green olives.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.