🥔 Classic American Potato Salad

Creamy, tangy, and packed with old-fashioned flavor, this Classic American Potato Salad is the perfect side dish for summer barbecues, family picnics, potlucks, and holiday gatherings!

There’s something timeless about a big bowl of homemade potato salad. Tender potatoes, chopped hard-boiled eggs, crunchy celery, and finely diced onions are tossed in a rich, creamy dressing made with mayonnaise, yellow mustard, and a touch of tangy pickle relish.

This traditional American favorite strikes the perfect balance between creamy, tangy, and savory, with just enough crunch in every bite. A light dusting of paprika gives it that familiar old-fashioned finishing touch.

Best of all, it’s easy to prepare with simple pantry ingredients and tastes even better after chilling in the refrigerator, giving all those delicious flavors time to mingle. Make it for your next cookout, Sunday dinner, or family celebration, and watch it disappear from the table! 😋

Recipe Details

Prep Time: 20 minutes
Cook Time: 20–25 minutes
Chilling Time: 1–2 hours
Total Time: Approximately 1 hour 45 minutes
Servings: 8–10
Course: Side Dish
Cuisine: American
Difficulty: Easy
Cooking Method: Boiling and mixing

Ingredients

For the Potato Salad

3 pounds (1.36 kg) potatoes, peeled and cubed
4 large eggs, hard-boiled and chopped
1 cup (240 g) mayonnaise
2 tablespoons yellow mustard
½ cup (60 g) celery, finely chopped
½ cup (75–80 g) onion, finely chopped
½ cup (about 120 g) dill pickle relish or finely chopped dill pickles (suggested addition)

1 tablespoon apple cider vinegar or white vinegar (suggested addition)
1 teaspoon salt, or to taste
½ teaspoon freshly ground black pepper
½ teaspoon paprika, plus extra for garnish

Optional Additions

1 teaspoon sugar, for a slightly sweeter, classic deli-style flavor

1 tablespoon chopped fresh dill or parsley
½ teaspoon celery seed for extra old-fashioned flavor
1–2 tablespoons pickle juice for additional tanginess

The original ingredient list did not specify relish, vinegar, or seasonings. These suggested additions help create a balanced, traditional American-style potato salad. Adjust them to suit your preferred flavor.

Instructions

Step 1: Prepare the Potatoes

Peel the potatoes and cut them into evenly sized, approximately 1-inch cubes. Keeping the pieces similar in size helps them cook evenly.

Place the potatoes in a large pot and cover them with cold water by about 1 inch. Add a generous pinch of salt to the water.

Starting with cold water allows the potatoes to heat gradually and cook more evenly from the outside to the center.

Step 2: Boil Until Tender

Bring the water to a boil over medium-high heat. Reduce the heat to maintain a gentle boil and cook for approximately 10–15 minutes, depending on the size and variety of your potatoes.

Check for doneness by piercing a potato cube with a fork. It should be tender but still hold its shape without falling apart.

Avoid overcooking the potatoes, as they can become mushy when mixed with the dressing.

Step 3: Drain and Cool the Potatoes

Drain the potatoes thoroughly in a colander.

Allow them to steam-dry for 5–10 minutes so excess moisture evaporates. This helps prevent a watery dressing.

For a slightly more flavorful salad, gently toss the warm potatoes with the vinegar while they are still warm. Allow them to cool until no longer hot before adding the mayonnaise dressing.

Helpful tip: Do not mix the potatoes vigorously while they are very hot. They are more delicate at this stage and can break apart easily.

Step 4: Hard-Boil the Eggs

Place the eggs in a saucepan and cover with water. Bring the water to a boil, then cover the pan and remove it from the heat.

Let the eggs stand for about 10–12 minutes, depending on their size. Transfer them to a bowl of ice water and let them cool for approximately 5 minutes before peeling.

Chop the peeled eggs into small pieces.

You can prepare the eggs in advance and refrigerate them until you’re ready to assemble the salad.

Step 5: Make the Creamy Dressing

In a large mixing bowl, combine the mayonnaise, yellow mustard, pickle relish, salt, black pepper, and optional sugar or celery seed.

Stir until the mixture is smooth and evenly combined.

Taste the dressing and adjust it as needed. Add a little pickle juice for more tang, extra mustard for a sharper flavor, or a small amount of additional mayonnaise for a milder, creamier dressing.

Step 6: Add the Celery and Onion

Stir the finely chopped celery and onion into the dressing.

The celery provides a refreshing crunch, while the onion gives the salad a savory bite.

