Vamos a abrir los mejillones y para ello en una cazuela ponemos los mejillones lavados, sal, 1 vaso de agua y un limón cortado en trozos (el limón es opcional, al gusto), llevamos al horno y dejamos abrir los mejillones. Después colamos el agua de cocción y reservamos. También reservamos una de las conchas de los mejillones, quitamos las barbas y reservamos.

Por otro lado, pelamos los langostinos (también retiramos el intestino) reservando los cuerpos y friendo en una cazuela las cabezas en 2 cucharadas de aceite. Retiramos las cabezas y añadimos los cuerpos que vamos a saltear rápidamente, retiramos y reservamos.

En ese mismo aceite vamos a dorar la cebolla picada y los ajos triturados. Agregamos la cayena, sal y cocinamos un par de minutos. A continuación, añadimos la harina, rehogamos y vertemos el brandy, dejamos cocinar hasta que el alcohol se evapore por completo.

Ahora añadimos el tomate, el pimentón, la hoja de laurel y el caldo de cocción de los mejillones. Cocinamos por 10 minutos. Después retiramos la guindilla, la hoja de laurel y trituramos bien. Reservamos.

Por último, colocamos los mejillones en una cazuela, también los langostinos y vertemos la salsa sobre ellos. Ponemos al fuego y dejamos que hierva. Retiramos del fuego, espolvoreamos con perejil picado y servimos de inmediato.