Поместите картофель в большую кастрюлю и залейте водой на 3 дюйма выше картофеля. Добавьте соль и яйца, доведите до кипения на сильном огне; уменьшите огонь до медленного кипения и варите 10 минут.

Уберите яйца из воды шумовкой и поместите их в ледяную ванну. Продолжайте готовить картофель, пока он не станет мягким, еще 5-10 минут, затем слейте воду. Дайте немного остыть.

Очистите яйца и разрежьте каждое пополам. Удалите желтки и положите их в большую миску. Мелко нарежьте белки и отложите в сторону. Разомните желтки вилкой до полного измельчения. Добавьте майонез, горчицу, уксус и перец к желткам и хорошо перемешайте.