That's unusual because a meat centered diet is pretty high in sodium without adding extra. I found myself more or less deficient in Potassium while Paleo. Did you do something that had a diuretic effect on your body? or ingest/pass a lot of fluids? or exercise/sweat a lot that could have caused a temporary imbalance? Generally when I have a craving I figure it is my body saying it needs something and I indulge.