Mientras se descongela, cogemos y rallamos muy poca cantidad de corteza de limón, naranja y mandarina. Mezclamos con la mahonesa hasta que esté toda la ralladura bien mezclada con la mahonesa. Dejamos reposar a temperatura ambiente para que se impregne la mahonesa del sabor de la ralladura.

Mientras tanto, batimos un huevo, pasamos los lomos de bacalao por el mismo y enharinamos los mismos. Ponemos en una sartén aceite de oliva a calentar a fuego moderado. Una vez bien caliente, ponemos a freír los lomos procurando poner 2-3 piezas por tanda para que queden bien dorados y hechos. Conforme los vamos teniendo fritos, los apartamos en una fuente con papel de cocina o de estraza para que vayan soltando el aceite sobrante.