1-First Step: Prep and Boil the Potatoes Start by gathering your ingredients and cutting 5 pounds of Yukon Gold potatoes into quarters. Place them in a large pot with cold water covering them by about 1 inch. This helps them cook evenly from the inside out. Bring the water to a boil over high heat, then add 1 tablespoon of salt once it bubbles. Let them cook for 13 to 15 minutes until they’re fork-tender, but not mushy this step is crucial for a classic potato salad texture. If you’re adapting for dietary needs, like making it vegan, hold off on adding eggs later.

2-Second Step: Make the Dressing While the potatoes boil, grab a medium bowl and whisk together 2 cups of mayonnaise, 1 cup of sweet pickle relish (juices included), 2 tablespoons of yellow mustard, 1 tablespoon of apple cider vinegar, 1 tablespoon of celery seeds, 1/2 teaspoon of paprika, 1 teaspoon of salt, and a dash of pepper. Stir until smooth and creamy this dressing is the soul of your potato salad. For variations, you could swap mustard types for a different twist, keeping the classic potato salad spirit alive. Chopping 4 to 5 hard-boiled eggs, 3 celery stalks, 1/2 cup of sweet onion, and 1 tablespoon of fresh dill now will save time.

3-Third Step: Drain and Mix the Salad Once the potatoes are done, drain them right away and let them cool slightly. Remove any loose peels for a smoother texture, then chop them into 1/2-inch chunks. This allows some softness, which helps the dressing cling better. Transfer the potatoes to a large bowl and gently fold in the dressing to coat everything evenly mixing while warm lets the flavors soak in deeply. If you prefer a lighter version, reduce the mayo a bit here. Now, stir in the chopped eggs, celery, onions, and dill, then taste and adjust salt and pepper as needed.

4-Fourth Step: Chill and Serve Garnish your potato salad with extra dill and a sprinkle of paprika for a pop of color and flavor. Cover the bowl and pop it in the fridge for at least 4 hours the flavors really come together overnight, making this easy potato salad recipe even better the next day. This resting time is perfect for busy schedules, like for working professionals who prep ahead. When serving, keep it chilled to maintain freshness, and consider pairing it with grilled dishes for a full meal. For similar ideas, try our grilled corn salad as a companion side.