Limpe as bochechas de porco, retirando a gordura e as membranas; tempere-as com sal e pimenta-preta moída na hora e passe-as por farinha de trigo, sacudindo o excesso.
Aqueça o azeite virgem extra numa panela grande e doure as bochechas de porco de todos os lados até ficarem bem seladas e caramelizadas; retire-as e reserve.
Na mesma panela, junte a cebola, as cenouras e o alho-francês picados; refogue em lume médio durante 10-15 minutos até os legumes amaciarem e começarem a dourar.
Adicione os dentes de alho laminados e cozinhe por mais 2 minutos, até libertarem o aroma.
Verta o vinho tinto e deixe ferver em lume médio-alto durante 2-3 minutos, raspando o fundo da panela para soltar os sumos caramelizados.
Junte o caldo de carne, as folhas de louro e um ramo de tomilho; misture e coloque novamente as bochechas de porco na panela, garantindo que fiquem cobertas pelo líquido.
Se usar panela de pressão, cozinhe em lume médio-alto por 45-50 minutos após atingir pressão e deixe a panela despressurizar antes de abrir. Se usar panela tradicional, cozinhe tapada em lume brando por 2 a 3 horas, até a carne ficar macia.
Retire as bochechas de porco e descarte as folhas de louro e o ramo de tomilho. Triture os legumes na panela com uma varinha mágica até obter um molho homogéneo; deixe reduzir uns minutos se estiver muito líquido e ajuste o sal e a pimenta.
Volte a colocar as bochechas de porco no molho para que absorvam o sabor e aqueçam bem; sirva acompanhadas de puré de batata, batatas fritas ou arroz branco.