Frite os cubos de batata em óleo bem quente e reserve.
Refogue o bacalhau no azeite com alho e cebola já dourados, coloque uma pitada de sal se achar necessário, reserve.
Para o molho branco frite a maisena na manteiga e em seguida coloque o leite junto a noz-moscada, mexa até engrossar o molho.
Com tudo preparado, junte na panela do refogado de bacalhau, o molho branco, as batatas fritas, e o creme de leite, ajuste o sal e coloque em um refratário.
Rale a muçarela por cima e asse em fogo de 200° C, até gratinar por cerca de 30 minutos.