The BEST Potato Salad!

Name: The BEST Potato Salad!
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 3 pounds Yukon Gold or red potatoes*, cut into 3/4-inch cubes; 2 tablespoons apple cider vinegar; 1 1/4 cups mayonnaise; 1/3 cup dill pickle relish (optional); 1 teaspoon celery salt; 1 teaspoon Dijon mustard; 4 hard-boiled eggs, diced; 2 celery stalks, diced; half of a small red onion, thinly sliced; sea salt and freshly-cracked black pepper; optional toppings: smoked paprika or Old Bay seasoning, chopped fresh chives, (extra) sliced hard-boiled eggs