• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About Me
  • Shop
  • Privacy Policy
  • Recipe Index
Flour On My Face
  • Home
  • Crock Pot Recipes
  • Easy Freezer Meals
  • Canning Recipes
  • Alfredo Sauce
  • Instant Pot Recipes
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • About Me
  • Recipe Index
  • Shop
  • Alfredo Sauce
  • Canning
  • Crock Pot Recipes
  • Easy Freezer Meals
  • Food Dehydrator Recipes
  • Instant Pot Recipes
×
Home » Side Dish Recipes » Old Fashioned Potato Salad Recipe

Old Fashioned Potato Salad Recipe

Published: May 21, 2011 · Modified: Aug 31, 2022 by Arlene Mobley · This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases.

Jump to Recipe

This southern-style old fashioned potato salad is made with classic ingredients like tender potatoes, creamy mayonnaise, onion, and sweet pickle relish.

A small serving dish of potato salad with a larger serving bowl in the background.

Classic side dish salads are a staple of the BBQ season. This recipe is easy to make, has a creamy mayo dressing and is made with basic ingredients you already have on hand.

This recipe was originally published on May 21, 2011 but has been updated May 18, 2021 with new photos and info.

What kind of potatoes to use

When making this recipe you want to use the perfect potato. Yellow, Yukon gold or red potatoes make the best side dish salads.

They have a delicious potato flavor and when the cooked potatoes are used for a salad they hold their shape when mixing cubed or sliced cooked potatoes with a mayo dressing.

A glass bowl filled with unpeeled cooked yellow potatoes.

Ingredients to make the recipe

A combination of simple ingredients make the best creamy potato salad.

Overhead photo of individual bowls filled with potato salad ingredients.
  • Potatoes: Boiled yellow, Yukon or red potatoes.
  • Dressing ingredients: Hellmann's or Dukes mayonnaise, yellow mustard, salt and pepper.
  • Hard boiled eggs. 3, 4 or even 5 hard boiled eggs, depends on how much you like eggs in your salad.
  • Onions: Diced red onion.
  • Seasoning: simple seasonings of salt and pepper is all you need for a classic recipe.
  • Sweet pickle relish: sweet pickle or dill relish.

Step by step directions

Step 1: Boil the potatoes. Put the potatoes into a 5 quart or larger pot. Fill with water until the potatoes are covered.

Bring to a hard boil and reduce the heat until a gentle boil. Cover the pot and cook for 20 to 30 minutes or until fork tender.

Step 2: Carefully drain the potatoes in a colander. Run cold water over the potatoes to quickly cool them down and stop the cooking. Drain well. The potatoes will still be warm to the touch.

Allow the potatoes to cool enough to handle.

Sliced cooked yellow potatoes in a glass bowl.

Use a sharp knife to peel the potatoes and cut into thick slices or large cubes into a very large oversized bowl.

Step 3: Add the dressing ingredients to the bowl of potatoes.

Adding potato salad dressing ingredients to a bowl of sliced potatoes.

Step 4: Add the diced onion and sweet pickle relish to the bowl.

Adding the diced onion and pickle relish to the bowl.

Step 4: Use a large spoon to mix the ingredients together.

Mixing potato salad ingredients with a wooden spoon.

Step 5: Add the chopped hard boiled eggs last and gently fold the salad so the pieces of egg white and yolk hold their shape.

Mixing egg potato salad in a large bowl.

Step : Cover the bowl and refrigerate for at least 2 before serving. Sprinkle the top with parsley before serving.

A vertical image of a bowl of old fashioned potato salad.

Recipe FAQS

What are the best potatoes for potato salad?

Yellow, Yukon Gold and red potatoes are best for potato salad because they are a waxy potato with a good flavor after boiling and will hold shape when tossed with a dressing.

Do you boil potatoes with skin on or off for potato salad?

Boiling potatoes for salad with or without the skin is a personal preference but I have found that potatoes boiled with the skin on have a richer potato flavor and are easier to peel.

Potato salad temperature danger zone.

