While potatoes are still warm, add vinegar, salt, paprika and grated onion. Chill for a couple of hours. Just before serving, mix in mayonnaise, parsley, mustard and eggs. Add mayonnaise carefully as potatoes vary in quality and therefore the amount of mayonnaise may vary. NOTE: My mom used to make her own mayonnaise but I find Hellman's is the closest I could find.