Pelamos las gambas y reservamos los cuerpos. Con las cabezas y pieles elaboraremos el caldo.
Ponemos una sartén con fondo de aceite y añadimos un diente de ajo, cuando comience a bailar el ajo, añadimos las cáscaras y las cabezas de las gambas, machacamos para sacar todo el jugo y añadimos sal y agua y dejamos cocer unos 20 minutos a fuego fuerte, con un trozo de jengibre y un chorreón de coñac si os gusta.Colamos el fumet y reservar.

Ponemos a cocer las alubias en agua y cuando rompa el hervor las espumamos si es necesario. Hay que asustarlas un par de veces añadiendo agua fría. Escurrimos toda esa agua del primer hervor y la desechamos y las volvemos a poner al fuego en el propio fumet de pescado. Tienen que cocer a fuego lento hasta que estén tiernas, pero podemos usar la olla a presión.

Mientras van cociendo preparamos un sofrito con la cebolla y ajos picados. Cuando estén pochados ponemos el tomate y dejamos que reduzca un poco. Para potenciar el sabor añade una cucharadita de pimentón dulce. Puedes pasar el sofrito por la batidora con un poco de líquido del guiso para que quede más fino.

El sofrito se añade a la cazuela a media cocción (o una vez abierta la olla a presión si la has usado). Mientras sigue cociendo el guiso se mueve siempre la cazuela en vaivén para que las alubias no se rompan.

Cuando las alubias ya estén tiernas se incorporan las gambas, se mueve un momento en vaivén para que se integren y al momento se apaga el fuego y se tapa la cazuela para que los langostinos se hagan con el calor residual y no se pasen ni se resequen.
Se deja reposar 10 minutos y se sirve espolvoreado con perejil picado.Y a disfrutar de un potaje de ole, Tevasapuntar.

Si lo hacemos con alubias de bote, la receta es la misma pero no tendremos que cocer las alubias, las pondremos directamente al fuego con el fumet.