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