Дрібно нарізати селеру, червону цибулю та петрушку.
Яйця зварити круто, почистити і грубо нарубати.
Змішати селеру, петрушку, майонез, цибулю, гірчицю, лимонний сік, сіль та перець у великій мисці. Додати туди ж яйця та акуратно перемішати. Якщо потрібно, приправити ще сіллю та перцем.