Hi Kenji -
I grew up in a low sodium household, and I currently watch my sodium intake thanks to my dear ol pappy's genes.
I can do under 2 grams a day with no issues. Not sure if your healthcare pros told you this or not, but your palate WILL change, and your tongue will adjust to let you taste saltiness of foods with less salt. That may be a good thing, but I can tell you the downside - a lot of foods simply taste horrid to me. They are usually junky, processed, garbage foods, but there are times when I wish I could eat them. Things like:
Polish sausage
Italian sausage - heck, sausage in general.
Bacon (love, love, love, lower sodium bacons)
Hot dogs
potato chips - sometimes I wish I could eat these, but they usually wind up tasting flat out gross after a handful.
American cheese.
Usually any food that comes out of a can
Most frozen meals or frozen crunchy snacks
frozen pizza
Italian beef with giardiniera -sniff, sniff

(This was the reason seebee's giardiniera was invented.)
most of Taco Bell's menu
Anything from kfc is basically inedible
Lots of Asian foods
Anyway -
When my dr told me to cut back a little more after a lengthy period of eating whatever I wanted (stupid birthdays!)
it really wasn't that hard for me to adapt since I kinda grew up that way. One thing I remembered was that there are PLENTY of things that you like that have little trace amts of sodium. You don't have to focus solely on the things you might miss. There are TWO sides to every coin. For instance, I love fresh fruit. I look forward to the different
fruit seasons now. Apple /pear season is waning down, and California navel season is about to start up. Sound boring? Well, it's not. When you buy fruits in season when they are at their best, to me that's better than any crappy bag of chips of kfc three piece meal by a mile. There's gonna be stretches where I'll eat five or six oranges a day - not because I'm avoiding eating bad junk foods, but because they are so damn good. Cherry season? Two pounds for a snack. When mangoes are in? I gorge. Melons in late summer, early fall? Fughetaboutit. Another example. I love granola. Love it. Instead of a bag of chips on the couch or whatever, I eat granola - not because it's better for you, but because I
like it more. Sit down, and make a list of foods that you really like that just happen to be lower sodium foods. Focus on the stuff that you like, not the stuff you'll miss.
A few not very salty things that kinda quenched my salt thirst:
Sour cream
fake salt is mostly really bad. I'd suggest not to try and use it to REPLACE saltiness, but to use it to get a slight hint of a salty tang to foods.
One of my favorites ever was a sauce made of unsalted butter, a dash of balsamic vinegar, and a splash of lemon juice with your standard garlic, onion, parsley combo. The fatty mouthfeel of butter with the tang/ hint of sweet from the balsamic will make you feel like you're eating something salty. For a treat, this could have a little parmesan added
Just a few cents worth of my limited brainpower on the subject. Happy to try to comment further if I can.
And, yes, sure - plenty of garlic, pepper, lemon, fresh herbs -all that noise.
Oooh - another thing - in the restaurant seeting, usually beef is gonna be lower in sodium than most other meats, IMO. Also, avoid sauces, salad dressings (oil/vinegar is your only friend,) and canned soups are usually atrocious - healthy request, healthy choice, and now even progresso have lower sodium options. They are actually edible, imo.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.