Spoel de mosselen goed af en verwijder eventuele baarden. Verhit de olijfolie in een grote soeppan op middelhoog vuur. Hak de ui en knoflook fijn en bak deze gedurende 1 min in de olijfolie. Snijd de paprika in blokjes en voeg ze toe aan de pan. Voeg ook de tomatenblokjes, tomatenpuree, paprikapoeder, oregano en basilicum toe. Schenk de witte wijn bij de groenten en laat even inkoken. Voeg de visbouillon toe en breng het geheel aan de kook.
Voeg de mosselen toe aan de soep. Zet het vuur hoog en kook tot de schelpen openen. Gooi mosselen die niet openen weg. Breng op smaak met peper en zout. Roer wat fijngehakte peterselie door de soep. Serveer de soep in kommen en garneer met ringetjes lente-ui.