Comienza cortando las papas peladas en cubos.
Colócalos en una sartén grande, agrega agua caliente hasta cubrir, sube el fuego y cocina por 10 minutos.
Pasado ese tiempo, escurrimos el agua y reservamos.
En una sartén, pon aceite hasta que cubra el fondo.
Agrega los dientes de ajo sin pelar, haz un corte en el medio de cada uno, sofría por 2 minutos.
Pasado ese tiempo, retira del aceite y reserva.
Añade las papas hervidas, fría hasta que estén doradas, retira del aceite y reserva en un plato con papel toalla.
Ahora, en una batidora, coloca los dientes de ajo que sofreímos sin la cáscara, agrega perejil al gusto, sal, pimienta negra, pimentón dulce y vinagre de vino, bate bien hasta homogeneizar.
Luego, en una sartén, pon un chorrito de aceite de oliva, vierte la mezcla de condimentos que batimos y sofría durante 1 minuto.
Luego agrega las papas y saltea por 3 minutos.
Apaga el fuego y reserva.
En otra sartén, echa aceite hasta que cubra el fondo y cuando esté caliente, añade los huevos y fríalos, sazonando con una pizca de sal.
Después de freírlas, júntalas con las papas y sírvete.