Pré-aqueça o forno a 220°C. Coloque o pimentão vermelho inteiro em uma assadeira e asse por 20-25 minutos até a pele escurecer. Deixe suar coberto com plástico filme por 10 minutos, depois retire a pele, sementes e caule.

No processador, bata o pimentão assado com 1 dente de alho e as gemas. Adicione 150ml de azeite em fio contínuo até emulsionar (formar o aioli). Tempere com limão e sal. Reserve na geladeira.

Em uma panela de ferro grande, aqueça 3 colheres de azeite e refogue a cebola e a erva-doce por 10 minutos até maciar. Adicione o restante do alho picado e cozinhe por 1 minuto.

Acrescente o tomate pelado, o caldo de peixe, o açafrão, o louro e a casca de laranja. Deixe ferver, reduza o fogo e cozinhe por 25 minutos para apurar os sabores. Retire o louro e a laranja.

Aumente o fogo. Adicione os pedaços de peixe e lula, cozinhando por 3 minutos. Em seguida, junte os camarões e mexilhões.

Tampe a panela e cozinhe por mais 3 a 5 minutos, até os camarões ficarem rosados e os mexilhões abrirem. Descarte os mexilhões fechados.

Sirva imediatamente em pratos fundos, acompanhado de pão rústico torrado e o Aioli de Pimentão Vermelho.