Dans un plat allant au four, assaisonner le rôti de porc avec l'huile d'olive, l'ail, le thym, le romarin, le sel et le poivre.
Enfourner le rôti pendant 1 heure, en l'arrosant de son jus toutes les 20 minutes.
Pendant ce temps, préparer le gratin : mélanger les pommes de terre tranchées avec la crème, le fromage, le sel, le poivre et la noix de muscade dans un bol.
Disposer les pommes de terre dans un plat à gratin et enfourner en même temps que le rôti pendant 45 minutes, jusqu'à ce qu'elles soient dorées.
Pour les choux-fleurs, les cuire à la vapeur pendant environ 10-15 minutes jusqu'à ce qu'ils soient tendres.
Servir le rôti tranché avec le gratin de pommes de terre et les choux-fleurs en accompagnement.