Salt potatoes are new and tender young baby potatoes that are boiled in a salt brine. The brine forms a salty crust around each potato that then seals the potato skin and keeps the water from penetrating the inside of the potatoes. The potatoes are tender and creamy.