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