Classic American Potato Salad

As seen in: A Nostalgic Bite of Americana

This classic All-American Potato Salad combines tender Yukon Gold or Russet potatoes with a creamy mayonnaise-based dressing that's brightened with mustard and vinegar. The addition of hard-boiled eggs, crunchy celery, red onion, and sweet pickles creates a perfect balance of textures and flavors.

Ready in just 35 minutes (plus chilling time), this easy side dish is ideal for barbecues, picnics, and casual gatherings. The salad can be customized with sour cream or Greek yogurt for a lighter version, and it's best served cold after the flavors have had time to meld together.

A woman wearing an apron and smiling.
Created By Clara
Last modified on Fri, 02 May 2025 07:52:05 GMT
A spoon is in a bowl of food. Save This
A spoon is in a bowl of food. | zetluna.com

This hearty All-American Potato Salad has been my family's summertime staple for generations. The perfect balance of creamy, tangy flavors with the satisfying bite of tender potatoes creates that nostalgic comfort food everyone gravitates toward at gatherings.

I first brought this potato salad to my husband's family reunion, nervous about measuring up to his grandmother's famous recipe. Three people asked for the recipe before dinner was over, and now I'm required to bring it to every summer gathering.

Ingredients

  • Yukon Gold or Russet potatoes: Provide the perfect texture balance. Yukon Golds hold their shape while staying creamy inside. Look for firm potatoes with no green spots.
  • Mayonnaise: Creates the creamy base for the dressing. Use full fat for best flavor.
  • Yellow mustard: Adds classic tang and color. Go for traditional American yellow mustard for authentic flavor.
  • Apple cider vinegar: Brightens all the flavors. Choose unfiltered for subtle apple notes.
  • Hard boiled eggs: Add richness and protein. Make sure not to overcook them for best texture.
  • Celery: Brings essential crunch and freshness. Look for crisp stalks with bright green color.
  • Red onion: Provides sharp flavor contrast and pretty color. Soak in cold water before adding if you prefer milder flavor.
  • Sweet pickles or relish: Deliver that distinctive sweet tang that makes potato salad special.

Step-by-Step Instructions

Prepare the potatoes:
Place potatoes in a large pot with cold water and salt. Starting with cold water ensures even cooking. Bring to a boil then reduce to simmer until fork tender, about 10 to 15 minutes. Drain thoroughly, but do not rinse to preserve starch.
Create the dressing:
Whisk mayonnaise, mustard, vinegar, sugar, celery seed, salt, and pepper until completely smooth. Take time to taste and adjust seasonings as the dressing is the flavor foundation of your salad.
Combine while warm:
Add warm, not hot, potatoes to the dressing. The slightly warm potatoes absorb flavors more effectively than cold ones, creating deeper flavor throughout the dish. Fold gently to coat without breaking the potato chunks.
Add the mix ins:
Introduce eggs, celery, onion, pickles, and parsley with a light touch. Use a folding motion rather than stirring to maintain the integrity of all ingredients, especially the tender potatoes and egg pieces.
Chill properly:
Cover and refrigerate for at least one hour before serving. This resting period allows flavors to meld together and creates that distinctive potato salad taste we all recognize. For best results, make it the night before your event.
A bowl of food with a spoon in it. Save This
A bowl of food with a spoon in it. | zetluna.com

The secret ingredient that makes this recipe special is the touch of celery seed. My grandmother insisted on it even when I was skeptical as a young cook. Years later, I tried making the salad without it and immediately noticed something important was missing from the flavor profile.

Troubleshooting Common Issues

Watery Potato Salad:
If your potato salad seems too watery after chilling, it may be because the potatoes were overcooked or not drained properly. Make sure to cook potatoes just until fork tender, never mushy. After draining, allow the potatoes to cool slightly in the colander, letting excess moisture evaporate. Some home cooks even spread potatoes on a baking sheet for a few minutes to dry further before mixing with dressing.
Bland Flavor:
The key to flavorful potato salad is seasoning the potatoes while they are still warm. If your salad tastes bland even after chilling, try adding a bit more salt, pepper, or an extra splash of vinegar. Remember that cold foods require slightly more seasoning than hot foods, as chilling mutes flavors. Always taste just before serving and adjust accordingly.
Storage Tips:
Potato salad needs to be kept refrigerated and should not sit out at room temperature for more than two hours for food safety. When serving at outdoor events, place the serving bowl in a larger bowl filled with ice to keep it properly chilled. Store leftovers in airtight containers promptly after serving.

Serving Suggestions

