1. מתחילים בבישול תפוחי האדמה: קולפים את תפוחי האדמה וחותכים לקוביות בגודל בינוני. מניחים בסיר עם מים ומעט מלח, ומבשלים עד שהם רכים אך לא מתפוררים, כ-15-20 דקות. מסננים ומניחים בצד להתקרר.
2. בזמן שתפוחי האדמה מתבשלים, מבשלים את הביצים: מניחים את הביצים בסיר עם מים ומביאים לרתיחה. מבשלים כ-10 דקות עד שהביצים קשות. מסננים ומעבירים למים קרים כדי לעצור את הבישול. קולפים וחותכים לקוביות.
3. חותכים את הבצל הירוק לטבעות דקות.
4. מכינים את הרוטב: בקערה גדולה מערבבים את המיונז, החרדל, החומץ ושמן הזית. מתבלים במלח ופלפל לפי הטעם.
5. מוסיפים את תפוחי האדמה והביצים החתוכים לקערה עם הרוטב ומערבבים בעדינות עד שהכל מצופה היטב.
6. מוסיפים את הבצל הירוק ומערבבים שוב בעדינות.
7. מכסים את הקערה ומניחים במקרר למשך לפחות 30 דקות כדי שהטעמים יתמזגו.
8. מגישים קר או בטמפרטורת החדר כתוספת מושלמת לארוחת שבת.