Na rozehřátém oleji rozpustíme ančovičky, přidáme na plátky nakrájený česnek a krátce osmahneme. Loupaná rajčata rozmačkáme vidličkou, osolíme a podusíme v oleji s ančovičkami, až směs zhoustne. Přidáme omyté kapary a vypeckované olivy, důkladně promícháme a odstavíme z ohně. Maso z tuňáka nakrájíme na porce, osolíme a osmažíme na oleji z obou stran doměkka. Maso s připravenou směsí upravíme na talíř a posypeme sekanou petrželkou. Tuňáka na olivách podáváme s pečivem.