• Poner las patatas a cocer en una cazuela con agua y una pizca de sal durante 15-20 minutos. Pelarlas, cortarlas en rodajas y colocar en una fuente. Picar el diente de ajo finamente, colocarlo en un bol, agregar perejil picado, aceite, vinagre y sal y mezclar bien. Verter la mezcla sobre las patatas.
• Para el majado, picar la cebolleta, el pimiento y los pistachos y colocarlos en un vaso batidor. Cortar las rebanadas de pan en trozos y freír en una sartén con aceite. Añadir al vaso. Verter un chorrito de agua y triturar con una batidora eléctrica. Verter un chorrito de aceite y seguir triturando.
• Limpiar el bacalao, sacar los lomos y cortar cada uno en dos. Untar una fuente apta para el horno con un poco de aceite, poner 4 cucharadas de mojo, colocar encima los 4 trozos de pescado y cubrir con otras 4 cucharadas de majado. Cocinar en el horno a 220º C, durante 10 minutos.
• Limpiar la lechuga, escurrirla y trocearla. Aliñar con aceite vinagre y sal. Servir el pescado en una fuente grande, acompañar con la lechuga y las patas aliñadas.