This post contains affiliate links. Please see our disclosure policy.

This creamy All-American Russet Potato Salad is not only satisfying but also a fantastic addition to any gathering. Simple to make, it offers a classic, hearty taste that appeals to all!

A white bowl of All-American Russet Potato Salad with chopped red onions, celery, and parsley sits on a rustic white wooden table with a red-checked napkin and a woven basket in the background.
Save this recipe!
Get this sent to your inbox, plus get new recipes from me every week!

Why You’ll 🫶🏻 this Potato Salad

This potato salad deserves a spot on the menu for its perfectly fluffy potatoes that hold their shape while absorbing just the right amount of creamy dressing, ensuring every bite is flavorful. Its memorable texture comes from the soft potato chunks, bursts of hard-boiled egg, the crispness of celery and red onion, and a delightful briny kick from gherkins, all melded together with a creamy dressing and a few spices. Perfect for summer barbecues or family picnics, this recipe is definitely one to keep! Enjoy! ~Nicole

Key Ingredients for American Russet Potato Salad

Ingredients for All-American Russet Potato Salad arranged on a white surface, including potatoes, hard-boiled eggs, parsley, chopped celery, pickles, red onion, mayonnaise, mustard, salt, pepper, and water in small bowls.

Russet Potatoes are known for their high starch content, resulting in a light and creamy texture. Their ability to absorb flavors makes them ideal for enhancing dishes with a variety of seasonings.

Distilled White Vinegar brings a zesty, refreshing kick to potato salad, enhancing the overall flavor and perfectly balancing the creaminess and starchiness of the ingredients.

Celery, Red Onion, and Gherkins are the veggies that flavor the salad and add crunch. Celery offers a refreshing crunch, while onion brings a bold flavor, and gherkins add a delightful briny tang.

Mayonnaise and Plain Yogurt add creaminess and balanced flavor to the salad. Mayonnaise adds a rich flavor, and yogurt adds lightness.

Mustard Powder and Celery Salt are the seasoning and flavoring agents. The dry mustard adds a deep, almost spicy flavor. Celery salt is a blend of salt and ground celery seed; therefore, there is no need for added salt to season the salad.

Hard-Boiled Eggs add a richer flavor and tender texture.

Equipment Needed

Tips for Making All-American Russet Potato Salad

  1. Once the potatoes are boiled to perfection, drain them in a colander, transfer them to a rimmed baking sheet (I use a quarter sheet pan), and drizzle the potatoes with the vinegar. Gently move the potatoes around to ensure that each piece absorbs the vinegar. Set aside to cool and use this time to prep the vegetables and other ingredients.
  2. To prep the hard-boiled eggs, I like to use a wired egg slicer to achieve uniform slices. All you need to do is make three-quarter turn slices. I cup my palm over the sliced egg to turn it easily. The third turn is a little tricky, but practice makes perfect, and it’s fun. This is also a great way to slice and dice hard-boiled eggs for salads or sandwiches. See my kitchen tip on How to Cook and Peel Hard-Boiled Eggs.
  3. In a large bowl, combine the mayonnaise, yogurt, celery, red onion, gherkins, mustard powder, celery salt, and black pepper. Add the potatoes and diced eggs, then gently combine with a silicone spatula. Cover with plastic wrap, then refrigerate for at least an hour to let the flavors develop before serving.
A close-up of a bowl of All-American Russet Potato Salad, creamy and topped with chopped parsley, diced red onions, and celery, set on a white wooden table with a red and white checkered napkin nearby.
Can I make this potato salad ahead of time?

Yes. You can make this salad a day in advance.

How long do leftovers last?

Hopefully, there will not be any leftovers, but they will last in an airtight container in the refrigerator for up to 3 days. If you pack leftovers in mason jars and use THIS handy jar sealer, they will last for several more days.

Another potato salad you may enjoy…

A bowl of creamy potato salad garnished with chopped parsley, served on a white plate with a wooden spoon, set on a blue cloth on a wooden table.
American Potato Salad

“As an Amazon Associate, I earn a commission from qualifying purchases that you make from the links within my posts and recipe cards with no added cost to you.” 

No ratings yet

American Russet Potato Salad

By Nicole
Prep: 10 minutes
Cook: 15 minutes
Rest and Chill Time: 1 hour 30 minutes
Total: 1 hour 55 minutes
Servings: 6
This creamy American Russet Potato Salad is not only satisfying but also a fantastic addition to any gathering.

Ingredients 

  • 2 pounds (about 3 to 4 medium) russet potatoes, peeled and cut into ¾-inch cubes
  • 1 tablespoon kosher salt, plus more to taste
  • 2 tablespoons distilled white vinegar
  • ½ cup (about 1 medium rib) finely diced celery
  • 2 tablespoons minced red onion
  • 3 tablespoons finely chopped gherkins
  • ¼ cup mayonnaise
  • ¼ cup plain low-fat yogurt (not Greek)
  • ¾ teaspoon mustard powder
  • ¾ teaspoon celery salt
  • 2 tablespoons minced fresh flat-leaf parsley
  • ¼ teaspoon freshly ground black pepper

Instructions 

  • Place the potatoes in a large saucepan and add water to cover by 1 inch. Bring to a boil over medium-high heat; add 1 tablespoon of kosher salt, reduce the heat to medium, and simmer, stirring once or twice, until the potatoes are tender, about 8 minutes.
  • Drain potatoes and transfer to a large bowl. Add the white vinegar and, using a silicone spatula, toss gently to combine. Let stand until potatoes come to room temperature, about 30 minutes.
  • Meanwhile, in a small bowl, stir together the mayonnaise, yogurt, celery, gherkins, red onion, parsley, mustard powder, celery salt, and black pepper. Using a silicone spatula, gently fold the dressing and the hard-boiled eggs into the potatoes. Cover with plastic wrap and refrigerate until chilled, about 1 hour. Enjoy!

Notes

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days.

Nutrition

Calories: 137kcal, Carbohydrates: 15g, Protein: 3g, Fat: 7g, Saturated Fat: 1g, Polyunsaturated Fat: 4g, Monounsaturated Fat: 2g, Trans Fat: 0.02g, Cholesterol: 5mg, Sodium: 1330mg, Potassium: 384mg, Fiber: 1g, Sugar: 2g, Vitamin A: 177IU, Vitamin C: 7mg, Calcium: 42mg, Iron: 1mg

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

Tried this recipe?Mention @thegalleygourmet or tag #thegalleygourmet!

Source: Adapted from Cook’s Country, July/August 2004

You May Also Like

Leave a comment

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

Recipe Rating