Prepare o caldo: Em uma panela grande, coloque o peixe, metade da cebola, metade do pimentão, e o caldo de peixe. Deixe cozinhar por cerca de 20 minutos. Coe e reserve o caldo, desfiando o peixe e reservando-o também.
Refogado: Em uma paellera ou panela larga, aqueça o azeite de oliva. Adicione a cebola restante, o alho e refogue até dourar. Junte o tomate ralado, o pimentão, a páprica doce e o açafrão, cozinhando até o tomate reduzir e formar um molho.
Cozinhar o arroz: Adicione o arroz à panela e misture bem, permitindo que absorva os sabores do refogado. Despeje o caldo de peixe reservado e ajuste o sal. Deixe cozinhar em fogo médio até o arroz ficar al dente e o líquido reduzir completamente.
Finalização: Quando o arroz estiver quase pronto, adicione o peixe desfiado por cima e tampe a panela, deixando descansar por 5 minutos.
Prepare o alioli: Em um pilão, amasse o alho com uma pitada de sal até virar uma pasta. Adicione a gema e, aos poucos, vá incorporando o azeite em fio, batendo sempre, até emulsionar e formar um creme espesso. Finalize com o suco de limão.
Montagem: Sirva o arroz acompanhado do alioli à parte ou misturado diretamente ao prato, como preferir.