For what it's worth, parmesan is high in sodium, too.

Also, are you drinking bottled water? My allergist told me some time ago that if you drink tap water, the chlorine will make you lose fluid too quickly, so like not drinking enough, your body starts retaining fluid.

Just a thought,
Jinx