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