Potato salad should be kept cold while serving if it is going to be out of the refrigerator for longer than 30 minutes. Cold food should be kept cold when serving. To safely serve this mayonnaise based salad at a barbecue, picnic or an outdoor get together fill a larger bowl than the bowl the salad is in with ice cubes. Place the salad bowl on top of the ice to keep the salad cold. Replenish the ice as needed.

How long does potato salad last in the fridge?

Properly stored homemade or store bought salads like this will last up to five days in the refrigerator. Discard the uneaten salad after 5 days.

What is one serving of potato salad?

One serving of this recipe is about a cup per person. Serving size will depend on the person eating the salad. A child will of course eat a smaller portion than an adult.

Recipe Expert Tips

  • Potatoes: Use yellow, Yukon or red potatoes that have a delicious flavor when cooked by boiling and will keep their shape when tossed with a mayo dressing.
  • How long to boil potatoes: You should boil the potatoes until they are fork tender. A fork should easily slide into the center of the potato. Do not over cook or the pieces of potato will not hold shape and may be mushy.
  • Dressing ingredients: for the creamiest mayo dressing use Hellmann's or Dukes mayonnaise.
  • Onions: Different types of onions will add a different flavor. Here I have used red onions but you can use white onions, Vidalia onions or spring onions for a more delicate onion flavor.
  • Seasoning: simple seasonings of salt and pepper is all you need for this classic bbq side salad recipe.
  • Sweet pickle relish: Pickle relish is not only used for flavor but it also helps make the mayonnaise dressing creamier. If you don't like sweet relish in your salad you can use a dill relish instead.
  • Hard boiled eggs: I used 4 hard boiled eggs but you can add less or more depending on your tastes. Cook the hard boiled eggs quickly in the Instant Pot.
  • Mustard: Yellow mustard is traditionally used but you can use a creamy Dijon mustard for tangier flavor profile.
Homemade potato salad and Cole slaw served with bbq ribs on a dinner plate.

More side dish recipes

Click below for more side dish recipes that are perfect for your next backyard barbecue.

  • a small serving bowl of homemade sweet coleslaw
    How To Make a Homemade Coleslaw
  • overhead photo of a white glass serving bowl filled with a pasta salad made with tomatoes and fresh asparagus
    Perfect Asparagus Tomato Pasta Salad
  • Glass bowl filled with broccoli and tomato pasta salad.
    Broccoli and Tomato Pasta Salad
  • Pasta Medley Salad Recipe
Closeup photo of a single serving bowl of potato salad.

Best Old Fashioned Potato Salad with egg

Arlene Mobley - Flour On My Face
The best Old Fashioned Potato Salad with egg is a creamy side salad made with yellow potatoes, eggs, mustard, sweet pickle relish and onions. This favorite classic side dish recipe is a perfect barbecue side to serve with pork, chicken or beef.
5 from 6 votes
Rate this Recipe
Print Recipe Pin Recipe Save Recipe Saved!
Click here to add your own private recipe notes.
Prevent your screen from going dark
Prep Time 15 mins
Cook Time 30 mins
Total Time 45 mins
Course Salad, Side Dish
Cuisine American
Servings 12 Servings
Calories 252 kcal

Ingredients  

  • 12 medium cooked potatoes ((fork tender))
  • 4 large hard boiled eggs ((3 to 5 hardboiled eggs))
  • 1 cup sweet pickle relish
  • 1 cup diced onion
  • 2 teaspoon yellow mustard
  • 1 teaspoon salt
  • 1 teaspoon pepper
  • 1 ½ cup Hellmann’s Mayonnaise (or Dukes Mayonnaise)
Follow Flour On My Face on Pinterest

Instructions 

  • Wash and scrub potatoes under cold running water.
  • Put potatoes in a large pot and cover with water. Salt water. Bring to a boil and cook until fork tender.
  • Drain the hot potatoes in a large colander, rinse with cold water and allow to cool.
  • Once cool peel the skin from the potatoes.
  • Cut into thick slices into a large bowl.
  • Peel the hard boiled eggs.
  • Slice or dice the eggs into the bowl with the potatoes.
  • Add the diced onion, relish, mayo, salt and pepper to the bowl.
  • Mix well to combine.
  • Put salad in a smaller bowl if desired and refrigerate. Salad is best refrigerated at least 4 hours before serving.
  • Serve the potato salad as a side dish with all you favorite meals.

