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