En primer lugar, hacemos el machao de ajo, comino, pimentón dulce, cayena y pimentón picante. Una vez todo machacado añadimos un chorrito de aceite, una pizca de sal y un chorrito de vinagre. Reservamos en la nevera mínimo 1h.

A continuación, lavamos bien las papas, ya que las comeremos con piel. Las ponemos a cocer a fuego medio con un poquito de sal, durante unos 25 minutos aproximadamente.

Es conveniente pincharlas de vez en cuando para comprobar si están listas un pelín antes. Las papas han de ser pequeñas. Cuando estén cocidas, se tira el agua sobrante y se ponen al fuego de nuevo para que cojan la textura rugosa.

Finalmente, salamos la dorada y la hacemos a la plancha.