Muscheln säubern, Bart entfernen und ggf. beschädigte oder geöffnete Exemplare aussortieren.
Olivenöl in einem ausreichend großen Topf erhitzen und die gehackten Zwiebel- und Knoblauchwürfel darin glasig anschwitzen.
Paprikawürfel zugeben und ebenfalls bei mittlerer Hitze anschwitzen. Mit dem Anisschnaps ablöschen. Etwas verkochen lassen.
Tomaten würfeln und zugeben. Weiter köcheln lassen, bis die Sauce etwas eindickt.
Brühe, Safran, Paprikapulver und Zimt einrühren. Mit Salz, Pfeffer und Zitronensaft abschmecken. Muscheln darauf legen und Topf mit einem Deckel verschließen. Etwa drei bis vier Minuten köcheln lassen, bis sich alle Muscheln geöffnet haben.
Zum Schluss die Petersilie darüber streuen. Sofort servieren.