Lavamos y limpiamos bien las colas y las dejamos enteras sin cortar, lo sazonamos con sal gruesa más o menos una hora antes de la cocción, de esa forma va a pillar la suficiente sal y se va a deshidratar ligeramente, con lo que la textura mejorara y quedará más firme.

Ponemos una cazuela al fuego con agua en abundancia y un puñadito de sal gorda, un chorro de aceite y cuando este hirviendo le añadimos las patatas en rodajas más bien gruesas y las cocemos durante 15 minutos.

A continuación añadimos las colas a la cazuela, las dejamos hervir y le damos unos 5 minutos de cocción, apagamos y dejamos reposar unos minutos.

Mientras la cazuela está al fuego vamos haciendo una ajada: se pone una sartén a fuego lento, añadimos un buen chorro de aceite y cuando empiece a templar ponemos los dientes de ajo cortados en rodajas y se dejan que cojan color sin que se doren demasiado. Se saca la sartén del fuego, se le añade el pimentón, se remueve un poco y reservamos.

Cocinado todo emplatamos: en una fuente de mesa colocamos las patatas a un lado, al otro las colas y añadimos la ajada por encima. Y listo para comer.