Venus- oder Herzmuscheln 1-2 Std. in kaltem Wasser einweichen, damit sie eventuell vorhandenen Sand abgeben. Miesmuscheln gründlich abreiben und den Bart abschneiden.
Inzwischen bei geringer Hitze in der Cataplana oder einer schweren Pfanne mit gut schließendem Deckel Öl erhitzen und darin die Zwiebeln 25-30 Min. langsam braten, bis sie goldbraun sind. Kartoffeln und Schweinefleisch zugeben, leicht salzen und 5 Min. braten. Wein und Muscheln zufügen. Den Deckel schließen und das Ganze 10 Min. garen, dann die Cataplana umdrehen und den Inhalt weitere 10 Min. garen.
Wenn man eine Pfanne verwendet, den Deckel fest aufsetzen und 20 Min. garen. Dabei die Pfanne ab und zu kräftig rütteln, damit sich der Inhalt nicht anlegt.
Die Cataplana bzw. die Pfanne öffnen und Petersilie oder Koriander darüber streuen.