Video

Recipe Expert Tips

  • Potatoes: Use yellow, Yukon or red potatoes that have a delicious flavor and will hold their shape when tossed with a mayo dressing.
  • How long to boil potatoes: You should boil the potatoes until they are fork tender. A fork should easily slide into the center of the potato. Do not over cook or the pieces of potato will not hold shape and may be mushy. Make quick work of cooking potatoes using my Instant Pot Red Potatoes Recipe. 
  • Dressing ingredients: for the creamiest dressing use Hellmann's or Dukes mayonnaise.
  • Onions: Different types of onions will add a different flavor. Here I have used red onions but you can use white onions, Vidalia onions or spring onions for a more delicate onion flavor.
  • Seasoning: simple seasonings of salt and pepper is all you need for a this classic bbq salad recipe.
  • Sweet pickle relish: Pickle relish is not only used for flavor but it also helps make the mayonnaise dressing creamier. If you don't like sweet relish in your salad you can use a dill relish instead.
  • Hard boiled eggs: I used 4 hard boiled eggs but you can add less or more depending on your tastes. Cook the hard boiled eggs quickly in the Instant Pot.
  • Mustard: Yellow mustard is traditionally used but you can use a creamy Dijon mustard for tangier flavor profile.

Nutrition

Serving: 1Serving | Calories: 252kcal | Carbohydrates: 9g | Protein: 3g | Fat: 23g | Saturated Fat: 4g | Trans Fat: 1g | Cholesterol: 74mg | Sodium: 571mg | Potassium: 60mg | Fiber: 1g | Sugar: 7g | Vitamin A: 355IU | Vitamin C: 1mg | Calcium: 16mg | Iron: 1mg
Tried this recipe?Share a picture on Instagram and tag @flouronmyface2

More Side Dish Recipes

  • Sourdough Focaccia cut into pieces on a plate with a bowl of dipping oil.
    How to Make Sourdough Focaccia
  • A glass jar filled with fermented sauerkraut..
    How to make Sauerkraut
  • A ceramic serving bowl filled with a creamy cucumber salad.
    Creamy Cucumber Salad (with Mayo & Dill)
  • Candied Sweet Potatoes in a teal Fiesta-ware bowl
    Crock Pot Candied Sweet Potatoes
  • Tweet
  • Yummly
  • Mix
  • Share
  • Email

About Arlene Mobley

Arlene Mobley author of Flour On My Face-a Food & Lifestyle website helping busy families get dinner on the table by serving easy recipes every week.

Reader Interactions

