Oliven entkernen und klein hacken. Paradeiser kurz in kochendes Wasser tauchen, abschälen, diagonal halbieren, entkernen und klein in Würfel schneiden. Den Knoblauch häuten und klein hacken, ebenso die Petersilie.
Die Seezungenfilets auf der Fläche ausbreiten, mit dem Saft einer Zitrone beträufeln und mit Salz sowie Pfeffer würzen.
In einer Pfanne das Olivenöl erhitzen. Die Seezungenfilets darin auf beiden Seiten kurz rösten. Herausnehmen und in einer Platte warm stellen.
Im Bratensatz Oliven, Knoblauch und Petersilie andünsten. Anschließend die Anchovisfilets beigeben und weichdünsten, bis sie zerfallen. Das Tomatenpüree dazurühren. Die Tomatenwürfel beigeben und das Ganze noch etwa zwei Min. machen. Würzen und über die Seezungenfilets anrichten.