For a milder onion flavor, soak the chopped onion in cold water for 5–10 minutes, then drain and pat dry before adding it to the mixture.

Step 7: Combine the Potatoes, Eggs, and Dressing

Once the potatoes have cooled until warm or completely cool, add them to the bowl along with the chopped hard-boiled eggs.

Using a large spoon or rubber spatula, gently fold everything together until the potatoes are evenly coated.

Try not to overmix. A little breaking apart can help thicken the dressing, but keeping most of the potato pieces intact gives the salad a classic homemade texture.

If the mixture looks too dry, add another spoonful or two of mayonnaise.

Step 8: Chill for the Best Flavor

Cover the bowl and refrigerate the potato salad for at least 1 hour, preferably 2 hours.

Chilling allows the mustard, pickles, vegetables, eggs, and seasonings to come together, creating a more balanced flavor.

Before serving, stir gently and taste again. Add more salt, pepper, mustard, or pickle juice if needed.

Step 9: Garnish and Serve

Transfer the potato salad to a serving bowl.

Sprinkle the top with paprika and, if desired, add a little fresh dill or parsley. For a traditional presentation, arrange a few slices of hard-boiled egg over the top.

Serve chilled alongside burgers, grilled chicken, barbecue ribs, hot dogs, or your favorite picnic dishes.

Enjoy every creamy, tangy, crunchy bite! 🥔

Expert Tips for the Best Potato Salad

Choose the right potatoes. Yukon Gold potatoes hold their shape while offering a naturally creamy texture. Red potatoes also work well. Russet potatoes are softer and starchier, so they are more likely to break down into a fluffier salad.

Cut potatoes evenly. Uniform cubes cook at approximately the same rate, helping prevent a mixture of mushy and undercooked pieces.

Season the cooking water. Potatoes absorb flavor as they cook, so salting the water helps season them from the inside.

Let excess moisture evaporate. Drain the potatoes well and allow them to steam-dry before dressing them.

Dress the potatoes while slightly warm. A little vinegar added to warm potatoes gives them a subtle tang. Let them cool before incorporating the mayonnaise mixture.

Chop the vegetables finely. Smaller pieces distribute more evenly through the salad, giving every serving a balanced flavor.

Fold gently. Stir carefully to maintain the shape of the potatoes and eggs.

Chill before serving. A resting period makes a noticeable difference in flavor and texture.

Taste again before serving. Cold foods can taste less seasoned than warm ones, so adjust the salt, pepper, and acidity after chilling.

Delicious Variations

🥒 Southern-Style Potato Salad

For a sweeter Southern-inspired version, use sweet pickle relish, add 1 teaspoon sugar, and include a little extra yellow mustard. Taste as you go to achieve your preferred sweet-and-tangy balance.

🥓 Bacon Potato Salad

Fold in 4–6 slices of cooked, crumbled bacon just before serving. The smoky, savory bacon pairs beautifully with the creamy dressing.

🥚 Extra-Egg Potato Salad

Use 6 hard-boiled eggs instead of 4 for a richer, more egg-forward salad.

🌿 Fresh Herb Potato Salad

Add 1–2 tablespoons chopped fresh dill or parsley. Dill works particularly well with dill pickles, while parsley gives the salad a fresh, mild flavor.

🧅 Milder Onion Flavor

Replace the raw onion with thinly sliced green onions, or use finely diced red onion for a slightly sharper flavor and more color.

🥄 Tangy Mustard Potato Salad

Increase the yellow mustard to 3 tablespoons and add a teaspoon of pickle juice. This version is especially good with grilled meats and sausages.

🥛 Lighter Potato Salad

Replace up to half of the mayonnaise with plain Greek yogurt. The result will be tangier and lighter while remaining creamy.

🌶️ Paprika and Pepper Potato Salad

Add a pinch of smoked paprika or cayenne pepper to the dressing for a little extra depth and a gentle kick.

What to Serve with Classic American Potato Salad

This versatile side dish belongs at cookouts, picnics, potlucks, and family dinners. Pair it with:

Grilled burgers and hot dogs: A classic American barbecue combination.
Barbecue ribs: Creamy potato salad balances smoky, sweet, and savory flavors.
Grilled or roasted chicken: A simple pairing for an easy family meal.

Fried chicken: The cool, tangy salad complements the crispy coating.
Pulled pork sandwiches: Serve it alongside the sandwiches or spoon it onto the plate as a refreshing side.
Grilled sausages: Mustard and pickle flavors work especially well with sausages.