Comments

  1. Robert Keesee

    October 07, 2022 at 2:06 pm

    I use small Yukon golds for most of the potato dishes I make and I AM ALSO ONE WHO LEAVES THE SKINS ON NOT ONLY WHILE THEY ARE COOKING BUT EVEN IF THEY ARE DICED (or Mashed -- if that be the case). I find the flavor difference that makes is so amazing, I just can't do it any other way.

    I love the option you give for the number of eggs because we are EGG people, Also, it was a pleasure to see that you included dill relish in the recipe because although my partner is a sweet relish person, I am definitely a dill relish person!

    Reply
    • Arlene Mobley

      October 08, 2022 at 3:59 pm

      Robert thanks for the great comment. I hope you enjoy the recipe!

      Reply
  2. Jennifer

    May 06, 2018 at 7:15 pm

    5 stars
    This is just like my grandmother's recipe. She would never use anything but Hellmanns mayonnaise.

    Reply
    • Arlene Mobley

      May 06, 2018 at 9:54 pm

      Yeah! Another Hellman's lover! That's all I ate as a kid and all I eat as an adult. And all my kids eat Hellman's too.

      Reply
  3. loretta

    March 20, 2016 at 10:25 pm

    5 stars
    Like I make it but I put egg yokeswith mayo and mustard and blend in blender for a minute. Because I do not like yokes try it.

    Reply
    • Arlene Mobley

      March 20, 2016 at 11:21 pm

      Thanks for the tip Loretta!

      Reply
  4. David Roper

    February 24, 2015 at 9:35 pm

    5 stars
    This is NOT German Potato Salad. It's good old Southern Picnic type potato salad. As Pat noted above, German potato salad has Vinegar and Bacon in it. Looks like the identical Potato Salad We make in SC. 5 stars for the picnic salad recipe.

    Reply
    • Arlene Mobley

      February 25, 2015 at 10:02 am

      Hi David

      Thanks for the clarification. I'm sure you noticed that I mentioned this is the potato salad my german grandmother made. I am aware that my recipe does not include bacon and vinegar hence the title of Old Fashioned Potato Salad Recipe. Thanks for the 5 stars! Glad you enjoyed the recipe.

      Reply
  5. Gloria Freeman

    February 23, 2015 at 4:44 pm

    Am I in the minority in that I leave the skins on the potato for potato salad, either variety? Started doing that within the past 20 years and have never regretted it. Besides, you get extra nutrition and fiber.

    Reply
    • Arlene Mobley

      February 23, 2015 at 5:11 pm

      Gloria

      I do that with my Garlic Potatoes

      Reply
  6. Pat

    September 04, 2014 at 6:56 pm

    My mother-in-law made a German potato salad that is served hot. That is what I thought I would be reading about. This recipe is more like the American potato salad both my own mother and my mother-in-law made.

    The hot German potato salad has bacon and vinegar in it, no mayo or mustard or pickle relish. The flavorings are from the bacon, celery and onion that are added with a little sugar and salt and pepper. The potatoes are boiled in the skin (should be red potatoes) and diced.

    Just as observation, you say use peeler or knife to remove skin. Try scoring the skin around the center of the warm potato then gently twist and lightly sqeeze, the potato just slides right out, no 'further need to use knife (unless there is an eye to remove).

    Reply
    • Arlene Mobley

      September 04, 2014 at 11:23 pm

      Pat

      Thanks for sharing. I love to hear about family recipes. And thanks for the potato peeling tip!

      Reply
  7. Annie's Dish

    May 27, 2011 at 9:19 pm

    I think that just about every family has their own version of potato salad that gets passed down. Yours looks delicious! I don't think I've ever had pickle relish in a potato salad but it's such a great idea!

    Reply
  8. Potato Peeler

    May 26, 2011 at 9:08 am

    Sounds just like the recipe my mom makes every year. I'll have to print this out since she doesn't have hers written down. She just eyeballs everything as she puts it. Thanks so much for sharing, and it looks divine. This will be perfect for cookouts!

    Reply
  9. Katie

    May 21, 2011 at 5:08 pm

    Oh boy that sounds delicious! We are HUGE potato salad fans around here. We like mustard, mayo, ranch, etc...we've had a ton of different varieties and this one is one I'll add to my recipe box!

    Thanks for signing up for my giveaway btw! 🙂

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Arlene Mobley Food & Lifestyle Blogger


Hi, I'm Arlene Mobley the cook & photographer here at Flour On My Face. I have been cooking for my family for over 35 years. I love sharing recipes to help busy families get dinner on the table. Learn more here

social social social social social

We Have Been Featured In

Flour On My Featured In Image

Todays Popular Recipes

Appetizers

Peach Cranberry Meatballs on mini forks in a round serving platter.

Crock Pot Peach Cranberry Meatballs

Shredded Beef Nachos cooked in a cast iron skillet with all the toppings.

Shredded Beef Nachos Recipe

Easter, Recipes, Round up, Holiday food, Entertaining

10 Recipes for Easter Entertaining

A plate with carne asada sliders.

Carne Asada Slider Recipe

More Recipes;

Breakfast Recipes

A serving of Crock Pot Ham and Egg Breakfast Casserole

Crock Pot Ham Egg Breakfast Casserole

egg breakfast recipes, kids recipes, kids food

