I've been looking for low-salt and no-salt cheeses (actual block cheese, not things like cream cheese) as a holiday gift. It turns out that there isn't much available. I did find a few ... Regular and cumin cheese made with potassium salt. This page recommends brick, provolone (Sargento or Boar's Head), and Swiss. Organic Valley mild cheddar . See also Kashi’s TLC Stoneground 7 Grain Crackers.