Préchauffer le four à 190°C (375°F). Assaisonner la longe de porc de sel et de poivre.

Dans un petit bol, mélanger le sirop d'érable, la moutarde de Dijon, l'ail haché et le paprika pour faire la glaçure.

Dans un plat de cuisson, mélanger les pommes de terre avec l'huile, le sel et le poivre.

Déposer la longe de porc sur les pommes de terre dans le plat de cuisson. Badigeonner généreusement la longe avec la moitié de la glaçure à l'érable.

Cuire au four pendant 1 heure. À mi-cuisson, retourner les pommes de terre.

Badigeonner la longe avec le reste de la glaçure et poursuivre la cuisson pendant 20-30 minutes, ou jusqu'à ce que la température interne du porc atteigne 71°C (160°F).

Retirer le rôti du four et le couvrir lâchement de papier d'aluminium. Laisser reposer 10 minutes avant de trancher et de servir avec les pommes de terre.