Descongelamos las gambas unas horas antes a temperatura ambiente. Sale todo más sabroso con gambas crudas que cocidas. Pelamos las gambas y reservamos. Con la cáscara y cabezas haremos un caldo. Ponemos un cazo con agua, sal y laurel y dejamos cocer unos 15 minutos.
En una cazuela, ponemos el diente de ajo picado. Cuando esté dorado, añadimos el tomate troceado y dejamos cocinar unos minutos. Añadimos las alubias escurridas, las alcachofas, el caldo de las gambas y el laurel. Y cocinamos todo unos 5 minutos a fuego medio. Cuando esté todo bien integrado, añadimos las gambas peladas, removemos, tapamos y apagamos el fuego, dejándolo reposar un par de minutos para que se cuezan las gambas. Listo.