Place the beets in a large saucepan, cover with cold water, and add the coarse salt. Bring to a boil, reduce the heat, and cover. Simmer until the beets are just tender, 40 minutes. Remove the beets with a slotted spoon. Strain and reserve the cooking liquid.
Slip the skins off the beets, and grate them coarsely. Reserve.