Comienza pelando y picando los tomates, la cebolla, el ajo y el pimiento verde. Reserva.
Calienta un poco de aceite de oliva en una olla grande y sofríe la cebolla y el ajo hasta que estén dorados. Añade el pimiento verde y los tomates picados y sigue cocinando a fuego medio hasta que se ablanden.
Añade las alubias blancas cocidas, el pimentón dulce y la hoja de laurel a la olla y mezcla bien. A continuación, agrega el caldo de pescado o agua y mezcla de nuevo. Deja cocinar a fuego medio durante unos 15 minutos.
Agrega las gambas peladas y sin cabeza a la olla y deja cocinar durante otros 5 minutos más. Ajusta la sal y la pimienta negra al gusto.
Retira la hoja de laurel y sirve las alubias con gambas en platos individuales. Puedes decorar con un poco de salsa verde o perejil fresco picado por encima y servir con un buen trozo de pan.