Coupez les pommes de terre en deux puis mettez les dans une poêle à fond épais avec le smen, le sel, les herbes de Provence et le paprika. Laissez cuire à feu vif pendant 5 à 10 minutes en mélangeant régulièrement. Lorsqu'elles sont dorées, arrêtez la cuisson puis ajoutez le parmesan. Mélangez et servez immédiatement.