Em uma tigela coloque o sal, a aguardente, os anéis de lula e os tentáculos. Deixe descansar por 30 minutos. Em uma panela esquente o óleo e acrescente as lulas com o líquido. Cozinhe por 15 minutos em fogo forte, mexendo de vez em quando.
Retire do fogo e escorra o líquido numa xícara. Reserve. Frite o alho e a cebola no óleo até dourarem. Acrescente o Arroz Prato Fino e frite mexendo até começar a dourar. adicione a xícara de caldo da lula e a água. Tampe a panela, abaixe o fogo e cozinhe até o líquido secar.
Numa tigela grande misture as lulas com os brócolis e o Arroz Prato Fino. Pré-aqueça o forno em temperatura quente. Unte uma forma refratária com óleo e coloque o Arroz Prato Fino. Polvilhe por cima o queijo ralado. Tampe ou cubra com papel alumínio e leve ao forno por 15 minutos.