Breng in een wijde pan een laagje water met de azijn, de ui, de peterselie, de selderij en ½ eetlepel zout aan de kook.
Doe de mosselen in de pan en laat het water in de gesloten pan zo hard mogelijk koken tot alle schelpen open zijn.
Zet een vergiet op een kom en laat de mosselen daarin uitlekken.
Zeef het kooknat door een fijnmazig zeefje.
Roer de mayonaise, de mosterd, de sherry en het citroensap door elkaar en voeg zoveel van het mosselkooknat toe tot de saus dik vloeibaar is.
Laat de repen paprika in een zeef uitlekken.
Neem de mosselen uit de schelpen.
Schep de paprika met de enigszins afgekoelde mosselen door de saus en voeg naar smaak cayennepeper, sojasaus en/of worcestershiresaus toe.
Garneer het gerecht met een paar mosselschelpen en dien het op met geroosterd brood.
