Puffiness from sodium doesn't necessarily make the puffiness red. If I have too much sodium, my ankles, shins, and fingers will get puffy but I rarely eat a lot of things with sodium. I'm sensitive to it and it makes me drink water like a camel and then you know what happens after that!
Do talk to your doctor about this...especially the shaking part. We are not doctors here and we are just guessing along with you. I know you are looking to see if anyone else has this problem but you really need to see your doctor to make sure. He/she will give you the best answer. We don't want to steer you down the wrong path.