
This best potato salad combines creamy textures with fresh herbs and perfectly tender potatoes that melt in your mouth. It’s the kind of comforting dish that brings families together around the dinner table, whether you’re hosting a backyard barbecue or packing lunches for the week ahead.
Ingredients
- 3 pounds Yukon Gold potatoes, cubed
- 6 large eggs
- 1 cup mayonnaise
- 2 tablespoons yellow mustard
- 3 celery stalks, diced
- 1/2 red onion, finely chopped
- 1/4 cup fresh dill, chopped
- 2 tablespoons apple cider vinegar
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1 teaspoon paprika
Budget-friendly substitutions: Greek yogurt can replace half the mayonnaise for lighter texture, green onions work perfectly instead of red onion, and dried dill (1 tablespoon) substitutes fresh herbs when needed.
Timing
Prep time: 20 minutes
Cook time: 25 minutes
Total time: 45 minutes
Family tip: Cook potatoes and eggs the night before to cut prep time in half on busy weeknights.
How to Make It
1. Prepare the Potatoes
Place cubed potatoes in a large pot with cold salted water. The water should cover potatoes by two inches. Bring to a gentle boil and cook for 15-20 minutes until fork-tender but not mushy. You’ll know they’re perfect when a fork slides through easily without the potato falling apart.
2. Cook the Eggs
While potatoes cook, place eggs in a separate saucepan with cold water. Bring to a rolling boil, then remove from heat and cover. Let stand for 12 minutes for perfectly creamy yolks. Transfer immediately to ice water to stop cooking and prevent that gray ring around the yolk.
3. Make the Dressing
Whisk together mayonnaise, mustard, vinegar, salt, and pepper in a large mixing bowl. The vinegar adds brightness that cuts through the richness, making each bite feel fresh rather than heavy. This creamy base should taste tangy and well-seasoned.
4. Combine Everything
Drain potatoes thoroughly and let cool for 10 minutes. Peel and chop eggs into chunky pieces. Gently fold warm potatoes into the dressing first – they’ll absorb flavors better this way. Add eggs, celery, onion, and dill, mixing carefully to avoid mashing the potatoes.
5. Final Seasoning
Taste and adjust seasoning with additional salt, pepper, or vinegar as needed. Sprinkle paprika on top for color and a subtle smoky flavor. Chill for at least one hour before serving to let flavors meld together beautifully.
Nutritional Information
Per serving (serves 8): Approximately 285 calories, 18g fat, 25g carbohydrates, 7g protein, 3g fiber. Rich in potassium and vitamin C from the potatoes.
Serving Suggestions
This best potato salad pairs wonderfully with grilled chicken, pulled pork sandwiches, or crispy fried fish. Serve alongside fresh corn on the cob and watermelon slices for the perfect summer spread that kids and adults will love.

Common Mistakes to Avoid
Overcooking potatoes creates mushy salad – test frequently with a fork. Starting with hot water makes potatoes cook unevenly, so always begin with cold water. Don’t skip the ice bath for eggs, as overcooked eggs become rubbery. Finally, under-seasoning the dressing means bland potato salad, so taste and adjust boldly.
Storing Tips
Refrigerate for up to 4 days in an airtight container. This recipe actually tastes better the next day as flavors develop. Don’t freeze potato salad as the texture becomes watery when thawed.
Conclusion
This creamy, flavorful potato salad brings comfort food satisfaction to every family gathering. The combination of tender potatoes and fresh herbs creates memories that last long after the last bite.
FAQs
Can I make this dairy-free?
Use vegan mayonnaise and check that your mustard is dairy-free. The taste remains deliciously creamy and satisfying for family members with dietary restrictions.
What if my kids don’t like onions?
Finely mince the onion or substitute with green onion tops only. You can also add extra celery for crunch without the strong onion flavor.
How do I fix watery potato salad?
Drain excess liquid and add more mayonnaise gradually. Make sure potatoes are completely cool and well-drained before mixing to prevent this issue.
Can I add other vegetables?
Diced pickles, bell peppers, or shredded carrots work beautifully. Add them just before serving to maintain their crisp texture and bright colors.
What’s the best potato variety?
Yukon Gold holds its shape perfectly while remaining creamy. Avoid russets as they become too mealy, though red potatoes work as a substitute. Find more inspiration in our recipe collection for additional family-friendly variations.

Best Potato Salad
Ingredients
Method
- Place cubed potatoes in a large pot with cold salted water. The water should cover potatoes by two inches. Bring to a gentle boil and cook for 15-20 minutes until fork-tender but not mushy.
- While potatoes cook, place eggs in a separate saucepan with cold water. Bring to a rolling boil, then remove from heat and cover. Let stand for 12 minutes for perfectly creamy yolks. Transfer immediately to ice water to stop cooking.
- Whisk together mayonnaise, mustard, vinegar, salt, and pepper in a large mixing bowl.
- Drain potatoes thoroughly and let cool for 10 minutes. Peel and chop eggs into chunky pieces. Gently fold warm potatoes into the dressing first. Add eggs, celery, onion, and dill, mixing carefully to avoid mashing the potatoes.
- Taste and adjust seasoning with additional salt, pepper, or vinegar as needed. Sprinkle paprika on top for color and flavor. Chill for at least one hour before serving to let flavors meld together.

Leave a Reply