Hacemos un sofrito con la cebolla y el puerro picaditos.
Cuando estén transparente, añadimos la sepia troceada, el laurel, el pimentón y los tomates y salpimentamos. Cocinamos 2-3 min. Incorporamos las alubias y el vino y subimos la temperatura un par de minutos, para que se evapore el alcohol. Añadimos el caldo hasta que cubra y la zanahoria cortada a rodajitas. Cocinamos a fuego fuerte hasta que esté tierna la sepia (unos 20 min).
En el último minuto añadimos las gambas peladas. Y servimos caliente.