Lavamos y cortamos las patatas por la mitad. Les hacemos unos cortes como en la foto y rociamos con aceite de oliva, sal y pimentón. Horneamos a 220°C durante 20 minutos.

Mientras tanto, hacemos un alioli suave con el huevo, el ajo, sal y el aceite de girasol.

Hacemos hueco en la bandeja del horno para el bacalao y untamos con un poco del alioli. Horneamos a 180°C durante otros 20 minutos en la parte de abajo del horno.

Acompañamos de verdura o ensalada, y servimos. Disfrutad!