De mosselen, ui en wijn in een grote pan doen en op middelhoog vuur aan de kook brengen. Afdekken en een kleine 5 minuten laten garen tot de schelpen open gaan. Met een schuimspaan overscheppen in een schaal en de ongeopende exemplaren verwijderen.
Het overgebleven kookvocht door een fijne zeef in een schone pan gieten en inkoken tot je ongeveer 1/3 kop (80 ml) overhoudt.
De mosselen uit de schelp halen. Eventueel een paar met schelp bewaren voor de versiering.
De aardappelen beetgaar koken in gezouten water en afgieten. Als ze zodanig zijn afgekoeld dat je ze net kunt vasthouden, in dikke schuine plakken snijden en door de mosselen doen.
Het ingekookte mosselvocht,het geperste teentje knoflook, het paprikapoeder, de olijfolie en de azijn tot een vinaigrette kloppen en eventueel nog wat zout en peper toevoegen (is niet echt nodig)en over de salade gieten.
De resterende ingredienten erbij voegen en voorzichtig omscheppen.
Onmiddelijk serveren.