Peel and dice potatoes to about 1 to 2 inch squares. Boil potatoes in salted water until done - usually about 15 minutes. Place potatoes in large bowl and set aside to cool to room temperature.
While the potatoes are cooking hard boil the eggs - you can use the following method:
Place eggs in a saucepan and cover them with an inch or two of cold water. Bring the pan to a full rolling boil, then turn off the heat, cover the pan, and let it sit on the burner for 10-12 minutes.
Fish out the eggs and put them in a bowl of ice water. Let them cool for a minute before peeling off the shells. Set aside to cool to room temperature.
Mix mayonnaise, cider vinegar, sugar, mustard, salt, garlic powder, and pepper in another bowl, then add celery and onions and mix well. Stir in eggs and potatoes once they're cool, then sprinkle a little paprika on top.
