Begin by washing the potatoes thoroughly. Place them in a large pot and cover them with water. Bring to a boil over medium-high heat.
Once boiling, reduce heat to medium and cook the potatoes for about 15-20 minutes or until they are tender when pierced with a fork.
Drain the potatoes in a colander and let them cool for about 10 minutes. Once cool enough to handle, cut them into bite-sized pieces.
In a mixing bowl, combine the mayonnaise, apple cider vinegar, Dijon mustard, garlic powder, onion powder, salt, and black pepper. Mix well until smooth.
Add the cooled potatoes to the mixing bowl and gently fold them into the dressing until evenly coated.
Incorporate the chopped dill, red onion, and celery into the potato mixture, folding gently to combine.
Taste and adjust seasoning if necessary.
Cover with plastic wrap and refrigerate for at least 30 minutes to allow the flavors to meld.
Finally, if using, garnish your potato salad with chopped hard-boiled eggs before serving.