Lavar y pelar los gambones. Poner a cocer las cabezas y cáscaras en agua, como un litro, con sal y un par de hojas de laurel. Cocer unos 15 minutos desde que rompa a hervir. Colar el caldo y reservar.

Pelar y picar los dientes de ajo y lavar bien las anillas de calamar.

En una paellera, con un fondo de aceite, saltear las anillas de calamar un par de minutos. Incorporar los gambones y saltear otro par de minutos. Resetirar y reservar.

En el mismo aceite sofreír los ajos un par de minutos. Incorporar una cucharadita de pimentón, unas hebras de azafrán y el tomato triturado. Mezclar bien y dejar cocer hasta que el tomato espese.

Añadir el arroz y el doble de volumen de caldo de los gambones. Cocer unos 10 minutos e incorporar las anillas de calamar y los gambones. Sazonar con sal y pimienta.

Cocer otros 10 minutos, hasta que el arroz se haga, y añadir perejil. Mezclar y apagar el fuego, dejar reposar un par de minutos y servir.