Inspecciona los mejillones y desecha los que estén agrietados o permanezcan abiertos después de golpearlos. Enjuaga bien bajo agua fría y reserva.

Coloca los cubos de papa en una olla con agua salada, lleva a ebullición y cocina durante 12-15 minutos hasta que estén tiernos al tenedor. Escurre y reserva.

Calienta el aceite de oliva en una olla grande o Dutch oven a fuego medio. Añade las chalotas y cocina durante 2 minutos hasta que se ablanden.

Agrega el ajo laminado y cocina durante 1-2 minutos hasta que esté fragante y ligeramente dorado, removiendo frecuentemente para evitar que se queme.

Incorpora el pimentón ahumado y los copos de pimienta roja, cocinando durante 30 segundos hasta que sean aromáticos.

Vierte el vino blanco y deja que hierva a fuego lento durante 2 minutos para reducir ligeramente y eliminar el alcohol.

Añade los tomates triturados, el caldo de pescado, la sal y la pimienta. Lleva a un hervor suave y cocina durante 5 minutos para desarrollar los sabores.

Agrega las papas cocidas al caldo, removiendo suavemente para cubrirlas.

Aumenta el fuego a alto y añade los mejillones a la olla. Cubre con una tapa que cierre herméticamente y cocina al vapor durante 5-7 minutos, agitando la olla ocasionalmente, hasta que todos los mejillones se hayan abierto y alcancen una temperatura interna de 63°C (145°F).

Desecha los mejillones que no se hayan abierto después de cocinar, ya que no son seguros para comer.

Retira del fuego e incorpora el zumo de limón fresco y la mitad del perejil picado.

Distribuye los mejillones y las papas entre cuatro cuencos poco profundos, vierte generosas cantidades de caldo de tomate sobre cada porción y decora con el perejil restante. Sirve inmediatamente con pan crujiente.