Salt-Baked Potatoes

I tried getting rid of the salt after the first baking, but lots of it was stuck in large clumps on the potato, and the potato was already very soft (making it difficult to remove). The end result was delicious but a bit too salty.
Do you think I can make these next time with the salt on the bottom of the pan and a layer of parchment paper between the potatoes and salt?