• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • What’s In The Pan?
  • About
    • CONTACT
    • Privacy Policy
    • Work with me
    • Featured On
    • About me
  • Recipes
  • Holiday
  • Privacy Policy
  • CONTACT
  • Nav Social Menu

menu icon
go to homepage
  • About Me
  • Holiday
  • Popular
  • Pasta
  • Chicken
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • About Me
    • Holiday
    • Popular
    • Pasta
    • Chicken
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Traditional Southern Potato Salad with Mustard, Eggs and Pickles

    Feb 8, 2018 · 10 Comments

    748 shares
    • Facebook68
    • Email
    Jump to Recipe - Print Recipe

    Traditional Southern Potato Salad with Mustard, Eggs and Pickles is made with mayonnaise, pickles, fresh onion, garlic powder, mustard and diced hard boiled eggs. This old fashioned potato salad is perfect for a cold winter day or a warm day barbecue picnic!

    Southern Potato Salad

    Jump to:
    • Why make traditional southern potato salad?
    • Health benefits of southern potato salad
    • What kind of potatoes to use
    • What kind of pickles to use
    • What kind of mayo to use
    • What is Southern Potato Salad served with
    • How to cut up potatoes
    • How to make perfect hard boiled eggs
    • How to make potato salad dressing
    • Traditional Southern Potato Salad with Mustard, Eggs and Pickles

    Why make traditional southern potato salad?

    Not only does this potato salad recipe has a healthy ingredients list, but these ingredients all come together beautifully to create a creamy blend of amazing flavors. This is why this traditional southern potato salad with mustard, eggs and pickles is a salad that you’ll want to make again and again.

    Health benefits of southern potato salad

    This salad is a good source of vitamin C and iron thanks to all these potatoes. Did you also know that potatoes are a pretty good source of protein? They also provide you with Magnesium and Vitamin B6. Pretty impressive!

    What kind of potatoes to use

    Not all potatoes are created equal when it comes to making this version of Southern Potato Salad. I recommend using starchy potatoes, like Russet or Idaho, which have a tendency to fall apart during cooking.

    They also don’t hold their shape well and are fluffy in texture – and we need this particular texture for this salad, where we will mash the potatoes once they are boiled.

    What kind of pickles to use

    Dill pickles or sweet relish is what traditionally used for pickles in this salad. Some of us maybe fond of sweet pickle relish, others may prefer dill pickles instead.

    I ferment my own dill pickles and that’s what I used here. I find that the sour taste of a dill pickle (and dill pickle juice) compliments the richness of the mustard-mayonnaise dressing the best.

    What kind of mayo to use

    Just like the potatoes, not all mayonnaise is created equal! I’ve used Miracle whip, Kraft, Hellman’s mayonnaise, but the one I prefer currently is canola oil mayonnaise, made by Spectrum.

    This mayonnaise is thick, creamy and blends well. Never fails. But if anyone has any other preferences on which mayonnaise to use – I would love to know and try other kinds!

    What is Southern Potato Salad served with

    Traditionally , Southern Potato Salad is served with the cookout foods, like burgers, kebubs and barbecue meats during summertime.

    But having made it in the beginning of freezing February, I find that this yummy salad is also very delicious with slow cooked or instantly cooked meats, such as Instant Pot Corned Beef and Cabbage, or Instant Pot Country Style Pork Ribs in BBQ Sauce, or this Slow Cooker Barbecue Beef Brisket.

    How to cut up potatoes

    First of all you will need to peel and cut the potatoes into cubes. Next boil them in a large pot of salty water for about 15 minutes. Then, drain the potatoes in a colander. And finally mash them with a potato masher.

    How to make perfect hard boiled eggs

    Note: Start boiling eggs at the same time when boiling potatoes.

    Take cold eggs out of the refrigerator and place them in an empty saucepan. Cover them with cold water. The eggs need to be covered by at least an inch of water.

    Boil them for 5 minutes, turn off heat and let them sit in hot water for 10 more minutes. Remove, run them under cold tap water, peel and chop.

    Meanwhile chop the pickles and fresh onion.

    How to make potato salad dressing

    To make the dressing, combine mayonnaise, yellow mustard, garlic powder, salt and pepper in a large bowl and mix well.

    After potatoes, eggs, pickles and onion are added to the bowl with the dressing and everything is thoroughly mixed, make sure to sprinkle with powdered Paprika. You can serve it immediately or refrigerate and serve chilled.

    Southern Potato Salad
    Print Recipe
    4.75 from 8 votes

    Traditional Southern Potato Salad with Mustard, Eggs and Pickles

    Traditional Southern Potato Salad with Mustard, Eggs and Pickles is made with mayonnaise, fresh onion, mustard and diced hard boiled eggs. This old fashioned potato salad is perfect for a cold winter day or a warm day barbecue picnic!
    Prep Time15 mins
    Cook Time15 mins
    Total Time30 mins
    Course: Side Dish
    Cuisine: American
    Keyword: traditional southern potato salad
    Servings: 10
    Author: Olya

    Ingredients

    For boiling potatoes:

    • 3 lb. Russet or Yukon potatoes, 6-7 medium size potatoes
    • 1 teaspoon sea salt

    Eggs, pickles and onion:

    • 4 eggs
    • ½ cup dill pickles, chopped
    • ½ cup sweet yellow onion, chopped

    Dressing:

    • 1 cup mayonnaise
    • ⅓ cup yellow mustard
    • 1 teaspoon garlic powder
    • 1 teaspoon onion powder
    • ¼ teaspoon sea salt
    • ¼ teaspoon pepper
    • paprika for garnish

    Instructions

    Potatoes:

    • Peel raw potatoes and cut them into cubes. Next, boil them in a large saucepan of salty water by adding 1 teaspoon of sea salt into the pot for about 15 minutes until easily pierced with a fork. Drain and mash cooked potatoes with a potato masher in a large bowl or in the same saucepan. Set aside.

    Eggs:

    • Start boiling eggs at the same time when boiling potatoes. Place cold eggs in a saucepan and cover them with cold water. The eggs need to be covered by at least an inch of water. Boil them for 5 minutes, turn off heat and let them sit in hot water for 10 more minutes. Remove, run them under cold tap water, peel and chop.

    Salad Dressing:

    • Combine the mayonnaise, yellow mustard, garlic powder, onion powder, salt and pepper in a large bowl and mix well.

    Pickles and Onion:

    • Next chop the pickles and keep any pickle juice released during the process – add both the pickles and pickle juice to the bowl wit the dressing. Chop the onion and add to the bowl as well.

    Final Assembly:

    • Add potatoes and eggs to the bowl with the dressing, pickles and onion. Mix well. Garnish with paprika.
    Nutrition Facts
    Traditional Southern Potato Salad with Mustard, Eggs and Pickles
    Amount Per Serving
    Calories 266 Calories from Fat 162
    % Daily Value*
    Fat 18g28%
    Saturated Fat 3g19%
    Cholesterol 74mg25%
    Sodium 669mg29%
    Potassium 622mg18%
    Carbohydrates 18g6%
    Fiber 3g13%
    Sugar 1g1%
    Protein 6g12%
    Vitamin A 135IU3%
    Vitamin C 16.1mg20%
    Calcium 64mg6%
    Iron 5mg28%
    * Percent Daily Values are based on a 2000 calorie diet.

    Nutritional information is provided as a courtesy only. This information comes from online calculators. Although whatsinthepan.com attempts to provide accurate nutritional information, these figures are only estimates.

    « Instant Pot Country Style Ribs in BBQ Sauce
    No Bake Oreo Dessert with Cream Cheese and Cool Whip »

    Reader Interactions

    Comments

    1. TexanForever says

      November 18, 2020 at 4:37 pm

      Almost 90 and must avoid baked potatoes to keep potassium low. Boiling removes most the potassium to the discarded water. This recipe is what I’ve wanted. The vinegar in pickle juice is also healthy, boosting stomache acid for better apsorption of food nutrients and meds. … And it also tastes so good. … Thanks.

      Reply
      • Olya says

        November 18, 2020 at 9:48 pm

        Yes, potatoes are heart healthy food! So glad you enjoyed the salad with the pickle juice:) – so true about the stomach acid.

        Reply
    2. Amanda says

      October 23, 2019 at 5:22 pm

      Absolutely a great recipe. My husband does not like mayo so I used 8oz cream cheese and I only used 1/2 the full relish. Also used red potatoes and the skin.

      Reply
      • Olga says

        October 26, 2019 at 1:22 pm

        Yeeeeees! Sounds like you nailed it with the cream cheese!

        Reply
    3. Jill says

      July 05, 2019 at 12:55 pm

      Thank you so much for this recipe. I used stone ground mustard (as that was all I had) with a little more mustard than was recommended (wasn’t paying attention). It turned out amazing. Wasn’t sure what I would think about the pickles, but they were yummy. Thanks again!

      Reply
      • Olga says

        July 06, 2019 at 12:39 pm

        I’m so glad you enjoyed the pickles!

        Reply
    4. Kim Bell says

      July 04, 2019 at 11:57 am

      I used red potatoes & left the skins on. I replaced the dill pickles with diced Bread & Butter pickles. I also replaced the yellow mustard with spicy brown mustard. Tastes absolutely delicious!

      Reply
    5. ECfromDC says

      September 17, 2018 at 5:45 am

      Russet are good but red potatoes imo are the way to go.

      Reply
      • Olga at Whatsinthepan says

        September 17, 2018 at 6:52 am

        Good to know that red potatoes work here too!

        Reply

    Leave a Reply Cancel reply

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

    Click on stars to rate the recipe!




    Primary Sidebar

    Hi, I'm Olya! Welcome to the online home of my recipes that will make you look like a pro, yet without having to spend too much time in the kitchen! More about me →

    Most Recent:

    • Italian Sausage and Spinach Pasta
    • Homemade Peach and Blueberry Puff Pastry Tart
    • Lemon Chicken and Rice
    • Brussels Sprouts and Ravioli in Maple Butter Sauce
    JOIN ME ON SOCIAL MEDIA

    Footer

    ↑ back to top

    • Privacy Policy
    • Contact Me
    • Work with me

    Copyright © 2021 Whatsinthepan.com