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