I love finding ways to season my food without using the salt shaker. I often use anchovies as a seasoning. Generally, folks can not even taste the rinsed anchovies. Another good substitute is Feta cheese. Tonight I roasted broccoli and crimini mushrooms in olive oil, garlic and dried chilis. At the time of serving I added crumbled Feta to the vegetables. That was all the salt the dish needed.
Parmesan is another great salt substitute. I use the rind of the parmesan cheese to flavor Minestrone. No added salt is required.