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