Portez une grande casserole d'eau à ébullition et ajoutez les pommes de terre non épluchées.
Faites cuire les pommes de terre pendant environ 20 minutes, jusqu'à ce qu'elles soient tendres.
Égouttez les pommes de terre et laissez-les refroidir légèrement avant de les éplucher et de les couper en cubes.
Dans une poêle, faites chauffer l'huile d'olive à feu moyen et ajoutez l'oignon émincé. Faites revenir jusqu'à ce qu'il soit doré.
Ajoutez les cubes de pommes de terre dans la poêle et assaisonnez avec les herbes de Provence, le sel et le poivre. Faites dorer pendant environ 10 minutes.
Pendant ce temps, préparez le saucisson de Morteau. Incisez-le légèrement et faites-le griller sur un barbecue ou une poêle chaude pendant environ 15 minutes, en le retournant régulièrement.
Servez le saucisson grillé accompagné des pommes de terre dorées.