Pelar, lavar y trocear las patatas. Pelar y picar los ajos y cebolla. Picar el pimiento.
Abrir los mejillones al vapor. Quitar las valvas o puedes dejarlas, o dejar sólo, una, si lo prefieres. Colar y reservar el caldo.
Pelar las gambas. Cocer en muy poca agua o en el caldo de los mejillones las cabezas y pieles y luego pasar con el caldo por la trituradora o un mortero. Colar muy bien ese caldo de pescado que es el que usaremos en el plato. Probar de sal y graduar con agua hasta que esté en su punto.
En un fondo de aceite en una cazuela hacer un sofrito con la cebolla y el pimiento con la hoja de laurel. Incorporar las patatas y cubrir con el caldo de las gambas y mejillones. Dejar que se haga el guiso a fuego lento para que no se pasen las patatas.
En una sartén pequeña hacer otro sofrito con los ajos laminados, incorporar las gambas y saltear un par de minutos. Agregar el perejil picado.
Cuando las patatas estén ya tiernas les agregamos los mejillones y las gambas salteadas con el ajo y perejil, dejamos que dé todo un hervor y apartamos. Dejamos reposar unos minutos antes de servir.