Покладіть картоплю в каструлю з холодною підсоленою водою і доведіть до кипіння. Варіть на повільному вогні 12-15 хвилин|мінути| до м'якості. Відкиньте на друшляк і залиште до висихання.
Тим часом змішайте оцет і гірчичний порошок у великій мисці до утворення пасти, додайте сметану, майонез і перемішайте до однорідності. Додайте гірчичні зерна та столову гірчицю, цибулю та селеру. Приправте сіллю та перцем, приберіть у холодильник, поки картопля остигає.
Змішайте картоплю з|із| підготовленим соусом і поставте в холодильник. Вийміть із холодильника за 30 хвилин або більше до подачі на стіл, щоб картопля зігрілася до кімнатної температури. Додайте більшу частину крес-салату, перемішайте. Посипте зверху крес-салатом, що залишився.