• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Fork's Tale
  • Home
  • Recipes
  • Reviews
  • Projects
  • About Me
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Subscribe
  • Reviews
  • About Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Subscribe
    • Reviews
    • About Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Salad

    Southern Potato Salad Recipe

    June 10, 2022 Updated: August 23, 2022 By Katie Crenshaw 13 Comments

    Jump to Recipe
    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, and onions. The result is the perfect creamy potato salad that will have everyone coming in for more.
    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, and onions. The result is the perfect creamy potato salad that will have everyone coming in for more.
    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, and onions. The result is the perfect creamy potato salad that will have everyone coming in for more.
    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, and onions. The result is the perfect creamy potato salad that will have everyone coming in for more.
    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, and onions. The result is the perfect creamy potato salad that will have everyone coming in for more.

    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, onions, and a dash of paprika.

    The result is the perfect creamy potato salad that will have everyone coming in for more.

    Southern potato salad in blue bowl with wooden spoon to left and a yellow checkered napkin to the right

    Southern potato salad is a favorite for potlucks and cookouts. However, not everyone makes it right.

    Some people make it too runny, too mushy, too bland, or use too much mustard....

    In this post, I will walk you through how to get it perfect every time. Enjoy!

    Watch how to make

    If you like this recipe, you will also love my Bacon Ranch Potato Salad. It is delicious too!

    Southern Potato Salad Ingredients-russet potatoes, mayonnaise, mustard, eggs, onion, sweet pickle relish, celery salt, paprika

    Ingredients

    To make this creamy Southern potato salad recipe, you will need the following ingredients:

    • Russet potatoes-Russet potatoes are preferred because they stay firm and are less waxy. They also do a good job of absorbing the dressing. However, Yukon Gold makes a great substitute.
    • Mayonnaise- I use Duke, some of my friends prefer Hellmans. Whatever mayonnaise you choose, use a "real" mayonnaise with full fat content. This in not meant to be a low calorie salad and you will ruin it using low fat mayonnaise. Miracle Whip does not work for this recipe either.
    • Yellow Mustard
    • Hard boiled eggs
    • Yellow onion- Red or white onion will also work well as a substitute. Thinly sliced green onions are good also, but they will have a stronger flavor.
    • Sweet pickle relish- Traditionally, most of my family use sweet pickle relish and I personally love sweet pickle relish in my potato salad. However, I have had it with dill pickle relish and it was also very good. Sometimes I use a ¼ cup of both. You can also finely dice whole sweet pickles.
    • Celery Salt- I love that extra punch of flavor the celery salt adds. However, if you are not a celery fan, you can omit it. Sometimes celery salt is had to find. You can make your own. However, if you can't get celery salt, substitute with celery seed.
    • Paprika-To add color for garnish.
    process steps to make Southern potato salad

    Steps

    Follow these steps to make the best Southern potato salad!

    1. Fill a large pot with water and bring to a boil. When water reaches a boil, add salt and cubed potatoes. Cook until potatoes are fork tender, but still hold their shape. (You do not want them mushy.)
    2. Rinse potatoes in cold water, drain, then set them in the refrigerator for 30 minutes or completely cold. 
    3. Once potatoes are completely chilled, mix in eggs, sweet pickle relish, and onions.
    4. In a small bowl, mix mayonnaise, mustard, and celery salt.
    5. Add mayonnaise dressing to the potato salad and mix. Garnish with a dash of paprika and egg slices.
    6. Refrigerate one or more hours before serving to allow the flavors to build.

    Tips

    Boil the potatoes until perfectly cooked, then rinse them off in cold water, and set them in the refrigerator for 30 minutes or more until they are completely cold. Only after they are completely cold do you mix in the other ingredients.

    Why? Because hot potatoes make the mayonnaise dressing melt and it becomes oily.

    Also, hot potatoes will sweat as they cool and make your salad watery.

    Chilling the potatoes keeps them from sweating and the dressing from melting and into the potatoes.

    Cold potatoes create a perfectly dressed, creamy potato salad.

    potato salad topped with sliced boiled eggs in a blue bowl with checkered napkins to the side

    Notes

    Potato salad is actually better made a day ahead! It allows the flavors to build and the potatoes to absorb the dressing.

    How long can you store leftover potato salad?

    Potato salad stored in an airtight container in the refrigerator is good up to 5 days.

    Like this recipe? Then I know you will like these also!

    • Seven Layer Salad
    • Southern Cornbread
    • French Onion Chicken Noodle Casserole 
    • Old Fashioned Macaroni Salad
    • Southern Coleslaw
    • Corn Pudding Recipe
    • How to Cook Collard Greens
    • Southern Sweet Tea
    • Sweet Potato Casserole

    Please leave me a comment below if you make this Southern potato salad recipe and tell me what you think about it. I would love to hear back, and so would my readers.

    Also post your picture of your creamy potato salad on Instagram or Facebook, and tag @aforkstale with #aforkstale hashtags! I will share with my followers! xoxo!

    potato salad topped with egg slices in blue bowl

    Southern Potato Salad Recipe

    This Southern potato salad recipe combines fork-tender potatoes, hard boiled eggs, tangy mayonnaise and mustard sauce, pickles, onions, and a dash of paprika. The result is the perfect creamy potato salad that will have everyone coming in for more.
    5 from 13 votes
    Print Pin Save Recipe Saved! Rate
    Course: Salad, Side Dish
    Cuisine: American, Southern
    Prep Time: 10 minutes
    Cook Time: 10 minutes
    refidgerate: 1 hour
    Total Time: 1 hour 20 minutes
    Servings: 10
    Calories: 327kcal
    Author: Katie Crenshaw

    Ingredients

    • 3 pounds russet potatoes
    • ½ cup onion diced
    • ½ cup sweet pickle relish
    • 4 hard boiled eggs diced
    • 1 cup mayonnaise
    • 2 tablespoons mustard
    • ¼ teaspoon celery salt

    Topping

    • dash paprika
    • 2 hard boiled eggs sliced

    Instructions

    • Fill a large pot with water and bring to a boil. When water reaches a boil, add 1 teaspoon of salt and cubed bite sized potatoes. Cook until potatoes are fork tender, but still hold their shape. (You do not want them mushy.)
      3 pounds russet potatoes
    • Rinse potatoes in cold water, drain, and then set them in the refrigerator for 30 minutes or completely cold. 
    • Once potatoes are completely chilled, mix in eggs, sweet pickle relish, and onions.
      ½ cup sweet pickle relish, 4 hard boiled eggs, ½ cup onion
    • In a small bowl, mix mayonnaise, mustard, and celery salt.
      1 cup mayonnaise, ¼ teaspoon celery salt, 2 tablespoons mustard
    • Add mayonnaise dressing to the potato salad and mix.

    Topping

    • Garnish with a dash of paprika and egg slices. (Optional)
      dash paprika, 2 hard boiled eggs

    Video

    Notes

    Boil the potatoes until perfectly cooked, then rinse them off in cold water, and set them in the refrigerator for 30 minutes or more until they are completely cold. Only after they are completely cold do you mix in the other ingredients.

    Nutrition- Nutrition info is based on estimation only.

    Calories: 327kcal | Carbohydrates: 30g | Protein: 7g | Fat: 20g | Saturated Fat: 4g | Polyunsaturated Fat: 11g | Monounsaturated Fat: 5g | Trans Fat: 1g | Cholesterol: 121mg | Sodium: 377mg | Potassium: 629mg | Fiber: 2g | Sugar: 5g | Vitamin A: 323IU | Vitamin C: 8mg | Calcium: 39mg | Iron: 2mg
    Tried this recipe? I want to see it!Mention @aForksTale or tag #aForksTale!

    More Salad

    • Bacon Pea Salad Recipe
    • Old Fashioned Macaroni Salad
    • Watergate Salad Recipe
    • French Dressing Recipe

    Primary Sidebar

    Katie Crenshaw-A Fork's Tale

    Hi, I'm Katie!

    Thanks for stopping in!! I am a foodie and I LOVE to eat. I am so excited to share my recipes and adventures with you! My recipes are simple and easy for the modern cook.

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Disclosure Policy

    Subscribe

    • Sign Up! for emails and updates

    Contact

    • Contact

    Katie Crenshaw is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to A Fork's Tale at www.aforkstale.com to Amazon.com.

    creator expertise banner  for a fork's tale

    Copyright © 2020 A Fork's Tale