We've been a low sodium family for the past 5 years, ever since DH developed congestive heart failure. I thought I was going to lose my mind the first 6 weeks relearning how to cook. As someone else pointed out, what once took me a few minutes became a chore that filled over an hour for each meal. I got to where I didn't even want to cook anymore!
And then I came to my senses.

I love my husband and by golly, I can learn to cook healthier meals for him. I started by tossing out all prepared foods, soup, and boxed goods. If you have Rice a Roni, Spagetti0s, Wheat Thins, Mac & Cheese, peanuts,gravey, Stuffing Mix or baked goods, you already know they are loaded with sodium. Send them all to your nearest homeless shelter.
Then you go to your favorite grocery store and take a notebook. Don't buy groceries this time,just take notes. Every grocery store of any size carries "no-salt" brands. Write down all the brands of the foods you might buy: canned beans, tomatoes, pickles, tuna, corn, chili. Beside each entry write down the sodium content. Then go to the freezer section and write down all the stuff you might buy there: pizza, lasagna, corn dogs, vegetables, desserts, waffles. Put the sodium content beside each of them.
I'm assuming he's on a 2000mg limit, so you're going to have to get creative. Baked goods are right out--the sodium content is too high for the food value received. Fresh vegs and fruits are your friend. Limit meats--they have a lot of natural sodium and we tend to add salt to meat to make it taste good. Garlic and onions impart a lot of flavor to anything. When you make pasta, no salt. We started using brown rice and jasmine rice because they both taste good without salt. Make your own soups with lower sodium broths--read labels, they are NOT all the same. Even things like whole turkey can vary in sodium content.
And THEN you can sit down and plan your menus for the week. I found it much easier to stick with the low sodium if I had a weekly plan. It kept me from grabbing the nearest can of Beanie Weenies.
I can make at least 5 delicious soups or stews with less than 200mg sodium per serving. I make spagetti sauce by using a can of no-salt crushed tomatoes and a teaspoon of Italian seasoning. I can make a crockpot full of delicious pinto beans or red bean & rice with about 200mg sodium per serving. And no fat!
Best of luck to you. I know it's not fun, but you can do this. I promise you. And once you get used to a less salty palate you'll be amazed at how good food can taste.