We also stopped adding salt to any cooking a long time ago and it take some creative ways to substitute and get flavor. Emissionguy is right about Mrs. Dash, it is also available in a lot of different varieties, I too like the Table Blend, also I love the one called Southwest Chipolte. It has a little heat but it is so good.
Also, looking at hot sauces is a good way. A few drops of a hot sauce always perks the dish up, and if you use it sparingly, it does not create heat. There are a lot of them my favorites are green mild, Cock Sauce, and Chipolte. These all have a great flavor and you will love them. All very low in calories and sodium.