Em uma vasilha funda, coloque a farinha, a páprica, o sal e a maisena, todos peneirados.
Junte o alho e misture bem.
Em seguida, empane os cubos de peixe tirando o excesso de farinha.
Em uma assadeira grande e retangular untada com óleo de canola, distribua os cubos de peixe a uma distância de 2 cm um do outro e leve para assar em forno preaquecido em temperatura alta por 10 minutos.
Enquanto o peixe assa, prepare o molho.
Em uma frigideira, aqueça o azeite e doure a cebola e o alho. Acrescente o catchup dissolvido no caldo de peixe e misture.
Adicione o extrato de tomate, o louro, a canela, o molho de pimenta, o vinagre e a salsa.
Ferva por 15 minutos e desligue o fogo.
Tire o peixe do forno, regue o molho e leve à geladeira.