Quitar todas las pieles, espinas y huesos al rape y picarlo muy menudo. Pelar el diente de ajo y picarlo o machacarlo. Pelar la patata y picarla menuda. Batir el huevo en un cuenco como para tortilla. Incorporar el perejil, la patata, el ajo, el rape, el pimentón, la miga de pan sal y pimienta. Trabajar todo bien hasta obtener una mezcla homogénea.
A continuación, formar albóndigas del tamaño de una nuez grande. Calentar abundante aceite en una sartén al fuego y freír las albóndigas, haciéndolo con el fuego no demasiado fuerte para que se hagan por dentro. Cuando estén doraditas por todos lados, sacarlas escurridas y servirlas con ensalada, salsa de tomate u otra guarnición a su gusto.