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