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