Завернуть каждую картофелину в фольгу и запечь в духовке при 220°С, 30 минут. Они должны быть мягкими, но не разваливаться. Вынуть картофель из фольги, обдать холодной водой, снять кожуру, порезать крупными дольками. Пока дольки еще горячие, сбрызнуть их уксусом, оливковым маслом, посыпать солью и перцем.
Лук порезать тонкими полукольцами, сельдерей ломтиками. Огурцы очистить от кожуры и семян, порезать кубиками. Соединить овощи с картошкой, йогуртом, горчицей и майонезом. Осторожно перемешать.
Яйца сварить вкрутую, очистить и порезать на четвертинки; петрушку очень мелко порубить, добавить к картошке и еще раз осторожно перемешать. Поставить в холодильник на 810 часов.