Ofen auf 400F vorheizen.

Reiben Sie die überschüssige papierartige Haut von den Knoblauchköpfen ab, ohne die Zehen abzutrennen, und schneiden Sie die Oberseite etwa 1/2 Zoll ab. Legen Sie jeden Kopf mit der Schnittfläche nach oben auf ein Folienquadrat. Jeweils 1 Esslöffel Wasser darüber geben und die Ränder der Folie zusammendrücken, so dass ein Paket entsteht. 40 bis 50 Minuten rösten, bis die Nelken sehr weich sind. Auspacken und leicht abkühlen lassen. Die Nelken in einer kleinen Schüssel aus der Haut drücken und beiseite stellen.

Öl in einem Topf bei schwacher Hitze erhitzen. Die Schalotten hinzufügen und 1 bis 2 Minuten kochen, bis sie weich sind. Majoran und zerstoßenen roten Pfeffer hinzufügen und etwa 30 Sekunden lang aromatisch kochen. Wein hinzugeben und zum Kochen bringen. Die Hitze auf mittlere bis hohe Stufe erhöhen und kochen, bis die Mischung auf 1/4 Tasse reduziert ist, 10 bis 14 Minuten. (Der Wein wird fast verdampft sein.) Die Hitze auf niedrige Stufe reduzieren; den reservierten Muschelsaft und den gerösteten Knoblauch hinzufügen und glatt rühren. Venusmuscheln und 1/4 Tasse Petersilie unterrühren; bei schwacher Hitze leicht erwärmen. Soße warm halten.

Kochen Sie die Nudeln in einem großen Topf mit kochendem Salzwasser, bis sie gerade weich sind, 8 bis 10 Minuten oder nach Packungsanweisung.

In der Zwischenzeit die Gremolata zubereiten: 1/4 Tasse Petersilie, Zitronenschale und Knoblauchzehe mischen.

Die Nudeln abgießen und in eine große, warme Schüssel geben. Zitronensaft und Butter in die Muschelsauce rühren und über die Nudeln gießen. Vorsichtig umrühren, dann die Gremolata darüber streuen. Sofort mit Zitronenspalten servieren.