Tomate halbieren. In einer Pfanne etwas Öl erhitzen, Knoblauchzehe, Fenchelkraut, klein geschnittene Tomate und Venusmuscheln zugeben, Deckel auflegen und stark erhitzen, bis die Schalen sich öffnen. Muscheln mit einem Schaumlöffel herausnehmen, aus den Schalen nehmen und die Kochflüssigkeit filtern.
Die Paprika in kleine Würfel schneiden. Lauchzwiebeln putzen und in Scheiben schneiden. In einer Pfanne etwas Öl erhitzen, Lauchzwiebeln und Paprika anbraten. Muschelfleisch und ihre Kochflüssigkeit zugeben.
In einem Topf reichlich Wasser aufkochen und salzen. Conchiglioni al dente garen und abgießen. In die Pfanne mit den Muscheln geben, mit Pfeffer abschmecken und bei starker Hitze zwei Minuten ziehen lassen.