Ingredients
Scale
Choosing fresh, quality ingredients makes all the difference in this potato salad. I always opt for waxy potatoes like Yukon Golds because they hold their shape beautifully after boiling, which is key to avoiding a mushy mess. Crisp celery and tangy pickles bring a burst of freshness that cuts through the richness of the mayo-based dressing. When possible, I like to use homemade mayonnaise or a good-quality brand to elevate the flavors even more. Feel free to swap out dill pickles for sweet pickles if you prefer a touch of sweetness.
- 3 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
- 3 celery stalks, finely chopped
- 1/2 cup dill pickles, diced
- 1/2 small red onion, finely chopped
- 3 large hard-boiled eggs, chopped
- 1 cup mayonnaise (homemade or good-quality store-bought)
- 2 tablespoons yellow mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon sugar
- Salt and freshly ground black pepper, to taste
- Fresh parsley, chopped (optional, for garnish)
Instructions
- Place the peeled and cubed potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil over medium-high heat. Cook until just tender when pierced with a fork, about 10-12 minutes. Be careful not to overcook to keep the potatoes from falling apart.
- Drain the potatoes and transfer them to a large mixing bowl. Let them cool completely to room temperature. This step is crucial for the dressing to cling properly without melting into the potatoes.
- While the potatoes are cooling, prepare the dressing by whisking together mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper in a separate bowl.
- Once the potatoes have cooled, gently fold in the celery, pickles, red onion, and chopped hard-boiled eggs.
- Pour the dressing over the potato mixture and gently toss to combine, ensuring every piece is coated without breaking up the potatoes.
- Cover and refrigerate for at least 2 hours, or overnight if possible, to allow the flavors to meld beautifully.
- Before serving, taste and adjust the seasoning with extra salt, pepper, or vinegar if needed. Garnish with fresh parsley for a pop of color and freshness.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Category: Main Dish
- Method: Cooking
- Cuisine: International
