Verhit de olijfolie in een ruime kookpan en laat de gehakte ui daarin glazig worden. Voeg er de mosselen, de calamares en de garnalen aan toe, evenals de rode wijn, de visbouillon, de geperste knoflook, de gehakte tomaten, de tomatenpuree, het paprikapoeder en de cayennepeper. Laat onder regelmatig roeren met het deksel op de pan 15 minuten stoven. Voeg er de gehakte peterselie bij en laat nog 5 minuten sudderen. Haal de pan van het vuur, verdeel de inhoud over 4 schaaltjes en dien op. Lekker met stokbrood.