Pelamos las gambas y reservamos las cabezas y las colas peladas.
En un cazo hondo, calentaremos el aceite de oliva y rehogaremos, a fuego suave, la cebolla picada, hasta que comience a dorarse. Seguidamente avivaremos el fuego, añadiendo las cabezas de las gambas, las sofreiremos, machacándolas con un tenedor para que suelten los jugos, y las retiraremos. A continuación, incorporaremos el calamar troceado y 2 dientes de ajo picados, rehogándolos también. Terminaremos el sofrito, añadiendo el tomate rallado, dejándolo cocinar, a fuego medio, hasta que comience a oscurecerse, incorporaremos el pimentón y el arroz y lo sofreiremos un par de minutos más.
Una vez terminado el sofrito, verteremos el caldo hirviendo, el azafrán, el último ajo picado, las almejas y lo dejamos cocer, durante 14 minutos, removiendo de vez en cuando.
Para terminar el plato, añadiremos el pastís, las colas de las gambas, dejándolo cocer 2 minutos más. Apagaremos el fuego y lo dejaremos reposar, 4 o 5 minutos.