Retire as gorduras aparentes das bochechas de porco, com a ajuda de uma faca, e tempere-as com sal, pimenta e páprica (ou colorau). Reserve por 15 minutos, enquanto corta os legumes.
Salpique a farinha de trigo nas bochechas já temperadas e leve uma panela ao lume com um fio de azeite. Assim que a panela estiver quente, adicione as bochechas e deixe dourar em ambos os lados. Reserve.
Na mesma panela, acrescente azeite e adicione a cebola, juntamente com a folha de louro, deixando refogar por pelo menos 5 minutos. Acrescente o alho, a cenoura, o alho francĂŞs, o pimento, a malagueta e o tomate e refogue por 10 minutos.
Acrescente as bochechas de porco, refogue tudo por mais alguns minutos e adicione o vinho do Porto. Mexa por mais alguns minutos, até que o alcóol evapore, e adicione a água até quase cobrir as bochechas. Tempere com sal e pimenta e deixe cozer por 1h30 minutos.
Verifique se a carne está macia, quase a desmanchar. Ajuste o tempero, se necessário. Mexa bem por mais alguns minutos, com a panela destampada, até o molho espessar. Salpique salsa fresca e sirva com puré de batata doce, batatas cozidas ou arroz.