Corn on the cob: Perfect for a summer cookout.
Coleslaw and baked beans: Great additions for a traditional picnic-style spread.

For a simple summer menu, serve potato salad with grilled chicken, corn on the cob, and fresh watermelon.

Make-Ahead Instructions

Classic American potato salad is an excellent make-ahead side dish because its flavor improves as it chills.

The day before serving: Prepare the full recipe, transfer it to a covered container, and refrigerate. Stir gently before serving and adjust the seasonings if necessary.

Prepare components separately: You can boil the potatoes and eggs, chop the celery and onion, and mix the dressing in advance. Store everything separately in the refrigerator, then combine once the potatoes have cooled.

Before a party: Keep the salad refrigerated until serving time. If serving outdoors, place the bowl inside a larger bowl filled with ice to help maintain a safe temperature.

Storage and Food Safety

Refrigerator

Transfer leftover potato salad to an airtight container and refrigerate promptly. Keep it at 40°F (4°C) or below and use it within 3–4 days.

Because this recipe contains mayonnaise, cooked potatoes, and hard-boiled eggs, careful refrigeration is important.

At Room Temperature

Do not leave potato salad at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C).

For outdoor gatherings, keep it chilled over ice and return leftovers to the refrigerator promptly. Discard any salad that has been left out beyond these limits.

Can You Freeze Potato Salad?

Freezing is not recommended. The potatoes may become watery or grainy after thawing, and the mayonnaise dressing can separate.

For the best texture and flavor, prepare the salad fresh or make it up to a day in advance.

Can You Reheat It?

This potato salad is designed to be served cold, so reheating is unnecessary. Simply stir gently after chilling and serve directly from the refrigerator.

Frequently Asked Questions

What type of potatoes are best for potato salad?

Yukon Gold or red potatoes are excellent choices because they hold their shape while remaining creamy. Russet potatoes can also be used if you prefer a softer, fluffier texture.

Should I start potatoes in cold or boiling water?

Start them in cold water. This helps the potatoes cook more evenly, reducing the chance of overcooked outsides and firm centers.

Why is my potato salad watery?

Excess moisture from the potatoes or vegetables can thin the dressing. Drain the potatoes thoroughly, allow them to steam-dry, and drain any excess liquid from the relish before mixing.

Why is my potato salad bland?

The potatoes may need more salt, acidity, or mustard. Taste the salad after chilling and add small amounts of salt, black pepper, mustard, or pickle juice until the flavors are balanced.

Can I make potato salad without relish?

Yes. Finely chopped dill pickles are a great substitute. If you prefer no pickles, omit the relish and add a little extra vinegar or mustard for tanginess.

Can I use Miracle Whip instead of mayonnaise?

Yes. Miracle Whip can be used, but it typically has a sweeter, tangier flavor than mayonnaise. Start with the same amount and reduce or omit any added sugar.

How long should potato salad chill before serving?

At least 1 hour is recommended, while 2 hours gives the flavors more time to develop. You can also make it the day before serving.

How do I keep the potatoes from falling apart?

Choose waxy or all-purpose potatoes, cut them evenly, cook just until fork-tender, and allow them to cool slightly before mixing. Fold gently rather than stirring vigorously.

Can I make this recipe without eggs?

Absolutely. Simply omit the hard-boiled eggs. The salad will still be creamy and flavorful, though slightly less rich.

Is potato salad gluten-free?

The ingredients listed are generally gluten-free, but check the labels of your mayonnaise, mustard, relish, and seasonings if you need to avoid gluten because product formulations vary.

Estimated Nutrition Information

Approximate values per serving, assuming 10 servings and including the suggested relish and seasonings:

Calories: 300–350
Protein: 6–8 g
Carbohydrates: 30–35 g
Fat: 17–21 g
Fiber: 3–4 g
Sodium: 350–600 mg

Nutrition values vary depending on the potato variety, mayonnaise brand, amount of dressing used, and optional ingredients.

Final Thoughts

Classic American Potato Salad is a timeless side dish that brings creamy comfort and tangy homemade flavor to almost any gathering. Tender potatoes, hard-boiled eggs, crunchy celery, crisp onion, and a mustard-mayonnaise dressing make every spoonful satisfying and delicious.

Whether you’re preparing a summer barbecue, a holiday meal, a family picnic, or a simple weeknight dinner, this old-fashioned favorite is easy to make ahead and simple to customize.

Chill it well, finish it with a sprinkle of paprika, and serve it alongside your favorite grilled or roasted dishes. One bite is all it takes to see why classic potato salad remains a beloved staple at American tables! 🥔💛