A lula costuma ser sinônimo de sua manifestação popular como anéis de lula fritos e empanados, mas na verdade existem várias outras opções de serviço, como grelhados. Geralmente, as lulas são compradas já limpas e a carne preparada, o que significa que há relativamente pouco trabalho envolvido na grelha de lula. Manter os sabores simples realça o sabor dos frutos do mar, e grelhar em fogo alto por um curto período de tempo garante que a textura seja fofa e macia, não dura e mastigável.
Quando a lula é comprada na mercearia ou no mercado de frutos do mar, a maior parte do trabalho preparatório já foi feito. A lula terá sido limpa e os tentáculos separados do corpo; algumas pessoas ficam enjoadas com os tentáculos, mas eles podem ser grelhados e comidos exatamente como os corpos menos intimidadores. Normalmente, os tentáculos podem ser grelhados como estão, mas os corpos devem ser cortados de uma das maneiras possíveis antes de grelhar lula.
Grelhar os corpos inteiros das lulas pode ser problemático se o interior não for enxugado o suficiente antes de cozinhar, por isso geralmente é aconselhável dissecá-los de alguma forma. De forma mais simples, um único corte pode ser feito de cima para baixo de um lado do corpo para que possa ser espalhado na grelha. Outra opção para deixar o lula o mais intacto possível é fatiar os corpos como se os cortasse em anéis, mas parando um pouco antes da borda para que os anéis continuem conectados; isso evitará que as tiras caiam na grelha e, ao mesmo tempo, criará um respiradouro para que o líquido escape do meio do corpo. Grelhar lulas cortadas em anéis familiares pode ser complicado porque os anéis podem deslizar pela grelha e ir para o fogo, mas certamente é possível com uma mão cuidadosa e aceitando a possibilidade de alguns pedaços perdidos. Caso contrário, uma assadeira de vegetais com topo de grelha perfurada funcionará, mas provavelmente não emprestará muita cor ou deixará as marcas de grelha carbonizadas desejadas.
Antes de grelhar a lula, ela pode ser submetida a qualquer número de marinadas e sabores possíveis. Uma escolha simples e popular é uma mistura de suco de limão, azeite, ervas, sal e pimenta; a lula pode ser marinada por algumas horas antes de grelhar. Mesmo que a lula seja marinada em óleo, é importante pincelar a superfície da grelha com óleo antes de grelhar as lulas para evitar que grudem. Como as lulas cozem apenas por um a dois minutos de cada lado, a grelha deve estar muito quente para garantir que desenvolvam um leve escurecimento ou carbonização onde a carne encontra a superfície; Grelhar lulas sobre uma superfície muito fria levará mais tempo para desenvolver marcas de grelha, e as lulas resultantes ficarão cozidas demais e duras. A lula fica pronta quando estiver gorda, ligeiramente firme e opaca.