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