Name: Classic American Potato Salad
Prep time: 15 min
Cook time: 12 min
Total time: 1 h 30 min
Cuisine: American
Ingredients: 2 pounds Yukon Gold or red potatoes, peeled and cubed; 0.75 cup mayonnaise 2 tablespoons yellow mustard 1 tablespoon apple cider vinegar 1 teaspoon sugar Salt and black pepper to taste 2 celery stalks, finely chopped; 0.33 cup red onion, finely diced; 0.25 cup sweet pickle relish 2 hard-boiled eggs, chopped (optional) Paprika for garnish

Few dishes say “summer cookout” quite like a creamy, tangy Classic American Potato Salad. With tender potatoes, crunchy celery, a punch of mustard, and just the right amount of seasoning, it’s the kind of side that always disappears first at a barbecue. Whether you’re scooping it beside grilled burgers or enjoying it solo from the fridge, this nostalgic staple is always a hit.

This version stays true to its roots while adding a few tweaks to maximize flavor and texture. A mix of mayo and mustard gives it that signature zip, while the sweet pickle relish and diced red onion round out the flavor profile. It’s simple, satisfying, and endlessly adaptable depending on your preferences.

What Kind of Potatoes Are Best for Classic American Potato Salad?

Waxy potatoes like Yukon Golds or red potatoes are ideal because they hold their shape after boiling. They provide a creamy texture without becoming mushy, which is exactly what you want in a good potato salad.

Ingredients for the Classic American Potato Salad

2 pounds Yukon Gold or red potatoes, peeled and cubed
3/4 cup mayonnaise
2 tablespoons yellow mustard
1 tablespoon apple cider vinegar
1 teaspoon sugar
Salt and black pepper to taste
2 celery stalks, finely chopped
1/3 cup red onion, finely diced
1/4 cup sweet pickle relish
2 hard-boiled eggs, chopped (optional)
Paprika for garnish

How To Make the Classic American Potato Salad

Step 1: Boil the Potatoes

Place the cubed potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil, then reduce heat and simmer for 10-12 minutes, or until fork-tender. Drain and let cool slightly.

Step 2: Mix the Dressing

In a large mixing bowl, whisk together the mayonnaise, mustard, vinegar, sugar, salt, and pepper until smooth.

Step 3: Combine Everything

Add the slightly cooled potatoes to the dressing along with celery, red onion, sweet relish, and chopped eggs if using. Gently fold everything together until well coated. Taste and adjust seasoning.

Step 4: Chill and Serve

Cover and refrigerate the salad for at least 1 hour before serving. Garnish with a sprinkle of paprika right before serving.

Serving Suggestions and Storing Tips for Potato Salad

Serve this salad cold, ideally after it has chilled for at least an hour. It pairs perfectly with grilled meats, sandwiches, or picnic-style lunches. For storing, keep it in an airtight container in the fridge for up to 4 days. Avoid leaving it out at room temperature for more than 2 hours, especially on warm days.

Frequently Asked Questions

How far ahead can I make potato salad?

You can make it up to 2 days in advance. The flavors actually improve as it sits.

Can I use russet potatoes?

Russets work, but they tend to break down more. If you prefer a creamier texture, they’re a fine choice.

What can I use instead of mayo?

You can sub in Greek yogurt or a mix of sour cream and olive oil for a lighter version.

Is this recipe gluten-free?

Yes, all the ingredients listed are naturally gluten-free, but always double-check your condiments.

Can I add bacon or herbs?

Absolutely! Crispy bacon, chopped dill, or parsley make tasty additions.

Want More Salad Ideas?

If you love this Classic American Potato Salad, you’ll probably enjoy these other favorites:

Broccoli Salad for a crunchy, tangy contrast.
Funeral Potatoes if you’re into creamy, cheesy bakes.
Mexican Potatoes for a bold, spiced-up version.
Candied Jalapenos if you want to add a sweet-spicy kick to your sides.
Corn Pudding for a comforting, Southern-inspired side dish.

📌 Save this recipe to your Pinterest salad board so it’s easy to find for your next BBQ or picnic.

And let me know in the comments how yours turned out. Did you go classic or add a twist like dill pickles or bacon?

I’d love to see how you make it yours. You can also follow me on Pinterest where I share my daily recipes and foodie finds.

Classic American Potato Salad

Author: Nina Klatten
Total Time: 1 hour 30 minutes
Yield: 6 servings

Print Recipe

Description

A creamy, tangy, and satisfying Classic American Potato Salad perfect for summer cookouts, picnics, or as a nostalgic side dish. This easy recipe features tender potatoes, crisp celery, mustard-mayo dressing, and a touch of sweetness from relish.

Instructions

1. Place the cubed potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil, then reduce heat and simmer for 10–12 minutes, or until fork-tender. Drain and let cool slightly.

2. In a large mixing bowl, whisk together the mayonnaise, mustard, vinegar, sugar, salt, and pepper until smooth.

3. Add the slightly cooled potatoes to the dressing along with celery, red onion, sweet relish, and chopped eggs if using. Gently fold everything together until well coated. Taste and adjust seasoning.

4. Cover and refrigerate the salad for at least 1 hour before serving. Garnish with a sprinkle of paprika right before serving.