Dans une marmite, disposer les quartiers de pommes de terre, les couvrir d'eau et mettre sur le feu. Lorsque l'eau commence à bouillir laisser quelques secondes puis retirer et essorer les pommes de terre dans une passoire.
Pendant que les pommes de terre refroidissent, verser, dans une grande boîte en plastique (pouvant contenir toutes les pommes de terre), les huiles, ajouter les herbes et le paprika ainsi que le sel et le poivre.