In a large pot, add the potatoes and cover with cold water. Bring to a boil over high heat and cook for about 10 minutes or until potatoes are tender. Drain and rinse with cold water.
In a bowl, combine the mayonnaise, mustard, vinegar, sugar, garlic powder, onion powder, celery seed, salt, and pepper. Mix until completely combined.
Slice the potatoes and add to a large bowl. Add the mayonnaise mixture and stir until potatoes are evenly coated.
Chop the eggs and add to the bowl. Add the onions, celery, and parsley and stir until everything is combined.
Refrigerate for at least 30 minutes before serving.
Interesting Facts
Potato salad is a popular dish in many countries around the world and comes in many different varieties.
In the US, it is a popular dish at barbecues, potlucks, and picnics.
It is believed that the first potato salad recipes originated in Germany in the 19th century.