• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fun Recipe Ideas
  • Home
  • Recipes
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Recipes
  • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home | Side Dishes

    Southern Potato Salad

    Published: Jul 19, 2022 · Modified: Sep 8, 2022 by Alicia · This post may contain affiliate links.

    Pin
    Share
    Tweet
    This southern potato salad is a classic recipe that's packed with flavor. Sweet pickle relish, hard-boiled eggs, and the perfect mix of seasonings make an amazing side dish that's perfect for all your summer gatherings.
    Classic potato salad with a creamy dressing, hard boiled eggs, and the perfect seasonings.
    Jump to Recipe Print Recipe
    potato salad on wooden spoon

    This southern potato salad is a classic recipe that's packed with flavor. Sweet pickle relish, hard-boiled eggs, and the perfect mix of seasonings make an amazing side dish that's perfect for all your summer gatherings.

    yellow potato salad with paprika and chopped celery on wooden spoon

    This is the classic southern potato salad recipe that's perfect for a family reunion, family gatherings, or any get together. There are tons of versions of potato salad but we think this southern style recipe is the best potato salad recipe.

    Jump to:
    • ✨ Here is why this recipe is amazing:
    • 🥫 Ingredients needed:
    • 📝 Ingredient notes:
    • 🔪 How to Make Southern Potato Salad
    • Step One: Boil Potatoes
    • Step Two: Make the Dressing
    • Step Three: Combine Potatoes and Dressing
    • 🔄 Alternatives
    • ❄️ Storage Tips
    • 📝 Frequently asked questions, answers and tips:
    • Food to Serve with Potato Salad
    • More Side Dish Recipes
    • Southern Potato Salad
    • Alicia

    ✨ Here is why this recipe is amazing:

    • It's the quintessential southern side dish for barbegues, parties and all things summer.
    • Sweet pickle relish adds the perfect flavor combination.
    • It's a great make-ahead dish
    Classic potato salad with a creamy dressing, hard boiled eggs, and the perfect seasonings.
    Jump to Recipe Pin Recipe
    potato salad on wooden spoon

    🥫 Ingredients needed:

    ingredients in bowls on white counter: diced and peeled potatoes, mustard, chopped onions, salt, sweet pickle relish, chopped celery, pepper and paprika, vinegar, chopped hard boiled eggs, and mayonnaise

    📝 Ingredient notes:

    • 5 lbs. Yukon Gold potatoes or Russet potatoes, peeled
    • 2 cups mayonnaise
    • 1 Tablespoon white vinegar - you can also use apple cider vinegar
    • 2 Tablespoons yellow mustard
    • 2 teaspoons salt, divided
    • ¼ teaspoon black pepper
    • ½ teaspoon paprika
    • 4 tablespoon sweet pickle relish
    • 1 cup chopped celery, about 2 stalks
    • ½ cup chopped onion, about 1 medium onion
    • 5 hard boiled eggs, chopped
    • green onions, optional for garnish

    🔪 How to Make Southern Potato Salad

    Step One: Boil Potatoes

    large stockpot with water and chopped potatoes

    Clean potatoes with water and cut into 1-inch cubes. Place in a large pot of water. Make sure there is enough water so that water covers all potatoes by 1 inch. Add a 1½ teaspoon of salt to the water. Heat on high and bring to a boil. 

    Reduce heat. Cook 15 minutes or until potatoes are fork tender. 

    Step Two: Make the Dressing

    white bowl with all the wet ingredients with relish and mustard on top

    In a medium-sized mixing bowl combine the mayonnaise, mustard, vinegar, paprika, relish, ½ teaspoon salt, and pepper. Stir until combined and smooth. Set aside. 

    Drain and let the potatoes cool so they hold their shape longer.

    Step Three: Combine Potatoes and Dressing

    creamy potato salad in white bowl

    In large mixing bowl, add cubed potatoes, celery, and onion to the mayonnaise mixture. Fold in the chopped eggs. Sprinkle paprika and sliced green onions, if using, on top.

    Cover in with plastic wrap or put in an airtight container and refrigerate at least 4 hours.

    Combine and Serve

    🔄 Alternatives

    There are a lot of ways to make a great potato salad and so many ingredients you can add to change things up. Here are a few ideas:

    • bacon
    • chopped dill pickles (or sweet pickles)
    • sweet onion
    • red onion
    • celery seed

    ❄️ Storage Tips

    You can keep potato salad, covered, in the refrigerator for up to a week.

    finished potato salad being scooped on wooden spoon

    📝 Frequently asked questions, answers and tips:

    What Kind of Potatoes Should I use?

    You can use a lot of different potatoes, but we recommend using waxy potatoes like a Yukon gold or Russet potato. These tend to be the best potatoes that can stand up to this recipe.

    Can I Make This Recipe Ahead?

    Yes, you can make potato salad a day in advance of when you want to serve it. Actually, making it ahead of time allows the dressing to incorporate all the flavors.

    Should I Mash the Potatoes?

    Some people use a potato masher and mash the potatoes after they are cooked, but we like our potato salad to have nice cubes of soft potato pieces throughout the salad.

    Food to Serve with Potato Salad

    Potato salad goes with so many recipes. Here are a few of our favorite BBQ foods that go perfectly with the perfect potato salad.

    • hamburgers or hot dogs
    • chicken
    • brats
    • ribs
    • baked beans
    • corn on the cob

    Although there are a lot of varieties of potato salad, this is our go-to recipe for potato salad. It's the best southern potato salad that's a classic side dish. You can't go wrong. Think of it as your new family recipe.

    More Side Dish Recipes

    • Cranberry Apple Cole Slaw
    • Burnt Ends Baked Beans
    potato salad on wooden spoon

    Southern Potato Salad

    Classic potato salad with a creamy dressing, hard boiled eggs, and the perfect seasonings.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 20 mins
    Chill time 4 hrs
    Total Time 4 hrs 20 mins
    Course Salad, Side Dish
    Cuisine American
    Servings 16 servings
    Calories 339 kcal

    Ingredients
      

    • 5 lbs. Yukon Gold potatoes or Russet potatoes peeled
    • 2 cups mayonnaise
    • 1 Tablespoon white vinegar
    • 2 Tablespoons yellow mustard
    • 2 teaspoons salt divided
    • ¼ teaspoon pepper
    • ½ teaspoon paprika
    • 4 tablespoon sweet pickle relish
    • 1 cup chopped celery about 2 stalks
    • ½ cup chopped onion about 1 medium onion
    • 5 hard boiled eggs chopped

    Instructions
     

    • Clean potatoes with water and cut into 1-inch pieces. Place in a large pot and will with cold water so that water covers all potatoes by 1 inch. Add a 1½ teaspoon of salt to the water. Heat on high and bring to a boil.
    • Reduce heat. Cook 15 minutes or until potatoes are nice and tender. Use a fork to feel tenderness.
    • Next, make the dressing. In a medium bowl combine the mayonnaise, mustard, vinegar, paprika, relish, ½ teaspoon salt, and pepper. Stir until combined and smooth. Set aside.
    • Drain and let the potatoes cool. This will help the potatoes keep their shape.
    • In large mixing bowl, add potatoes, celery, and onion to the mayonnaise mixture. Fold in the chopped eggs. Sprinkle paprika on top.
    • Cover and refrigerate at least 4 hours.

    Nutrition

    Serving: 1servingCalories: 339kcalCarbohydrates: 27gProtein: 6gFat: 23gSaturated Fat: 4gPolyunsaturated Fat: 13gMonounsaturated Fat: 6gTrans Fat: 0.1gCholesterol: 70mgSodium: 532mgPotassium: 658mgFiber: 4gSugar: 3gVitamin A: 182IUVitamin C: 29mgCalcium: 35mgIron: 2mg
    Keyword southern potato salad
    Tried this recipe?Let us know how it was!

    Alicia

    Founder and Editor at BalancingMotherhood.com

    As a mom of two busy teens, Alicia switched from Corporate Exec to professional recipe developer making easy recipes for busy moms.

    • Visit Website (opens in a new tab)
    • Visit Twitter account (opens in a new tab)
    • Visit Facebook account (opens in a new tab)
    • Visit Instagram account (opens in a new tab)
    • Visit Pinterest account (opens in a new tab)
    Pin
    Share
    Tweet
    « Homemade Lemonade
    Shark Jello Shots »

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    sidebar

    Popular Posts

    • Pineapple Mango Rum Punch
    • Asian Green Beans
    • Burnt Ends Baked Beans
    • Garlic Bread Pizza Recipe

    Meet the team:

    Fun Recipe Ideas Founders (L-R) Sarah Mock, Sherri Hagymas, Lisa O'Driscoll, Krista Romano, Corinne Schmitt, Kristy Richardson, Alicia Murray, Andrea Updyke

    A weekend away, brainstorming, laughing, eating and of course, wine drinking is all it took for these ambitious women to come together to bring you all the fun recipe ideas you will need to feed your family and entertain your friends.

    Meet the team...

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 Fun Recipe Ideas