Reduce your consumption of salt
Use a variety of spices instead of salt
To reduce sodium consumption experiment with the flavors of the earth. Herbs and spices like Rosemary, Cloves, Ginger, Thyme, Parsley, Allspice, Pumpkin Spice, Cayenne, Paprika, Lemon Grass, Turmeric, Tarragon or make your own Garam Masala.
There are well known combinations that make excellent recipes. Surf the web and find the ones that you like the most. There's more to flavor than salt and pepper.
Here's a list of common foods and the herbs and spices that are known to go well with them.
Beans - cumin, cayenne, chili, oregano, parsley, pepper, sage, savory, thyme
Breads - anise, basil, caraway, cardamom, cinnamon, coriander, cumin, dill, garlic, lemon peel, orange peel, oregano, poppy seeds, rosemary, saffron, sage, thyme
Fruits - allspice, anise, cardamom, Chinese 5-spice, cinnamon, cloves, coriander, ginger, mint
Potatoes - basil, caraway, celery seed, chervil, chives, coriander, dill, marjoram, oregano, paprika, parsley, poppy seed, rosemary, tarragon, thyme
Salads and Salad Dressings - basil, caraway, celery seed, chives, dill, fennel, garlic, horseradish, lemon peel, lovage, marjoram, mint, mustard, oregano, parsley, rosemary, sumac, tarragon, thyme
Soups - basil, bay, chervil, chili, chives, cumin, dill, fennel, garlic, marjoram, parsley, pepper, rosemary, sage, savory, star anise, thyme
Sweets - allspice, angelica, anise, cardamom, cinnamon, cloves, fennel, ginger, lemon peel, mace, nutmeg, mint, orange peel, rosemary, star anise
Tomatoes - basil, bay, celery seed, cinnamon, chili, curry, dill, fennel, garlic, ginger, lemongrass, marjoram, oregano, parsley, rosemary, savory, tarragon, thyme
Vegetables - chili, chives, curry, dill, marjoram, parsley, savory, thyme