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