Cut red potatoes into quarters (or smaller depending on size and personal preference). Bring water to a boil, and boil potatoes 10-15 minutes. Drain and let cool in the refrigerator.
Peel the shell from the eggs. Separate the egg yolk from the whites. Chop all of the egg whites, and only 2-3 yolk.
Chop the onions, celery, green onions, and pickles.
In a bowl, mix the mayo, red wine vinegar, sugar, salt, pepper, and mustard. Add the potatoes, egg, onion, celery, green onion, pickles, and pimentos. Mix well.
Cover the potato salad and refrigerate at least 3 hours. Before serving sprinkle fresh parsley or bacon crumbles on top.