Die Zwiebel und die Knoblauchzehe schälen und in ganz feine Würfel schneiden. Die Möhre und den Staudensellerie putzen und klein würfeln. Die Peperoni längs teilen und die Samen herausschaben. Die Venusmuscheln sorgfältig unter fließendem kalten Wasser abbürsten, Sand- und Kalkreste entfernen und geöffnete Exemplare sicherheitshalber wegwerden, denn sie könnten verdorben sein.

In einer sehr großen Pfanne, in der später der Fisch und die Muscheln genügend Platz haben sollten, das Öl erhitzen. Darin die Zwiebel- und Knoblauch-, Möhren- und Staudenselleriewürfel hell anschwitzen. Koriander, Minze und Peperonihälften untermischen. Den Madeirawein zugießen und um die Hälfte einkochen lassen.
Die Seehechtfilets salzen und pfeffern, in die Pfanne legen, 2 - 3 Min. von einer Seite garen und wenden. Die Venusmuscheln zugeben. Die Pfanne mit einem Deckel schließen und weitergaren, bis sich die Muscheln geöffnet haben (geschlossene Exemplare wegwerfen).
Von den Tomaten einen Deckel abschneiden. Die Zwiebelwürfel, Koriander, Knoblauch und Semmelbrösel miteinander vermischen und auf die Tomaten verteilen. Mit kleinen Butterflöckchen besetzen, mit Salz und Pfeffer würzen. Unter dem vorgeheizten Grill garen.

Die Seehechtfilets zusammen mit den Muscheln und der Sauce gleichmäßig auf 4 Teller verteilen und dazu die gratinierten Tomaten anrichten.
Als Beilage passen frisches Weißbrot oder gekochte Kartoffeln gut.