Spoel de mosselen om met koud water en verwijder kapotte exemplaren en mosselen die open blijven staan. Doe de mosselen in een pan met 1/3 van de visbouillon, breng aan de kook en laat 6 minuten koken op hoog vuur. Schud de pan regelmatig om. Giet de mosselen af en vang het kookvocht op.

Verhit in een ruime pan met dikke bodem olijfolie en bak de bacon met de oregano en cayennepeper op middelhoog vuur 2 minuten aan. Voeg de paprika en mosselgroenten toe en bak nog 3 minuten mee.

Voeg de aardappelblokjes, tomatenblokjes, het kookvocht van de mosselen en de rest van de bouillon toe, breng aan de kook en laat met het deksel op de pan 15 minuten zachtjes koken.

Haal intussen de mosselen uit de schelp (houd er een paar achter om de soep mee te garneren) en laat ze samen met de cherrytomaten en de gerookte zalm de laatste 2 minuten mee verwarmen in de soep. Breng op smaak met versgemalen zwarte peper en citroensap naar smaak.

Garneer de soep met het bieslook en de mosselen in de schelp.