Pulisci le cozze strofinando i gusci con una spazzola e rimuovendo i filamenti; scarta quelle che non si chiudono battendole leggermente.
In una pentola capiente con coperchio scalda l'olio extravergine d'oliva a fuoco medio e fai soffriggere la cipolla tritata fino a renderla trasparente, per circa 5-7 minuti.
Aggiungi gli spicchi d'aglio tritati e la foglia di alloro; cuoci per un minuto finché l'aglio sprigioni il suo aroma.
Unisci la passata di pomodoro e la paprika dolce, mescola e cuoci a fuoco medio per circa 5-7 minuti finché la salsa si addensa leggermente.
Versa il vino bianco, alza la fiamma e lascia bollire per due minuti per far evaporare l'alcol.
Aggiungi le cozze, copri con il coperchio e alza il fuoco al massimo; cuoci per 3-5 minuti scuotendo di tanto in tanto la pentola finché tutte le cozze non si aprano.
Togli dal fuoco, elimina le cozze rimaste chiuse, spolvera con il prezzemolo tritato e aggiusta di sale e pepe.
Servi subito in un piatto fondo con il sughetto e accompagna con del pane per fare la scarpetta.