This classic potato salad pairs beautifully with grilled meats, especially hamburgers, hot dogs, and barbecued chicken. For a complete summer meal, serve alongside fresh corn on the cob, watermelon slices, and lemonade. For a more elegant presentation, spoon the potato salad into a lettuce lined bowl and garnish with paprika, a sprinkle of fresh herbs, or additional sliced hard boiled eggs.

A bowl of food with a variety of vegetables. Save This
A bowl of food with a variety of vegetables. | zetluna.com

Common Questions

→ Can I make potato salad ahead of time?

Yes, this potato salad can be made up to 1 day in advance. In fact, making it ahead allows the flavors to develop and meld together. Store it covered in the refrigerator until ready to serve.

→ How do I prevent my potato salad from becoming too mushy?

To prevent mushiness, avoid overcooking the potatoes - they should be fork-tender but still hold their shape. Also, let the potatoes cool slightly before mixing with the dressing, and fold ingredients gently rather than vigorously stirring.

→ What type of potatoes work best for potato salad?

Yukon Gold or Russet potatoes work best for this salad. Yukon Golds have a buttery flavor and hold their shape well, while Russets have a fluffier texture that absorbs dressing nicely. Waxy red potatoes are another good option if you prefer a firmer texture.

→ How can I make this potato salad healthier?

For a lighter version, substitute half the mayonnaise with Greek yogurt or sour cream. You can also increase the vegetable content by adding more celery, bell peppers, or even grated carrots. Using less dressing overall will also reduce calories.

→ How long does potato salad keep in the refrigerator?

This potato salad will keep for 3-4 days in the refrigerator when stored in an airtight container. Do not leave it at room temperature for more than 2 hours, especially in warm weather, as mayonnaise can spoil.

→ What can I serve with potato salad?

Potato salad pairs excellently with grilled meats like burgers, hot dogs, chicken, or steak. It's also great alongside other picnic classics such as coleslaw, baked beans, corn on the cob, and watermelon. For a complete meal, serve it with fried chicken or pulled pork.

All-American Potato Salad

Creamy, tangy potato salad with hard-boiled eggs, celery and red onion - the perfect side dish for any summer gathering.

Preparation Time
20 Time in Minutes
Cooking Duration
15 Time in Minutes
Overall Time
35 Time in Minutes
Created By: Clara


Skill Level: Simple

Style: American

Output: 6 Serves

Diet Preferences: Plant-Based, No Gluten

What You Need

→ Potatoes

01 1.2 kg Yukon Gold or Russet potatoes, peeled and cut into chunks
02 1 tbsp salt (for boiling water)

→ Dressing

03 240 ml mayonnaise
04 2 tbsp yellow mustard
05 1 tbsp apple cider vinegar
06 1 tsp sugar
07 ½ tsp celery seed (optional)
08 Salt and black pepper, to taste

→ Mix-ins

09 3 large hard-boiled eggs, chopped
10 2 stalks celery, finely diced
11 ½ small red onion, finely diced
12 2 tbsp chopped sweet pickles or relish
13 1 tbsp chopped fresh parsley (optional)

Steps to Follow

Step 01

Place potatoes in a large pot, cover with cold water, and add 1 tbsp salt. Bring to a boil, then reduce heat and simmer for 10–15 minutes or until fork-tender. Drain and let cool slightly.

Step 02

In a small bowl, whisk together mayonnaise, mustard, vinegar, sugar, celery seed (if using), salt, and pepper to form the dressing.

Step 03

In a large mixing bowl, gently combine the warm potatoes with the dressing.

Step 04

Add the eggs, celery, onion, pickles, and parsley. Mix carefully to coat all ingredients without mashing the potatoes.

Step 05

Cover and chill for at least 1 hour before serving to let the flavors meld.

Additional Notes

  1. For a lighter version, substitute half the mayonnaise with sour cream or Greek yogurt.
  2. Add a dash of smoked paprika or top with extra sliced egg for garnish.
  3. Best served cold or at room temperature.
  4. Can be made up to 1 day in advance.

Essential Tools

  • Large pot
  • Mixing bowls
  • Whisk
  • Knife and cutting board
  • Spoon or spatula

Allergen Information

Check each ingredient for allergens, and don’t forget to consult your doctor if you’re unsure.
  • Contains eggs (mayonnaise, hard-boiled eggs).
  • Some mayonnaise brands may contain mustard or traces of soy—check labels if concerned.

Nutritional Details (Per Serving)

Nutritional facts should only be used as a general guide, not as medical advice.
  • Caloric Content: 320
  • Fats: 22 grams
  • Carbohydrates: 24 grams
  • Proteins: 6 grams