Roman soldiers probably weren't paid in salt
The etymology of “salary” really does lead back to salt — but the famous story that Roman troops were paid in it is mostly a myth.
The word really does trace back to salt. Salary comes from Latin salarium, an allowance or stipend, built on sal, the Latin word for salt. So the salt connection is real and baked right into the root.
What's shakier is the famous "paid in salt" part. The usual telling is that salarium was salt money, an allowance Roman soldiers got to buy their own salt, which was valuable enough to matter. That's a reasonable guess, and a very old one, but it's more a plausible story than a documented fact. Nobody has a Roman pay stub that says "in salt."
Either way, the salt is in there. Every time you talk about your salary, you're reaching back to a word Rome built out of the stuff that seasons your food.