Peel potatoes. Add water to large pot and heat to boiling. Add salt to taste. Add potatoes and cook for 25 minutes or until fork tender. Drain and allow to cool to room temperature.
Meanwhile, mix the mayonnaise, apple cider vinegar, sugar, mustard, salt, garlic powder and pepper in a separate bowl.
Once the potatoes are cooled, dice into bite-sized pieces. Add to a large bowl. Top with mayonnaise mixture and stir to combine. Add celery and onions and mix well. Stir in hard-boiled eggs. Allow to chill for at least two hours and serve.
by The Savvy Kitchen