All American Potato Salad

All American Potato Salad has it all to pair perfectly with a grilled steak, juicy cheese burger, or a simple sandwich. The potatoes are tender, the dressing is creamy with a slight tang, and the veggies give it a little crunch. Throw in a hint of dill pickle, some hard boiled eggs, and toss. A must-have, classic side dish recipe.

Clear bowl of potato salad with whole potato and sliced hard boiled eggs.

For this traditional side dish, All American Potato Salad is not only an easy recipe to follow, but it’s inexpensive to make. Who doesn’t love that?

Plus everyone loves potato salad, so it’s great having a tried and true recipe to fall back on. Make it ahead of time so the flavors thoroughly blend together. Delicious.

Sliced hard boiled eggs over a potato salad.

All American Potato Salad Ingredients

Potato salads everywhere have a wide range of ingredients. For instance, German Potato Salad has a vinegar dressing base as opposed to an American mayonnaise dressing base. 

There are different potatoes, different veggies to throw in the mix, different types of mustard, etc. I could go on. This recipe reflects just one way I make my potato salad.

Potatoes

Russet and Yukon Gold potatoes make for some great potato salad. If you don’t like peeling potatoes, use New Red Potatoes, which also have a little less sugar in them. 

Veggie Add-ins

Add some crunch to the potato salad with crisp veggies like celery, green onion, and pickles.

Other delicious add-ins are black olives, radishes, and who doesn’t love bacon?

You can also add cheese. In fact, add it shredded or cubed for different textures.

I also love fresh parsley, and not just sprinkled on top, but mixed right in.

The Dressing

As I mentioned, an American version of potato salad will have mayonnaise in it’s dressing base, but there’s more than just mayonnaise. For instance, there’s sour cream and mustard. I use regular yellow mustard, but spicy or Dijon can also be used. I also love a little splash of pickle brine (pickle juice!). 

All American Potato Salad

Making potato salad.

Peel and cut up the potatoes into bite-sized pieces, approximately 1-inch cubes. Drop the pieces into cold salted water and bring to a boil. Allow to soft boil for 12 – 15 minutes, or until fork tender. That means the fork goes into the potato gently, but the potato doesn’t bust apart and disintegrate into mush.

Drain the potatoes and place in a bowl. Toss in the apple cider vinegar and salt. This is only 2 tablespoons of vinegar, not much, but we do this to help the potatoes keep their shape. Some people add the vinegar to the water as the potatoes are boiling, the choice is yours.

Next, grab the large bowl you plan on keeping the potato salad in. Whisk the dressing ingredients together: mayonnaise, sour cream, diced pickles, the pickle brine, mustard, sugar, and pepper. 

Add in the chopped fresh veggies: celery, green onions, and parsley, plus the chopped eggs. Lastly, add the potatoes and toss it all together. 

Cover the dish and refrigerate for at least 2 hours, but it really is better the next day. So many things are, the magic happens overnight in the refrigerator. 

Then, right before you serve, sprinkle on some paprika for a splash of color, or add any other favorite toppings. I sometimes add more hard boiled eggs or parsley, as seen in some of these photos. 

Side dish showing pickle, celery, and green onion chunks.

One last side note:

Hold off on adding salt until after it’s had time to refrigerate. The pickles and the pickle brine both have salt in them, and that might be enough to your liking. You can always add more later. 

Other great side dishes:

Sometimes it’s hard to know what to bring, or what side to make that’s going to compliment other food. Here are some great recipes (served both hot and cold) that go with a lot of main courses:

Print Recipe Pin Recipe Rate this Recipe
5 from 2 votes

All American Potato Salad

Classic American potato salad with crisp veggies, tender potatoes, and a tangy dressing.
Prep Time30 minutes
Refrigeration2 hours
Total Time2 hours 30 minutes
Course: Salad, Side Dish
Cuisine: American
Keyword: All American, classic, easy, traditional
Servings: 8
Calories: 89kcal
Author: Sweet Ordeal

Ingredients

  • 2 pounds potatoes, peeled and cubed into bite-sized pieces
  • 2 Tbsp. apple cider vinegar
  • 1/2 tsp. Kosher salt
  • 1 cup mayonnaise
  • 1/4 cup sour cream
  • 1/3 cup dill pickles, chopped
  • 2 Tbsp. pickle brine
  • 2 Tbsp. yellow mustard
  • 1 tsp. sugar
  • 1/2 tsp. ground pepper
  • 4 large hard boiled eggs, chopped
  • 3 stalks celery, chopped
  • 4 green onions, sliced
  • 1/4 cup fresh parsley, sliced
  • paprika for topping, optional

Instructions

  • Boil potatoes in salted water until tender, 12 - 15 minutes. Drain then place into medium bowl. Mix in vinegar and salt. Allow to cool completely.
  • In large bowl, whisk together mayonnaise, sour cream, pickles, brine, mustard, sugar, and pepper. Toss in eggs, celery, onions, parsley, and potatoes.
  • Cover and refrigerate for at least 2 hours, preferably overnight.
  • Sprinkle with paprika just before serving. Enjoy!

Notes

Hold off adding salt until after it's been refrigerated. The pickles and pickle brine both have salt and this may be enough to season the potato salad to your liking.
Lasts for 3 - 4 days in the refrigerator.

Nutrition

Calories: 89kcal | Carbohydrates: 7g | Protein: 4g | Fat: 5g | Saturated Fat: 2g | Cholesterol: 100mg | Sodium: 599mg | Potassium: 139mg | Fiber: 1g | Sugar: 5g | Vitamin A: 475IU | Vitamin C: 4mg | Calcium: 41mg | Iron: 1mg
Tried this recipe?Mention @sweetordeal or tag #sweetordeal!

All American Potato Salad

I want to see your All American Potato Salad, so follow me on Pinterest and post your picture. We all want to see your favorite toppings and pretty serving dishes. 

Also, you can leave a comment below and rate the recipe. I hope you enjoy it, and thanks so much for reading this far. Have a blessed day.

All American Potato SaladSliced eggs and chopped parsley over side dish in serving bowl. Copyright © Sweet Ordeal. All content and images are copyright protected. Do not use any images without prior permission. If you want to republish this recipe, make sure to re-write the recipe in your own words and only list ingredients making sure to link back to this post for the original recipe and directions.

5 from 2 votes (1 rating without comment)

Leave a Reply

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

Recipe Rating




2 Comments

  1. 5 stars
    Love ur recipes but where is the next contest for the best potato salad in America? Let me know. Thanks