Cuire le bacalhau pendant 5 minutes dans 2 verres d'eau, laisser ensuite refroidir, réservez l'eau de cuisson pour plus tard. Lavez et epeluchez les pommes de terres, les coupez très fines pour ensuite les passer à la friteuse pendant 3 minutes. Bien faire attention à ne pas laisser plus longtemps, les pommes de terre doivent être encore transparentes. Effilez le bacalhau et le transposer dans la bassine, puis ajoutez les pommes de terre frites. Faire revenir dans une poêle l'huile d'oliver, les oignons et l'ail, versez le tout fans la bassine. Faire une sauce béchamel assez liquide et la verser également dans la bassine. Puis la crème fraîche mélangée au tout finalisera enfin la préparation. Mettre dans un plat préalablement beurré et passer au four 40 à 50 minutes, suivant le mode de cuison du four Ajoutez vers la fin de cuisson le fromage rapé et quelques olives noires pour la décoration.