Descongele e lave bem as lulas e faça pequenos cortes, reserve.
Triture o alho, o gengibre e o sal num almofariz até obter uma pasta grossa.
Com essa mistura, esfregue e tempere as lulas. Adicione o sumo de meio limão e o azeite e envolva tudo muito bem, reserve esta marinada levando ao frigorífico, por cerca de uma hora.
Numa tigela à parte, pique e prepare todos os ingredientes para o molho. Reserve.
Após as lulas terem marinado escorra-as bem.
Aqueça uma frigideira ou wok em lume médio. Adicione uma colher de sopa ou duas de óleo de sésamo ou azeite, o suficiente para revestir o fundo. Junte as lulas escorridas. Esprema por cima o sumo de meio limão e deixe que cozinhem por uns minutos e até que fiquem com um tom ligeiramente dourado. Retire para o prato de servir.
Na mesma frigideira e logo de seguida, deite os ingredientes do molho. Mexa e envolva bem, dois a três minutos, até que sejam libertados os sabores.
Deite sobre as lulas e acompanhe com salada e batata frita às rodelas (opcional).