Відваріть картоплю в киплячій підсоленій воді до м'якості приблизно 40 хвилин. Злийте та охолодіть. Очистіть та поріжте на маленькі кубики. Перекладіть у миску.
Додайте|добавляйте| натерті на тертці яйця і перемішайте.
У невеликій мисці змішайте майонез, гірчицю, сіль та перець. Заправте салат і подавайте відразу або охолодивши.