Die Lende in eine Schüssel legen (kein Metall). Knoblauch unter die Paprikapaste mischen, dann Wein einrühren. Die Mischung über das Fleisch gießen, Kräuter, Salz, Pfeffer hinzufügen und das Fleisch behutsam durchheben. Abgedeckt für 24 Std. in den Kühlschrank stellen, zwischendurch drehen.
Fleisch mit Schaumlöffel aus der Marinade heben; Marinade beiseite stellen.
Den Speck in einem großen Schmortopf auslassen und die Lende braten, bis sie gleichmäßig gebräunt ist. Herausnehmen.
Die Zwiebel im gleichen Fett garen, bis sie weich, aber noch nicht gebräunt ist. Lende wieder in den Topf geben, restliche Marinade zugeben. Zum Köcheln bringen. Mit Deckel ca. 1/2 Std. sanft garen.
Die Muscheln zugeben. Abgedeckt garen, bis sie sich öffnen. Geschlossene Muscheln wegwerfen.