• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Cooking On The Ranch logo

  • Home
  • About
  • Recipe Roundup
  • Contact Me
  • Join Community
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Soups, Stews, & Chilis
  • About
  • Recipe Roundup
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home > Side Dishes > Classic Old Fashioned Potato Salad

    Classic Old Fashioned Potato Salad

    Published: Mar 17, 2020 · Modified: Feb 4, 2023 by Lea Ann Brown · This post may contain affiliate links

    Jump to Recipe Print Recipe
    Old fashioned perfect potato salad recipe.

    This old fashioned potato salad recipe is creamy with mayonnaise, tangy with mustard and crunchy with celery and onion. Perfect for any back yard bbq or Summer pot luck thrown your way. This is a classic American style potato salad recipe.

    classic potato salad recipe topped with sliced hard boiled eggs

    This is the classic potato salad that I grew up on. It’s a 3rd generation old fashioned recipe passed down from my great grandmother, grandmother and my mother. It’s a southern potato salad recipe that’s just what you’d expect as a classic.

    It’s been a Summer side dish for years for grilled burgers, ribs and my favorite grilled chicken recipe. It’s simply Summer perfect.

    Classic potato salad is one of those true comfort food side dishes that brings with it memories of family gatherings, and Summer outdoor picnics or bbq’s.

    When I think of potato salad, I think “All-American…summer…picnics…back yard BBQ’s…”    But is Potato Salad really All-American? From what I read on a Google search, our cold mayonnaise based version was surely inspired by German immigrants who served their German potato salad warm and with vinegar.

    Our version, a creamy sauce wrapped around a dependable American potato just can’t be beat.

    Ingredients You’ll Need

    Ingredients to make classic potato salad with mayo and mustard.
    • Small Red Potatoes: Red potatoes, no matter what their size are ideal for potato salad. They are lower in starch so hold their shape better.  And higher in sugar, they make a better tasting potato salad.
    • Mayonnaise
    • Onions: We prefer sweet or yellow onions.
    • Celery
    • Olives (optional)
    • Yellow Mustard: Adds the tang.

    Ingredient Swaps and Substitutions

    • Potatoes: You can also use Yukon gold potatoes or purple potatoes. Each of those varieties are low starch potatoes so will help their shape. Like red potatoes, they are also higher in sugar content for a tasty potato salad.
    • Olives: We like to use pimento stuffed green olives, but black (ripe) olives would also be a good choice to add a bit of a briny flavor to this classic potato salad recipe.
    • Mayonnaise: My mom always made with Miracle Whip Dressing rather than mayo. It brings a sweeter end flavor result and makes this more of a Southern Potato Salad recipe.

    Step By Step Instructions, How To Make The Best Potato Salad

    Be sure to see the recipe card below for complete ingredients and instructions.

    Red Potatoes to make old fashioned potato salad in a dutch oven.
    Draining cooked red potatoes to make classic potato salad.
    • Step 1: How Long To Cook Potatoes for Potato Salad: Rinse potatoes and cut out any unsightly spots. There’s no need to peel the potatoes. You can peel them once they are cooked if you simply don’t want the peel for appearance reasons. Add enough cold water to cover the potatoes by a couple of inches. Slowly bring the potatoes to a simmer over medium heat. Add about a 1/2 cup salt. Don’t let them come to a hard boil. We don’t want them bouncing and bumping all over the place, just a good simmer. Watch them closely. If you cook them too long, you’ll have mashed potatoes when you mix the salad, not enough and you’ve got that raw potato taste.
    • Step 2: Drain potatoes in a colander: How do I know when potatoes are done? Insert a sharp knife into one of the potatoes. When it slides out easily and feels tender. The potatoes are done enough for potato salad. Remember, when you drain them in the colander, they’re so hot, they’ll continue to cook for a few minutes more. Here’s where you can decide to leave skins on or off. The skins will peel off easily since they’re cooked. With a sharp knife very coarse chunk them while they’re sitting in the colander.
    Chopped onion and celery in a large green bowl to make old fashioned potato salad.
    Cooked red potatoes to make classic potato salad.
    • Step 3: Meanwhile, chop your vegetables. I use about 1 cup of sweet onion, preferably Vidalia. 1 cup chopped celery, 1/2 cup sliced  pimento-stuffed green olives and sometimes some chopped bacon.  Place them in a large bowl.
    • Step 4: Pour steaming chunks of potatoes over the bowl of chopped vegetables and let sit for about 5 minutes before stirring. I like to do this to steam the vegetables and let the flavors marry a little bit.
    Adding mustard and mayo to red potatoes to make old fashioned potato salad.
    • Step 5: Top with mayonnaise and mustard. With a large spoon gently fold the potato salad together. Don’t stir too much, this may cause the potatoes to break apart and cause the potato salad to become mushy. At this time I start adjusting the flavors, adding more mustard and mayo, if needed, for both texture and flavor. NOTE: Remember, the potatoes were boiled in some salty water. Taste before adding salt and pepper.
    • Old fashioned potato salad is routinely topped with sliced hard boiled eggs. Refrigerate until ready to serve.

    Pro Tip: Hard Boiled eggs will slice cleaner if they’ve been sitting in the refrigerator for a couple of hours after boiling. Plan accordingly.

    Frequently Asked Questions

    Does It Matter What Kind Of Potatoes I Use For Potato Salad?

    Potatoes with a high starch content, like russets, bake well for baked potatoes, and and also yield light and fluffy mashed potatoes. Those with a low starch content, like red-skinned potatoes, hold their shape after cooking, and are great for making potato salads and scalloped potatoes.

    How Do You Keep Potatoes From Getting Mushy in Potato Salad?

    If you’re using russet potatoes, you may have over cooked them. Russet potatoes are high in starch and if cooked too long will become watery and mushy, which will result in a “mashed potato” mushy potato salad. Red or Yukon gold potatoes are recommended. Mushy potato salad may also result in stirring the potato salad too much. Every turn of the spatula or spoon may cause potatoes to break apart too much.

    Is It Better To Boil Potatoes Whole or Cut Up for Potato Salad?

    When I attended culinary school, it was advised to always cook potatoes with the skin on and cook them whole. Cooking them this way helps to maintain that potato flavor that we all love.

    Can I Make Potato Salad Ahead?

    Yes, and all the better. Potato Salad can be made a couple day in advance of serving. And doing so will allow the flavors to marry for a better flavor experience.

    Pro Tip: If you’re planning on serving potato salad for dinner, make it in the morning or at lunch time. This will allow for the flavors to blend. Even better, make it the day ahead and refrigerate until ready to serve.

    Variations

    • Instead of adding olives, try a dollop of sweet pickle relish or even dill pickles. On occasion, my mom would even pour in a little pickle juice.
    • Everything is better with bacon. Add 1/4 cup of chopped cooked bacon.
    • Red onions will change the flavor profile. They’ll add a bite and a stronger onion experience.
    • Potato salad with dill is a natural flavor combo. Garnish the potato salad with some chopped fresh dill fronds.
    • Want even a little more tang? Add a splash of apple cider vinegar. Or try a splash of red wine vinegar.
    • If I think this potato salad recipe needs a little more of a creamy factor, I like to add a generous tablespoon of sour cream rather than more mayo.

    Storage

    Potato salad will keep in the refrigerator for about 4 days. Store covered and an air-tight container is preferred.

    And remember, potato salad is a mayo based side dish. If taking potato salad to a picnic or outdoor bbq, don’t let it set out more than two hours. A trick to keep that potato salad “safe” is to place it on ice.

    If the potato salad has set out in warm temperatures for more than a couple of hours, you’ll need to toss it out. And that’s a shame to miss out on all of those leftovers.

    Old Fashioned Potato Salad Recipe

    Easy classic potato salad in a large green bowl.

    I spent many hours making this potato salad with my mom whenI was growing up. She didn’t use a recipe, but rather taste testing as we went to get that perfect flavor. Potato salad with mustard and mayo is a classic and beloved recipe. And for me it’s a perfect potato salad recipe.

    More Potato Salad Recipes

    • Blue Cheese Potato Salad with Bacon and sliced hard boiled eggs.
      Blue Cheese Potato Salad Recipe With Bacon
    • Avocado potato salad with carrots and peas.
      Avocado Potato Salad with Tangy Avocado Dressing
    • Perfect potato salad for a picnic. Loaded Potato Salad with bacon and cheese.
      Loaded Baked Potato Salad, Perfect Picnic Food
    • Purple roasted potatoes with garlic, thyme and green chile peppers
      Purple Potatoes Roasted with Garlic

    If you’re looking for more Summer Side Dishes, check out my Side Dishes Category. You’ll find a ton of recipe ideas. And the most popular side dish recipe on my site Broccoli Cheez Whiz Casserole. A classic casserole recipe that everyone still loves.

    And don’t miss this lineup of 37 Summer side dish recipes, 4th of July Side Dishes.

    And, don’t forget to subscribe to my newsletter for more delicious recipes and cooking tips. Make it a delicious day … every day.

    If you’ve tried this or any other recipe on my website, please leave a star rating in the recipe card below. And write a review in the comment section. I always appreciate your feedback.

    classic potato salad recipe topped with sliced hard boiled eggs

    Old Fashioned Potato Salad

    Creamy with mayonnaise, tangy with mustard, crunchy with celery and onion, and with a surprise of green olives, this is a classic old-fashioned potato salad recipe.
    5 from 2 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: America
    Prep Time: 20 minutes
    Cook Time: 30 minutes
    Servings: 8
    Calories: 330kcal
    Author: Lea Ann Brown

    Ingredients

    • 2 pounds Potatoes preferably small red skinned
    • 1/2 cup celery chopped
    • 1/2 cup onion sweet, chopped
    • 1/4 cup green olives pimento stuffed, sliced (optional)
    • 1 cup mayonnaise 1 generous cup
    • 1 1/2 Tablespoon mustard yellow
    • ' Salt and pepper to taste
    • 2 Hard Boiled Eggs for garnish
    • Paprika for garnish
    Prevent your screen from going dark

    Instructions

    • Rinse and remove any bad spots or eyes from the potatoes. Don't peel.
    • Place potatoes n a large sauce pan and cover them with cold water by two inches.
    • Slowly bring the potatoes to a boil. Cook them until just about done. When you insert a knife into the potato and it slides out somewhat easily, those potatoes are done enough for potato salad. Depending on the size of the potatoes, plan on 30 – 45 minutes cooking time.
    • Drain potatoes in a colander. Remember, when you drain them in the colander, they're so hot, they'll continue to cook for a few minutes more. The skins will peel off easily since they're cooked, or I like to leave skins on.
    • Meanwhile, chop your vegetables. Place them in a large bowl.
    • When the potatoes are cool enough to handle (they'll should still be hot) With a knife, coarse chunk, or cut the potatoes in half, while adding them to the bowl with the celery and onions. Let sit for a couple of minutes before stirring. I like to do this to steam the vegetables and let the flavors marry a little bit.
    • Top with mayonnaise and a tablespoon or more of mustard. This all depends on your taste preference. Add the olives if using. With a large spoon gently fold the potato salad together. At this time I start adjusting the flavors, adding more mustard and mayo, if needed, for both texture and flavor.
    • Remember, the potatoes were boiled in salty water. Taste before adding salt and pepper.Top with sliced hard boiled egg if you'd like. Remember, those eggs will slice cleaner if they've been sitting in the refrigerator for a couple of hours after boiling. Refrigerate at least one hour before serving.

    Notes

    Tip: Don’t over stir the potatoes when mixing the potato salad to combine ingredients. This could cause the potatoes to break down and make for a mushy potato salad.
    How Do You Keep Potatoes From Getting Mushy in Potato Salad? If you’re using russet potatoes, you may have over cooked them. Russet potatoes are high in starch and if cooked too long will become watery and mushy, which will result in a “mashed potato” mushy potato salad. Red or Yukon gold potatoes are recommended. Mushy potato salad may also result in stirring the potato salad too much. Every turn of the spatula or spoon may cause potatoes to break apart too much.
    Is It Better To Boil Potatoes Whole or Cut Up for Potato Salad? When I attended culinary school, it was advices to always cook potatoes with the skin and and cook them whole. Cooking them this way helps to maintain that potato flavor that we all love.

    Nutrition

    Calories: 330kcal | Carbohydrates: 25g | Protein: 7g | Fat: 23g | Saturated Fat: 4g | Cholesterol: 49mg | Sodium: 348mg | Potassium: 817mg | Fiber: 5g | Sugar: 2g | Vitamin A: 140IU | Vitamin C: 22.2mg | Calcium: 74mg | Iron: 6.2mg
    Tried this Recipe? Pin it for Later!Mention @lannisam or tag #CookingOnTheRanch!

    Old Fashioned Potato Salad … It’s what’s for a Summer Side Dish

    More Side Dish Recipes

    • Bobby Flay Grilled Sweet Potato Fries
    • Oven fries on a metal tray with three dipping sauce.
      How To Make Home Fries In The Oven
    • Hearts of Palm Salad with avocado red onion served on a wide white bowl.
      Easy Hearts of Palm Salad With Avocado
    • Cowboy Baked Beans recipe served in a white oval dish.
      Crockpot Cowboy Baked Beans

    Reader Interactions

    Comments

    1. Don Odiorne says

      May 27, 2010 at 3:44 am

      Here are some ineresting potato salad recipes:
      http://foodserviceblog.idahopotato.com/idaho-potato-picnic-salads/ and timely food safety tips for potato salads: http://foodserviceblog.idahopotato.com/food-safety-with-idaho%c2%ae-potato-salads/

      Reply
    2. Martha says

      March 29, 2010 at 1:15 am

      Sounds delicious! Just stopping by from Vikie’s (Part Three) to check out your yummy recipe 🙂

      Reply
    3. Don Odiorne says

      March 22, 2010 at 3:51 am

      Only potatoes grown in Idaho can be legally labeled Idaho Potatoes. They are typically harvested in August to October, so yes it is possible with proper storage to still be in excellent shape in March.

      Reply
    4. Chilebrown says

      March 20, 2010 at 4:06 am

      Red Yukon, sounds pretty kool. You could bring a bunch of those bags and bring them to California. Sell them at farmers markets at a premium.

      How did your bowling trip go. 300?

      Reply
    5. Barbara says

      March 19, 2010 at 6:51 pm

      Nice info on potatoes, Lea Ann!
      I use my mother’s old recipe…mayo and sour cream and everything but the kitchen sink in with the potatoes. (Or whatever happened to be in the veggie bin!) But she always used Idaho potatoes. Probably all that was available back then. I like Yukon Gold myself.

      Reply
    6. Steph says

      March 18, 2010 at 9:41 pm

      Potato salad make me think of a nice spring/summer day. Hopefully spring is right around the corner! I am tired of wearing sweaters. I am ready for some short sleeves and flip flops.

      Reply
      • leaannbrown says

        March 19, 2010 at 4:06 pm

        I hear ya Stephanie, and I’m right there with you.  As always, thanks for stopping by

        Reply
    7. Natashya says

      March 18, 2010 at 3:42 am

      Just like the Yukon gold aren’t likely from the Yukon..
      I do love a good spud salad, this one looks perfect for bbqs.

      Reply
    8. DebinHawaii says

      March 18, 2010 at 7:37 am

      Hmm…I wonder if my Costco has these? They look wonderful!

      Reply
      • leaannbrown says

        March 18, 2010 at 5:18 pm

        Hope you can find them Deb, they are delish. Thanks for stopping by

        On Thu Mar 18th, 2010 1:37 AM MDT

        Reply
    9. pam says

      March 17, 2010 at 9:38 pm

      I’m partial to oil and vinegar potato salads. Though, I’ll make (or eat!) any kind!

      Reply
    10. Karen says

      March 17, 2010 at 2:16 pm

      My all-time favorite potato salad is French potato salad, with lots of fresh-from-the-garden herbs and a vinegar dijon dressing. Mmmmm, I can’t wait for summer!

      Reply
    11. Phoo-D says

      March 17, 2010 at 2:08 pm

      What beautiful potatoes! A potato salad sounds delicious about now. =)

      Reply
    12. noble pig says

      March 17, 2010 at 6:28 pm

      Yeah and then there’s Ore-Ida…Oregon-Idaho…oh who knows but they were yummy!

      Reply
    13. buffalo dick says

      March 17, 2010 at 4:03 pm

      You make perfect potato salad! Know why I think so? I make it nearly identical to yours! Great minds think alike…

      Reply
    14. Barbara @ VinoLuciStyle says

      March 17, 2010 at 2:24 pm

      My favorite potato salad uses a sour cream/mayo dressing with eggs and bacon as ingredients; hold the pickle please. BUT I’ve also discovered French Potato Salad and it’s a wonderful mid summer dish with fresh herbs and doesn’t carry the same fear of spoilage as there is no mayo in it. I would even eat some now for breakfast if there were leftovers!

      Reply
    15. Larry says

      March 17, 2010 at 11:42 am

      Food folks have figured out that it’s the oxygen that harms the product, so like apples, these may be stored in a nitrogen atmosphere that stops oxidation. Also, it looks as though Idaho Potatoes is a brand name, not a necessarily a guarantee of growing location. I read a similar discussion on a BBQ forum regarding the brand Certified Angus Beef and whether or not it was always angus. As to your method, cooking the potatoes whole will result in the outer part being overcooked to get the inner part perfect – just like the well done part on the outside of a steak that’s medium rare in the middle (it’s a thermodynamics thing). So, we cut our potatoes to the desired size before cooking and while the issue still exist, the smaller the pieces the less the impact, as the inside gets to cooking temperature sooner. Your recipe sounds delicious as I’m a fan of using both mayo and mustard in my potato salad but prefer it served at room temp (it’s a what I ate as a kid thing). Thanks for all the potato info – good post.

      Reply
      • leaannbrown says

        March 17, 2010 at 12:28 pm

        Good point about the whole potatoes.  However, I really don’t seem to notice a difference.  I agree, I like the potato salad to warm up a bit out of the fridge.  Thanks for stopping by and the comment Larry

        Reply
    16. Zia Liz says

      March 17, 2010 at 3:42 am

      My mother had a wonderful potato salad recipe that was the mayonnaise-based kind. But I admit to some misgivings about the food-poisoning issue, and now use a mustard-based recipe from Whole Foods http://www.wholefoodsmarket.com/recipes/590. It’s really good and is intended to be served at room temperature (perfect for those backyard BBQs).

      Reply
      • leaannbrown says

        March 17, 2010 at 12:33 pm

        Thanks to the link to the Whole Foods recipe.  I’ll take a look.  I do agree I’m always a little leary of a bowl of potato salad in the warm sun and that bowl of ice it’s sitting it doesn’t make me feel much better.  As always thanks for stopping by Liz.

        Reply
    17. Joanne says

      March 17, 2010 at 2:23 am

      I’m not the BIGGEST potato salad fan (due to my mayo aversion) but I have a roasted garlic/olive oil version that I adore. It’s addictive.

      Your salad looks super creamy. I bet if I subbed yogurt for the mayo, I would be in heaven.

      I don’t understand this whole Idaho-potatoes-not-grown-in-Idaho business. Crazy!

      Reply
      • leaannbrown says

        March 17, 2010 at 12:36 pm

        I love the sound of that garlic/olive oil salad.  Would love to see the recipe.

        Reply
    18. Chris says

      March 17, 2010 at 2:57 am

      I like a basic southern potato salad because that’s what I was raised on. But my new favorite is a warm potato salad with black olives, jalapeno and feta. Sounds weird but it is SPECTACULAR. I can eat it by itself for a meal.

      Reply
      • leaannbrown says

        March 17, 2010 at 12:34 pm

        I’d love to have that recipe Chris.  It sounds WONderful

        Reply
    19. Vickie says

      March 17, 2010 at 1:33 am

      I am going to look for these asap! I love a good potato and would love to be able to make your potato salad. I remember you had discovered the perfect recipe about 20 years ago . . . is this the same recipe you found back then? Thanks for all the tater facts!

      Reply
      • leaannbrown says

        March 17, 2010 at 1:56 am

        Well, it’s perfect for us.  Yes-sir-ee you have a good memory.  My x-mother in law’s recipe.  Mayo with a little mustard and what ever treats you want to add, onions, green olives…..

        Reply
    20. Year on the Grill says

      March 17, 2010 at 1:27 am

      I have a mustard based tater salad recipe i really like… cheese, and paprika

      as to Idaho, I am guessing that most “Idaho” Potatoes do not come from Idaho… just too many

      Reply
    Newer Comments »

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    I'm Lea Ann, Welcome to my Colorado kitchen. I'm a Culinary School Grad with a passion to inspire you to cook as often as you can. Here you'll find Wild West Colorado inspired recipes along some Southwestern and Mexican food favorites. I also share some special recipes from school along pro cooking tips. If you're an adventurous cook looking to spice up your meal plans, you'll find plenty of reliable, approachable, easy to follow recipes.

    More about me →

    Reader's Favorites

    • Chunky Homemade blue cheese dressing to serve on a wedge salad
      Thick and Chunky Blue Cheese Dressing Recipe
    • Cubed potatoes cooked in a cast iron skillet with rosemary
      Savory Cast Iron Skillet Potatoes
    • Old fashioned broccoli casserole recipe
      Broccoli Cheez Whiz Rice Casserole
    • crispy baked wings with celery sticks and ranch dressing.
      Crispy Baked Wings in Santa Fe Sauce

    Soups & Stews

    • Two bowls of spicy tomato soup served with bread.
      Spicy Tomato Soup From Canned Tomatoes
    • Fingerling potatoes and sausage soup.
      Easy Creamy Sausage Potato Soup
    • Black bean soup with ham and carrots.
      Sherried Black Bean And Ham Soup
    • Lentil soup with turkey, barley and vegetables in a large white bowl.
      Easy Turkey Lentil Soup with Barley

    Glazed Corned Beef Sliders

    Instant Pot Corned Beef Sliders with melted Swiss cheese.

    Dessert Recipes

    • Chile Chocolate Bourbon Cake with Chocolate Bourbon Frosting
    • No bake key lime pie garnished with whipped cream and limes
      Key Lime Pie Recipe – No Bake
    • Strawberry tart recipe with lemon cream filling
      Strawberry Tart Recipe with Lemon Cream Cheese Filling
    • Cream Cheese Cherry Delight.
      Cherry Delight, No Bake Old Fashioned Cream Cheese Cherry Dessert

    Footer

    Featured in and partnered with

    Privacy Policy

    • Privacy Policy

    Accessibility Statement

    Copyright © 2023 Cooking On The Ranch • Privacy Policy

    • 68
    617 shares
    617 shares