Cocemos 500 gr. de bacalao en un cazo con agua. Reservamos parte del agua de cocción para la elaboración siguiente.
En un cazo, hacemos un roux con 150 gr. de mantequilla y 150 gr. de harina. A continuación vertemos 200 ml. del agua de cocción del bacalao, 75 ml. de leche, 75 ml. de Vinagre de Jerez Reserva, el bacalao cocido, 1 cdta. y media de colorante alimentario, sal, pimienta. Cuando la masa esté tibia, añadimos también 5 huevos y perejil picado. Mezclamos todo bien y dejamos reposar al menos 1 hora en frío.
Hacemos bolas con la masa y las freímos en abundante aceite. Reservamos en papel absorbente y servimos los buñuelos acompañados con mayonesa.