1. Das Rotbarschfilet in 5x5 cm grosse Stücke schneiden, säubern und entgräten. Mit Zitronensaft beträufeln, mit Salz, Pfeffer und Paprika bestreuen und stehen lassen.
2. Den Räucherspeck in kleine Würfel schneiden und in Öl glasig dünsten. Die Zwiebeln in Ringe schneiden und kurz mitdünsten. Alles mit Tomatenmark verrühren und das Mehl darüberstreuen. Den Bratensaft aufgiessen, aufkochen lassen.
3. Die Paprikaschoten waschen, entkernen und in Streifen schneiden, die Tomaten abziehen und halbieren und beides dazugeben. Mit der in Salz zerdrückten Knoblauchzehe, mit Pfeffer, Kümmel, Majoran und Paprika die Sauce kräftig würzen.
4. Die klein geschnittenen Mischpilze und Fischwürfel in die fertige Sauce geben und ca. 10 Minuten leicht köcheln lassen.
5. Vor dem Servieren die Petersilie fein hacken und über das Gulasch streuen.