Đặt chảo paella lên bếp ở nhiệt độ trung bình cao. Thêm chorizo và nấu, đảo đều để tách các cục, cho đến khi nâu và vụn, khoảng 5 phút. Thêm gà; nấu và khuấy cho đến khi không còn màu hồng ở giữa và nước chảy ra trong. Chuyển gà và xúc xích ra đĩa, để lại mỡ trong chảo.

Giảm nhiệt xuống mức trung bình và thêm 2 chén cơm súp lơ. Nấu và đảo cho đến khi cơm súp lơ hơi vàng, khoảng 5 phút. Thêm hành tây, ớt chuông, muối, tiêu và tỏi; nấu cho đến khi thơm, khoảng 2 phút.

Đổ cà chua đóng hộp vào chảo. Thêm lá nguyệt quế, thyme, nghệ tây và húng quế; trộn đều. Cho xúc xích và gà trở lại chảo. Khuấy nước, tương cà và viên bột gà cho đến khi hòa quyện tốt. Đun sôi, sau đó giảm nhiệt xuống mức trung bình thấp, đậy nắp và đun nhỏ lửa trong 15 phút.

Mở nắp và trộn đậu Hà Lan và 1 chén cơm súp lơ còn lại. Đặt miếng phi lê cá tilapia đông lạnh lên trên hỗn hợp paella; đậy nắp và hấp thêm 10 phút nữa. Mở nắp và kiểm tra độ chín. Tách các miếng cá bằng muỗng gỗ và khuấy để kết hợp các miếng cá vào paella.