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