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