Potato Salad

Published on October 26, 2022 | Updated on July 17, 2024 | by Allen Bixby

Ah, the glorious potato. In the movie, The Martian, Matt Damon eats potatoes for a year a half. Potatoes are packed with Vitamin C, potassium and a great source of fiber. This article is dedicated to transforming the ordinary potato into the best potato salad that will have your guests inquiring on your secret recipe.

As a distant member of the nightshade family of vegetables, known for being poisonous, the potato took a while to catch on in European culture. Even though the American indigenous population had been enjoying them for thousands of years.

Plants of potatoes

Potatoes arrived in Europe with Spanish sailors, who were also the first to grow them as a crop. They had seen firsthand that eating potatoes protected them from scurvy.

Potatoes came with a new concept though; starting from the ‘eye’ of the potato flesh, versus seeds as was the primary European ag process at that time. This also slowed down their acceptance as a food crop.

Frederick the Great

Of course, what really cemented the deal in Germany was when Frederick the Great threatened to cut off the nose and ears of those who refused to grow this new nutritional crop. That’s what you call incentive. It worked. And it began the path to potato salad as we know it. The Germanic versions of this in the day were boiled taters served warm, with vinegar, mustard, oil and seasonings. Still are actually, and quite tasty…especially with a little chopped bacon…but we digress.

Civil migration

Noted author and historian of African American food, Adrian Miller, writes of German immigrants who came to the southern US during the 1860s with their potato salad dishes. Their connections and sharing with the African American community began the foothold in greater American cuisine, while developing the dish’s deep association with Black families.

GH Cookbook page
This is a page from Grandma Connor’s Good Housekeeping Cookbook from 1943, considered “Old Fashioned” then!

Recipes began to appear about that same time, but it didn’t appear in many cookbooks until the advent of commercial available, and safe, mayonnaise in the mid-20th century. Mayonnaise is the base of classic potato salad. Southern cooks will add sweet relish, up north you will find more dill pickle influence, hard boiled eggs are a constant along with onions and, in a nod to the German roots, some kind of mustard. Green peppers, celery, olives, sour cream, and more have all found their way into many a family variation of the dish. And bacon. It still works, trust us, even though we skipped it this time.

Pro tips for the best potato salad

First, and this is important. We know potatoes are not poisonous. However, improper food handling can be. The taters and eggs need to be fully chilled before adding mayonnaise. Having seen a restaurant mishandle this step and get many folks sick from the brunch line, this cannot be emphasized enough.

This recipe can be made in advance, many people think refrigerating overnight gives the best results.

This is a traditional recipe. We used Russet potatoes and peeled them. You can certainly use baby reds or Yukon golds, with the skins on, or peeled. Any spud will work. Lots of folks cook them whole. This does work, although it is easy to get a less even gradient of soft to firm from edge to center. For ease and speed of cooking we recommend dicing the spuds to your desired size and then cook them. It also gives you a more consistent texture in our opinion.

Potato Salad in bowl

peeled potatoes


4 eggs in plate

Many hard-boiled recipes will say their way makes the easiest egg to peel. Cooking has little to do with it, the fresher the egg the easier it peels. Peeling eggs is the easiest when they are fully chilled, and held under cold running water. This helps loosen the shell after you have cracked it and started peeling, in addition to washing away any shell fragments.

Pickles in plate

You can certainly use pickle relish and pre-sliced olives if you choose. We like to start with bigger pieces and cut them to a slightly larger chunk than the already prepped product. Dill or sweet pickles are fine, again your preference. We stayed a little more savory than sweet and used dill chips to chop up.

sliced pickle

You can use any onion. We chose green onions because the bulb offers good onion tastes, and the green is a great garnish. Sweet onions are delightful, especially with sweet relish. Red onions are pretty and have a nice sharpness to offset the rich salad flavors.


Best Potato Salad Recipe

Allen Bixby
Prep Time 45 minutes
Cook Time 30 minutes
Wait time 2 hours
Total Time 3 hours 15 minutes
Course Appetizer, Picnic, Salad, Side
Cuisine American, Classic, Old Fashioned
Servings 8
Calories 184 kcal


  • 2 Large Russet potatoes
  • 1 Tablespoon Kosher salt
  • 4 Eggs
  • Cup Mayonnaise
  • 2 Tablespoons Prepared yellow mustard
  • 1 Teaspoon Salt
  • 1 Teaspoon Ground black pepper
  • 1 Teaspoon Granulated garlic
  • ¼ Cup Pickles
  • ¼ Cup Olives
  • 4 Green onions


  • Wash and scrub potatoes
  • Peel, cut and cube potatoes
    potato chopped in two piecepotatoes cutting in cube
  • Place in pot, cover with water, add kosher salt, cook over medium heat
  • Place eggs in pot, cover with at least one inch, place over medium heat (We boiled extra eggs to have around)
  • When eggs reach a boil, remove from heat, cover and let sit for 12 minutes
  • Pour off hot water, place eggs in pot under cool running water for 3-5 minutes
  • Boil potatoes until tender, easily pierced with a fork
  • Drain and place in pan no more than two inches deep
  • Refrigerate eggs and taters about two hours, until cold
  • Peel and chop eggs
  • Coarsely chop pickles and olives
    sliced pickleChopped olives
  • Clean and slice green onions, reserving ½ cup sliced green portion for garnish
  • In a bowl add cup mayonnaise, yellow mustard, salt, black pepper and granulated garlic
  • Blend well
  • Add onions, pickles and olives
  • Add potatoes and mix well
  • Add sliced green onions on top, refrigerate until served
  • Sprinkle with paprika and serve. Enjoy.


Difficulty; 2 Spatulas


Calories: 184kcal
Keyword american, potato salad, recipe, side dish
Tried this recipe?Let us know how it was!
About the Author Allen Bixby

A retired restaurateur, not quite ready to stop playing in the kitchen.

I have had the pleasure of watching amazing high end chefs, and classic American style diner cooking, creating a very diverse background with food. Add both parents teaching English, watching Julia Childs and Graham Kerr as a child, and learning to bake bread from my Finnish great grandma, and you get a decent recipe for a knowledgeable voice to write about food.

From recipe design to equipment testing, there is a broad spectrum of entertaining aspects of food and how we do what we do every day to feed our loved ones!

{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}