This easy potato salad is creamy, tangy, and everything you want in a summer side dish. It’s packed with chopped eggs, crisp celery, and a punchy mustard dressing that brings it all together. Perfect for BBQs, picnics, or meal prepping for the week.
Get prepped: Peel and dice the 3 pounds Yukon gold potatoes into bite-sized chunks. Dice 2 celery ribs. Finely dice ½ cup red onion. Chop 5 hard-boiled eggs. Measure out remaining ingredients.
Cook the potatoes: Place 3 pounds Yukon gold potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil, then simmer for 10 to 12 minutes or until fork-tender. Drain and let cool slightly.
Make the dressing: In a large bowl, whisk together 1½ cups mayonnaise,2 tablespoons apple cider vinegar, 1 tablespoon yellow mustard, 1 tablespoon white sugar, 1 teaspoon celery seed, 1 teaspoon salt, and ½ teaspoon pepper.
Assemble: Add the warm potatoes to the bowl with the dressing and gently toss to coat.
Fold in the celery, red onion, and chopped eggs. Mix until combined.
Cover and refrigerate for at least 2 hours.
Sprinkle with Smoked paprika just before serving. Serve chilled.