• 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 Recipe With Mustard

    Classic Old Fashioned Potato Salad Recipe With Mustard

    Published: Mar 17, 2010 · Modified: May 15, 2022 by Lea Ann Brown · This post may contain affiliate links

    Jump to Recipe Print Recipe
    Classic All American Potato Salad

    Old fashioned potato salad recipe is creamy with mayonnaise, tangy with mustard and crunchy with celery and onion. Perfect for every back yard bbq or Summer pot luck thrown your way.

    classic potato salad recipe topped with sliced hard boiled eggs

    Before we get to this old fashioned potato salad recipe, let’s talk taters and some tater facts. Remember when our teachers used to encourage us to be stupid by saying  “There are no stupid questions!”   So here’s my stupid question, Where are Idaho Potatoes Grown?”

    Yukon Potatoes

    What’s the Scoop On Storing Potatoes

    I bought this bag of potatoes at Costco. It reads “Idaho Potatoes, Product of USA”.   These beautiful potatoes are just a tad larger than fingerlings, and with their perfect rosy complexion appear as just harvested new potatoes. Just like the ones we clamor for in early summer.

    But wait a minute! Isn’t Idaho potato harvest in late summer??? It’s March.

    The first question that came to mind was “Can Idaho Potatoes be grown in warmer climate states and still carry the Idaho Potato logo?”  If not, have these little beauties been in some sort of high-tech cold storage all this time? I assume the later, and  impressed with whoever and whatever preserved these little guys, considering installing a unit in my home and I’ll sit around in it!

    I received this response from Don from the Idaho Potato Commission. “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.”

    Back to this purchase.  These potatoes seem perfect. Ruby Red on the outside with buttery gold flesh inside they are creamy, sweet, tender and a rare treat any time of year. I’ve never had them before and where ever they’ve been hiding,  I want them year ’round. If you see a bag, I highly suggest you grab it and give them a try.

    Old Fashioned classic potato salad recipe.

    So with all that said,  let’s talk good ol’ all American Old Fashioned potato salad.

    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 theirs warm and with vinegar.

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

    Potato Salad with Yukon Gold Potatoes

    What Kind Of Potatoes Should I Use for Potato Salad?

    What’s the secret to a great potato salad? It’s all in the potato you choose and how you boil them.

    • Red-skinned potatoes! About 4 pounds medium-sized, all consistent in size.  Use red-skinned potatoes because they are lower in starch so they hold their shape better.  And higher in sugar, they make a better tasting potato salad.
    • Rinse potatoes and cut out any unsightly spots. Do not peel.
    • And there’s a right way to boil a potato. Place un-peeled potatoes in a large kettle and cover them with cold water. Enough water just to cover the potatoes.
    • Slowly bring to a good simmer. 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.
    • To know they’re 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.
    • 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.
    • When potatoes are cooked perfectly, drain them in a colander. 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.
    • 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.
    • Top with 1 1/4 cup mayonnaise and a tablespoon or more of mustard. This all depends on your taste preference. 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 some 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 until serving time.

    What Are Different Potatoes Used For?

    Varieties:  Potatoes with a high starch content, like russets, bake well and 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.  Medium starch potatoes are called all-purpose potatoes, and they’ll work in most potato dishes.

    • Best for baking: Russet potato
    • Best for potato salads, gratins, and scalloped potatoes: Yellow Finn potatoes, new potatoes, red-skinned potatoes, white round potatoes, and purple potatoes
    • Best for mashing: Russet potatoes, Yukon gold potatoes, Caribe potatoes, and purple potatoes
    • Best for soups and chowders: Yukon gold potatoes, Yellow Finn potatoes, red-skinned potatoes, white round potatoes, and purple potatoes
    • Best for pan-frying: Red-skinned potatoes, white round potatoes, new potatoes, and fingerling potatoes
    • Best for French fries: Russet potatoes, purple potatoes, Bintje potatoes
    • Best for purees: Fingerling potatoes
    • Best for roasting:  New potatoes, Bintje potatoes
    • Best for steaming:  New potatoes, Yukon gold potatoes
    • Best for potato pancakes: Russet potatoes, Yukon Gold potatoes

    Old Fashioned Potato Salad Recipe

    I hope you give this old fashioned potato salad recipe a try and if you do, please come back and give the recipe a star rating and leave a comment about your experience with the recipe.

    And please let me know how you make classic potato salad, I’d love to give it a try.

    More Potato Salad Recipes

    • Loaded Baked Potato Salad
    • Bacon Blue Cheese Potato Salad
    • Avocado Potato Salad with Tangy Avocado Dressing

    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.

    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 1 vote
    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 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 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.
    • 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.
    • Meanwhile, chop your vegetables. Place them in a large bowl. The skins will peel off easily since they're cooked, or I like to leave skins on.
    • When the potatoes are cool enough to handle (they'll should still be hot) With a coarse chunk the potatoes 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.

    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

    « Toasted Ham and Manchego Sandwich
    Peach Crumble Pie Using Canned Peaches »

    Reader Interactions

    Comments

    1. Lynn Greenleaf says

      March 15, 2020 at 7:28 am

      My recipe is very similar to yours with one exception. Instead of adding salt to taste, my mom would add celery seed. It takes very little and adds a salty taste without adding sodium to the dish.

      Reply
      • Lea Ann Brown says

        March 27, 2020 at 8:51 am

        Hi Lynn! Love that idea of celery salt. I think my mom used to do that too and I forgot about it.

        Reply
    « Older 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, A Culinary School Grad obsessed with South of The Border cuisine. Mexican, Southwestern and Wild West Recipes. If you're an adventurous home cook looking to spice up your meal plans, you'll find plenty of inspiration for reliable, approachable recipes.

    More about me →

    Reader's Favorites

    • Thick and Chunky Blue Cheese Dressing Recipe
    • Savory Oven Roasted Cast Iron Skillet Potatoes
    • Broccoli Cheez Whiz Rice Casserole
    • Santa Fe Chicken Wings, Crispy Baked Wings

    Soups & Stews

    • Lemon Ginger Chicken Soup Recipe
    • Best Slow Cooker Beef Stew With Mushrooms
    • Chicken Poblano Soup With Hominy
    • Cowboy Chili With Kidney Beans

    Taco Tuesdays

    Taco recipes

    Dessert Recipes

    • Chile Chocolate Cake with Chocolate Bourbon Frosting
    • No Bake Key Lime Pie Recipe With Eagle Brand Milk
    • Strawberry Tart Recipe with Lemon Cream Cheese Filling
    • Cherry Delight, No Bake Old Fashioned Cream Cheese Cherry Dessert

    Footer

    Featured in and partnered with

    Privacy Policy

    • Privacy Policy

    Accessibility Statement

    Copyright © 2022 Cooking On The Ranch • Privacy Policy

    549 shares
    549 shares