Zuerst den Kartoffelbrei zubereiten und beiseite stellen. Die Fischfilets salzen und mit Zitronensaft beträufeln. Butter in einer Pfanne zerlassen und die Fischfilets einlegen. Mit der Flüssigkeit aus der Krabbendose und dem Wein begießen, mit Folie abdecken und bei 225°C 8-10 Minuten auf mittlerer Schiene im Backofen garen.
Den Fisch herausnehmen und in der Mitte einer großen, feuerfesten Form anrichten. Die zurückgebliebene Flüssigkeit aufheben. Den Kartoffelbrei um die Fischfilets verteilen. Champignons putzen, in Scheiben schneiden, 5 Minuten dünsten und auf den Fisch legen. Auch das Krabbenfleisch auf den Fisch geben.
Aus Butter und Mehl eine helle Mehlschwitze bereiten. Unter ständigem Rühren die vom Dünsten des Fisches zurückbehaltene Flüssigkeit und die Sahne zugeben. Salzen, pfeffern, die schwarzen Oliven zugeben und ein paar Minuten kochen.
Die Sauce über die Fischfilets geben und das Gericht 10 Minuten bei 275°C auf oberer Schiene überbacken. In der Form servieren.

Dieses Gericht ist nach der polnischen Gräfin Maria Walewska benannt und sollte eigentlich mit Hummer und Trüffeln zubereitet werden - diese Zutaten sind in diesem Rezept durch Krabben und schwarze Oliven ersetzt.