Coupez l'oignon en demi-rondelles de 5 mm.
Coupez les champignons en deux puis coupez-les en tranches de 5 mm.
Égouttez l’eau des pommes de terre cuites et laissez-les refroidir légèrement. Coupez ensuite les pommes de terre en gros morceaux de 1,5 à 2 cm.
Hachez finement l'ail.
Faites chauffer une poêle avec de l'huile végétale et faites revenir les pommes de terre pendant 5 minutes jusqu'à ce qu'elles soient dorées, en remuant de temps en temps.
Ajoutez l’oignon dans la poêle avec les pommes de terre et remuez.
Ajoutez les champignons, le sel et le poivre, remuez et laissez cuire 10 minutes.
Saupoudrez les légumes de paprika et versez le vinaigre de vin dans la poêle. Bien mélanger le tout. Couvrir et faire revenir 5 minutes.
En fin de cuisson, ajoutez 1 cuillère à soupe aux pommes de terre et aux champignons. l. moutarde, remuer. Servez la salade tiède, garnie d'herbes fraîches finement hachées.