Anecdotally, some people seem a lot more able to taste the difference than others. So-called "lite salt" (50/50 sodium chloride and potassium chloride) tastes almost identical to commodity table salt to me, although it doesn't have the complexity of unrefined sea salt; but that isn't true for everyone.

An option for those who don't want to replace table salt in their diets might be to supplement with potassium chloride in pill form. Capsules and capsule fillers are fairly cheap on Amazon. Oddly, this doesn't seem well covered by the existing supplement market; potassium supplements do exist but the doses they provide are ridiculously small (single-digit percentages of FDA allowances, if you're lucky).