Coloque os mexilhões em uma panela grande.Junte o vinho, tampe e deixe cozinhar por 5 minutos, sacudindo a panela várias vezes.Separe a carne dos mexilhões e reserve as meias conchas, deixe-a esfriar.Coe o caldo do cozimento e ferva-o até ficar reduzido a 1/4 de seu volume original.
Deixe-o esfriar.Misture a maionese com 2 colheres de sopa desse caldo.Espalhe o molho sobre os mexilhões nas meias conchas, salpique com salsa e sirva.