Den Sellerie waschen, schälen und würfeln. Das Wasser mit Salz, Pfefferkörnern, Lorbeerblatt, Sellerie und Fischköpfen und -schwaenzen zugedeckt 40 Minuten köcheln lassen. Durch ein Sieb giessen, ausdrücken. Muscheln unter fliessendem Wasser abbürsten, Fäden entfernen. Offene Muscheln wegwerfen.

Frühlingszwiebeln und Knoblauchzehe schälen und fein hacken. Zwiebeln schälen und in Ringe schneiden. Lauch waschen und kleinschneiden. Paprikaschote waschen und in Streifen schneiden. Karotten schälen und in dünne Scheiben schneiden. Das Öl erhitzen und Frühlingszwiebeln, Knoblauch, Zwiebeln und Lauch darin andünsten. Den Fischsud aufgiessen.

Muscheln, Paprika, Karotten, Wein, Safran, Paprikapulver, Pfeffer und Thymian dazugeben und zugedeckt etwa 15 minuten köcheln lassen. Dabei den Topf gelegentlich schütteln. Vor dem Servieren die geschlossenen Muscheln entfernen.