2 Minute Egg and Sausage Breakfast Burrito

Peach Strawberry Smoothie recipe via flouronmyface.com

Peach Strawberry Smoothie

Pineapple Cottage Cheese Parfait via flouronmyface.com

Pineapple Cottage Cheese Parfait

Oatmeal Granola Breakfast Muffins via flouronmyface.com

Oatmeal Granola Breakfast Muffins

Individual serving bowl filled with citrus fruit salad garnished with a sprig of fresh mint.

Citrus Fruit Salad

More Recipes;

Side Dishes

Sourdough Focaccia cut into pieces on a plate with a bowl of dipping oil.

How to Make Sourdough Focaccia

A bowl filled with Instant Pot Gouda Mac and Cheese.

Instant Pot Gouda Mac and Cheese

Sautéed asparagus with tomatoes and bacon on a plate.

Sautéed Asparagus Tomatoes & Bacon

homemade, scratch, baking, Fleischmanns, game day, Super Bowl Food,

Bacon Herb Cheese Bread

More Recipes;

Easter Recipes

Carrot Cake Jam recipe via flouronmyface.com

Carrot Cake Jam Recipe

Homemade blueberry sauce in a vintage glass

Blueberry Sauce

Easter Jello Poke Cake with a slice cut on a cake stand.

Easter JELLO Poke Cake

Red Velvet Brownies topped with cream cheese frosting with white chocolate curls on cake stands.

Red Velvet Brownies

More Recipes;

Pasta Salads

overhead photo of a white glass serving bowl filled with a pasta salad made with tomatoes and fresh asparagus

Perfect Asparagus Tomato Pasta Salad

A red bowl filled with buttermilk ranch pasta salad.

Buttermilk Ranch Pasta Medley Salad

Pasta Medley Salad Recipe

Kraft Zesty Garden Pasta Salad

Italian Garden Pasta Salad Recipe

More Pasta Salads;

Freezer Meals

Breakfast muffins cooling on a wooden cutting board.

Scrambled Egg Breakfast Muffins

Bags of pizza dough on a sheet pan ready to go into the freezer.

Freezer Meals-Pizza Dough

Breakfast Burritos stacked on a tray.

Breakfast Burritos (Freezer Meals)

Freezer Meals Recipe: Cilantro Lime Chicken via flouronmyface.com

Freezer Meals Cilantro Lime Chicken

More Freezer Meals;

Crock Pot Recipes

A bowl filled with broccoli cheddar soup.

Crock Pot Broccoli Cheddar Soup

French Dip Sandwich on a plate.

Crock Pot French Dip Sandwiches

Spinach Ravioli Soup in a green bowl.

Crock Pot Spinach Ravioli Soup Recipe

Crock Pot Pulled Chicken Sandwich with sliced pickles and jalapeno peppers on a bun.

Crock Pot BBQ Pulled Chicken (5 ingredients)

A mug filled with Pumpkin Spice Rumchata Latter on a Fall decorated tables top.

Crock Pot Pumpkin Spice RumChata Latte

Crock Pot Greek Chicken Thighs served with potatoes on a dinner plate.

Crock Pot Greek Chicken Thighs

More Crock Pot Recipes;

Instant Pot Recipes

Pressure cooked black eyed peas in a bowl.

Instant Pot Black-Eyed Peas Recipe

overhead photo looking down into a teal terra cotta serving bowl filled with the cooked Instant Pot Refried Beans

How To Make Instant Pot Refried Beans

A plate with creamy chicken tacos covered in shredded cheese.

Creamy Chicken Tacos (30 Minute Meal)

I bought an Instant Pot Electric Pressure Cooker. Now what?

I Bought An Instant Pot Pressure Cooker

A serving of Instant Pot Poached Eggs on a plate with orange slices.

Instant Pot Poached Eggs

Overhead photo of 5 Italian sausages with sliced peppers and onions

How To Make Instant Pot Sausage and Peppers

More Instant Pot Recipes

Footer

↑ back to top

About

  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Flour On My Face is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Copyright ©2023 Flour On My Face

432 shares