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