This Classic Potato Salad is creamy, flavorful, and packed with tender potatoes, crunchy celery, crisp onions, hard-boiled eggs, and a tangy homemade dressing. It’s the perfect side dish for barbecues, picnics, potlucks, family gatherings, or weeknight dinners.

Recipe Overview

Prep Time: 20 minutes
Cook Time: 20 minutes
Chill Time: 1 hour
Total Time: 1 hour 40 minutes
Servings: 8

Ingredients

For the Salad

2½ pounds (1.1 kg) Yukon Gold or red potatoes, scrubbed and cut into 1-inch chunks
4 large eggs
2 celery stalks, finely diced
½ cup red onion, finely diced
¼ cup dill pickles, finely chopped
2 tablespoons fresh parsley, chopped

For the Dressing

1 cup mayonnaise
2 tablespoons Dijon mustard
1 tablespoon yellow mustard (optional, for extra tang)
1 tablespoon apple cider vinegar
1 teaspoon granulated sugar
1 teaspoon celery seed
½ teaspoon garlic powder
½ teaspoon onion powder
½ teaspoon salt, or to taste
¼ teaspoon black pepper

Optional Garnishes

Paprika
Sliced green onions
Fresh dill
Crispy bacon bits
Extra chopped parsley

Instructions

Step 1: Cook the Potatoes

Place the potatoes in a large pot and cover with cold, salted water.
Bring to a boil over medium-high heat.
Cook for 10–15 minutes, or until the potatoes are fork-tender but still hold their shape.
Drain and let them cool for about 10 minutes.

Step 2: Hard-Boil the Eggs

Place the eggs in a saucepan and cover with cold water.
Bring to a boil, then remove the pan from the heat.
Cover and let the eggs stand for 10–12 minutes.
Transfer the eggs to an ice bath, peel, and chop.

Step 3: Make the Dressing

In a large bowl, whisk together:

Mayonnaise
Dijon mustard
Yellow mustard (if using)
Apple cider vinegar
Sugar
Celery seed
Garlic powder
Onion powder
Salt
Black pepper

Mix until smooth and creamy.

Step 4: Assemble the Salad

Add the cooked potatoes, chopped eggs, celery, red onion, pickles, and parsley to the bowl with the dressing.

Gently fold everything together until the potatoes are evenly coated without breaking them apart too much.

Step 5: Chill

Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld. For the best taste, chill for 2–4 hours.

Step 6: Garnish and Serve

Before serving, sprinkle with paprika and garnish with fresh parsley, dill, sliced green onions, or crispy bacon bits if desired.

Serve chilled.

Serving Suggestions

This potato salad pairs well with:

Grilled burgers
Barbecue ribs
Fried chicken
Grilled steak
Hot dogs
Pulled pork sandwiches
Baked beans
Corn on the cob

Storage

Refrigerator

Store in an airtight container for up to 4 days.

Freezing

Freezing is not recommended, as the mayonnaise dressing may separate and the potatoes can become grainy.

Tips for Success

Use Yukon Gold or red potatoes, as they hold their shape well after cooking.
Start the potatoes in cold water so they cook evenly.
Avoid overcooking to prevent mushy potatoes.
Let the potatoes cool slightly before mixing with the dressing.
Taste and adjust the seasoning after chilling, as the flavors develop over time.

Recipe Variations

Southern Potato Salad

Add sweet pickle relish, a pinch of paprika, and a little extra yellow mustard for a classic Southern flavor.

German Potato Salad

Replace the mayonnaise dressing with a warm bacon vinaigrette made with vinegar, mustard, and bacon drippings.

Bacon Ranch Potato Salad

Mix ranch seasoning into the dressing and stir in cooked, crumbled bacon and shredded cheddar cheese.

Dill Potato Salad

Use fresh dill, chopped dill pickles, and a splash of pickle juice for a bright, tangy twist.

Lighter Potato Salad

Substitute half of the mayonnaise with plain Greek yogurt for a lighter, protein-rich dressing.

Approximate Nutrition (Per Serving)

Calories: 320
Protein: 7g
Carbohydrates: 28g
Fat: 20g
Saturated Fat: 3g
Cholesterol: 100mg
Sodium: 420mg
Fiber: 3g
Sugar: 3g

Frequently Asked Questions

Can I make potato salad ahead of time?
Yes! In fact, it often tastes better after chilling for several hours or overnight, allowing the flavors to blend.

Should I peel the potatoes?
It’s up to you. Yukon Gold and red potatoes have thin skins that add texture and nutrients, but you can peel them if you prefer.

How do I keep the potatoes from falling apart?
Cook them just until fork-tender and handle them gently when mixing with the dressing.

Can I add other vegetables?
Absolutely. Chopped bell peppers, cucumbers, peas, or shredded carrots are great additions.

Can I make it without eggs?
Yes. Simply omit the eggs or replace them with extra celery or pickles for additional texture.