Coloque uma panela de paella em fogo médio-alto. Adicione a chorizo e cozinhe, mexendo para quebrar pedaços, até dourar e ficar desfiada, cerca de 5 minutos. Adicione o frango; cozinhe e mexa até que não esteja mais rosa no centro e os sucos estejam claros. Transfira o frango e a linguiça para um prato, deixando os resíduos na panela.

Reduza o fogo para médio e adicione 2 xícaras de arroz de couve-flor. Cozinhe e mexa até que a couve-flor esteja levemente dourada, cerca de 5 minutos. Adicione a cebola, o pimentão, o sal, a pimenta e o alho; cozinhe até perfumar, cerca de 2 minutos.

Despeje os tomates enlatados na panela. Adicione as folhas de louro, tomilho, açafrão e manjericão; misture bem. Retorne a linguiça e o frango para a panela. Misture a água, a pasta de tomate e o caldo de galinha até que tudo esteja combinado. Leve para ferver, depois reduza o fogo para médio-baixo, tampe e cozinhe por 15 minutos.

Remova a tampa e incorpore as ervilhas e a xícara restante de arroz de couve-flor. Coloque os filés de tilápia congelados sobre a mistura de paella; tampe e cozinhe no vapor por mais 10 minutos. Remova a tampa e verifique o cozimento. Despedace os filés com uma colher de pau e misture os pedaços de peixe na paella.