Corte o peixe em postas menores e tempere junto com as lulas com o azeite, suco de limão, alfavaca, manjericão e sal. Deixe marinando por 3 horas.
Depois de 2 horas, jogue o alho nesta mistura e deixe ele na uma hora restante.
Cozinhe as batatas em água com sal. Deixe cozinhando por 20 minutos depois que a água ferver.
Coloque em um refratário grande o salmão, as batatas e todo o molho do tempero, com exceção do alho. Por cima do salmão, coloque as lulas. Coloque os alhos dentro dos anéis das lulas.
Por fim, cubra tudo com cebola, pimentão e vagem.
Leve ao forno médio (200 a 220 graus) por 60 minutos. Para finalizar, aumente o fogo para 260 graus e deixe mais 15 minutos até que tudo esteja assado.