Peel and chop each potato in approximately 1/2 inch to 3/4 pieces.
Boil the potatoes until fork tender. I insert a fork or knife to make sure that they are done. Drain and set aside.
Bring a pot of water to a simmer. You should have enough water to cover to the top of the eggs.
Prepare an ice bath to quickly cool down the eggs as you take them out of the hot water.
Gently a few eggs to the simmering water. You do not want to crowd the eggs. Set a timer to 8 minutes.
With a large slotted spoon, remove the eggs form the hot water and add them to the ice bath for a few seconds (long enough for them to be cool enough to handle).
Peel and quarter the eggs. I like to cut them in quarters and occasionally halves. Set aside.
For the mayo dressing, take a large bowl and start by whisking the oil and vinegar. Stir in the salt, pepper, paprika, celery salt, onion powder, mustard powder, and dill. Then, stir in the mayonnaise and mustard.
Take your large bowl with the prepared Mayo dressing and stir the diced onion and celery. Follow this by stirring in the chopped cooked potatoes and eggs.