Beat the egg vigorously with the mustard and the lime juice. Slowly add the oil and half of the olive oil. Keep beating until the mixture gets thicker. Grate the rind of the lime and add it to the previous mixture. Season with salt and pepper.

Confit the bacalao cheeks in olive oil in a saucepan.

Once cooked, serve hot or cold with the lime mayonnaise.