Assaisonner le rôti de porc avec du sel, du poivre et des herbes de Provence. Saisir dans une poêle avec un peu d'huile jusqu'à coloration, puis enfourner pour 45 minutes à 1 heure, en arrosant régulièrement.
Pendant ce temps, laver et couper les pommes de terre en morceaux. Les assaisonner avec du sel, du poivre, de l'ail émincé et un peu d'huile. Rôtir au four pendant 30 à 40 minutes jusqu'à ce qu'elles soient dorées.
Nettoyer le chou de Bruxelles, couper en deux si gros. Les faire blanchir 5 minutes dans de l'eau bouillante salée, puis les faire revenir dans une poêle avec un peu de beurre jusqu'à ce qu'ils soient tendres et légèrement dorés.
Pour la béchamel, faire fondre le beurre dans une casserole, ajouter la farine en remuant, puis verser le lait chaud progressivement en fouettant jusqu'à épaississement. Assaisonner avec du sel, du poivre et une pincée de noix de muscade.
Servir le rôti tranché avec les pommes de terre rôties, le chou de Bruxelles et napper de sauce béchamel.