Potato Salad

Potato Salad Featured image


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.

potato salad Recipe

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
    washed tater
  • 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
    boiling potatoes in pot
  • Place eggs in pot, cover with at least one inch, place over medium heat (We boiled extra eggs to have around)
    Boiling eggs in pot
  • 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
    Boiled taters in pan
  • Refrigerate eggs and taters about two hours, until cold
    cold eggs in plate
  • Peel and chop eggs
    chopped 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
    mayonnaise, yellow mustard, salt, black pepper, granulated garlic
  • Blend well
    mixed potato salad dressing
  • Add onions, pickles and olives
    onions and potato salad dressing
  • Add potatoes and mix well
    potatoes with salad dressing
  • Add sliced green onions on top, refrigerate until served
    sliced green onions on potato salad
  • Sprinkle with paprika and serve. Enjoy.
    potato salad served in bowl


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

My wandering interests from croissants and laminating dough to smoking briskets to sous vide duck confit, it was all on the table to learn.

This is the combinations of experience that drives BeyondEdible.com. Tastier, healthier, and cheaper ways to get fun food on your table with tips to make it easy, even if you are beginning your cooking journey. After the decades I still love French toast, or a good burger, and sharing that with other folks is both fun and humbling.

So raise a glass, break some bread, and enjoy!

They say that 10,00 hours working a skill makes you an expert. By that standard I qualify as an expert cook. I eschew the title Chef because I do not have formal training…but dang, do I have hands on work, with the burn and cut scars to prove it. [Read More]

Leave a Reply

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

Recipe Rating

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