Отварите цельный картофель до мягкости, чтобы нож легко входил - около 45 минут. Слейте воду, дайте остыть 20 минут или около того. В большой миске смешайте воду, уксус, соль, перец, сахар, петрушку, лук и сельдерей. Отложите в сторону. Очистите теплую картошку, нарежьте крупными кубиками и положите в уксусную смесь в миске. Перемешайте, чтобы теплый картофель покрылся маринадом. Накройте крышкой и поставьте в холодильник на не менее чем 12 часов (до 24 часов).