Descongelar e lavar as lulas, cortar às rodelas finas e temperar com sal e pimenta. Reservar. Num tacho, levar o azeite ao lume juntamente com as cebolas cortadas em rodelas muito finas e os dentes de alho esmagados. Quando estes começarem a ficar louros juntar as lulas, bem escorridas, a polpa de tomate, o ramo de coentros picados e o vinho branco. Envolver os ingredientes e tapar o tacho para que as lulas suem, adicionar o miolo de camarão e deixar ferver durante 3 minutos. Entretanto cozer a massa, num tacho com bastante água, temperar com um pouco de sal. Quando estiver a gosto, escorrer e passar por água fria, deixar escorrer bem. Quando as lulas estiverem tenras, adicionar metade do molho béchamel. Envolver bem, rectificar os temperos e retirar do lume. Colocar os lacinhos no fundo de um tabuleiro de forno a por cima o preparado das lulas, regar com o restante molho béchamel, polvilhar com o queijo.