This All American Potato Salad is just your classic potato salad recipe. It’s perfect for picnics or barbecues all year long. Everyone loves a classic!

White Bowl of All American Potato Salad set on a woven placemat

All American Potato Salad

All American Potato salad is a big-time favorite at my house. My guys like a pretty basic kind of potato salad without a lot of extra goodies added in. I understand that. Sometimes simple is best. But sometimes a classic potato salad with dill pickle and mustard and red onion and egg and celery is even better! That’s this one! This happens to be a very popular recipe. Every time I serve it up at an event, party or gathering with friends, it’s always a big hit. There’s never any left, so I fully recommend you double the recipe so you get to enjoy some leftovers. This is one of those potato salads that tastes even better the next day.

🛒Ingredients needed:

  • Yukon gold potatoes
  • salt 
  • dill pickles and pickle juice
  • yellow mustard
  • mayonnaise
  • sour cream
  • red onion and celery
  • celery seed
  • pepper
  • hard boiled eggs

✏️How to make All American Potato Salad:

*The complete, printable recipe with all ingredients and instructions is at the end of this post.

  1. Place the potatoes in a large saucepan with cold water to cover by 1-inch. Bring to boil over high heat, add 1 teaspoon salt, reduce heat to medium-low, and simmer until potatoes are tender, 10 to 15 minutes.
  2. Drain the potatoes thoroughly and let cool in a large bowl. Mix 2 tablespoons pickle juice and mustard together in small bowl, drizzle the pickle juice mixture over potatoes, and toss until evenly coated. Refrigerate until cooled, about 30 minutes.
  3. In a small bowl, mix the remaining tablespoon of pickle juice, mayo, sour cream, pickles, remaining ½ teaspoon salt, onion, celery, celery seed and pepper. Add to the potatoes and toss gently to coat. Cover, and refrigerate until well chilled, about 30 minutes. Gently stir in eggs, if using, just before serving.

white bowl of All American Potato Salad set on a woven placemat

➡️Recipe Tips:

  • Be sure not to overcook the potatoes or the salad will be quite sloppy. Keep the water at a gentle simmer and use the tip of a paring knife to judge the doneness of the potatoes. If the knife inserts easily into the potato pieces, they are done.
  • I think Yukon Gold potatoes offer the best balance of sturdiness and flavor, but you are certainly welcome to try other potatoes.
  • If preparing this recipe as GLUTEN-FREE, just make sure that you are using brands of mustard and mayonnaise that are known to be GF.

✔️What to serve with All American Potato Salad:

  • This potato salad is perfect served alongside some delicious Grilled Flank Steak.
  • If you’re making this when it’s not grilling season, my Grilled Reuben Sandwiches would be wonderful with it.
  • When making All American Potato Salad to feed a crowd, how about some Cherry Slab Pie for dessert?

pinterest collage image for all american potato salad

★How to Store:

This salad can be refrigerated in an airtight container for up to 2 days. Do not freeze this one!

❤️Why I love this recipe:

  1. I love the crunch in this All American Potato Salad. The dill pickle and celery give it that classic potato salad flavor that so many folks out there enjoy.
  2. I love hard-boiled eggs and some times add 1 or 2 extra. If you love hard-boiled eggs, I highly recommend doing so, too.
  3. This recipe makes enough to feed a crowd, but I also love that when I make it for just my family, we can enjoy that yummy potato salad for a few days.

Potato salad recipes:

overhead shot of all american potato salad in a white bowl set on a woven placemat
4.67 from 3 votes

All American Potato Salad

This is your classic, favorite potato salad recipe!
Prep: 25 minutes
Cook: 15 minutes
Chill Time: 1 hour
Total: 40 minutes
Servings: 8 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients

  • 2 pounds Yukon Gold potatoes (peeled or unpeeled), cut into 3/4-inch cubes
  • teaspoons salt, divided
  • 3 tablespoons dill pickle juice, divided
  • 1 tablespoon yellow mustard
  • ½ cup mayonnaise
  • ¼ cup sour cream
  • ¼ cup finely chopped dill pickles
  • ½ small red onion, chopped finely
  • 1 large rib of celery, chopped finely
  • ½ teaspoon celery seed
  • ¼ teaspoon pepper
  • 2 large hard boiled eggs (peeled), cut into 1/4-inch dice

Instructions 

  • Place the potatoes in a large saucepan with cold water to cover by 1-inch. Bring to boil over high heat, add 1 teaspoon salt, reduce heat to medium-low, and simmer until potatoes are tender, 10 to 15 minutes.
  • Drain the potatoes thoroughly and let cool in a large bowl. Mix 2 tablespoons pickle juice and mustard together in small bowl, drizzle the pickle juice mixture over potatoes, and toss until evenly coated. Refrigerate until cooled, about 30 minutes.
  • In a small bowl, mix the remaining tablespoon of pickle juice, mayo, sour cream, pickles, remaining ½ teaspoon salt, onion, celery, celery seed and pepper. Add to the potatoes and toss gently to coat. Cover, and refrigerate until well chilled, about 30 minutes. Gently stir in eggs, if using, just before serving.

Notes

  • Be sure not to overcook the potatoes or the salad will be quite sloppy. Keep the water at a gentle simmer and use the tip of a paring knife to judge the doneness of the potatoes. If the knife inserts easily into the potato pieces, they are done.
  • Salad can be refrigerated in airtight container for up to 2 days.
  • Yukon Gold potatoes offer the best balance of sturdiness and flavor.
  • If preparing this recipe as GLUTEN-FREE, just make sure that you are using brands of mustard and mayonnaise that are known to be GF.

Nutrition

Serving: 1serving, Calories: 199kcal, Carbohydrates: 15g, Protein: 4g, Fat: 13g, Saturated Fat: 2g, Cholesterol: 56mg, Sodium: 708mg, Potassium: 518mg, Fiber: 3g, Vitamin A: 170IU, Vitamin C: 13.2mg, Calcium: 56mg, Iron: 3.9mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!
4.67 from 3 votes (2 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Rate This Recipe




5 Comments

  1. Paula Graf says:

    Please give credit where credit is due: you lifted this recipe directly from Cook’s Country Best-Ever Recipes.

    1. Lori Lange says:

      Did you see the actual recipe where I give credit to Cooks Country as the source? Sheesh. I would never claim something as my own if it was not.

  2. Janet Lee says:

    4 stars
    This is a good recipe and the second time I have made it… came out great both times.. Pretty classic and easy to make… the Yukon Gold potatoes have just the right consistency.

  3. Fran Nicholson says:

    Norwegian Pancakes – loved these! Thought they could be used for manicotti shells, also (“with a little less butter)

  4. Olga says:

    Thank you for sharing! I just made today homemade mayonnaise and was looking for american potato salad recipe. Can’t wait to try!