Cozinhe o bacalhau por 5 minutos e escorra. Espere amornar e tire a espinha delicadamente, mantendo a pele. Reserve. Em uma panela, misture o óleo, a cebola, o alho e a cebolinha e leve ao fogo até começar a dourar. Acrescente as alcaparras, o aliche e a farinha de trigo. Misture até o aliche desmanchar, Junte a salsa e os tomates e refogue por mais alguns minutos. Adicione o leite, o leite de coco mexendo com uma colher de pau e deixe engrossar até obter um molho espesso. Junte a manteiga e retire do fogo. Separe o bacalhau em lascas grandes e coloque-as em um refratário. Despeje o molho por cima e salpique o queijo ralado. Leve ao forno quente, preaquecido, por 10 minutos ou até gratinar.