↑

Will Cook For Smiles

Classic and Original Homecooking Recipes

  • Home
    • About Me
    • Work With Us
    • Privacy Policy
    • Subscribe!
  • Recipes
    • Popular Posts
    • Appetizers
    • Breakfast
    • Lunch
    • Dinner
    • Healthy Dishes
    • Soup
    • Salad
    • Sandwich
    • Cauliflower
    • Drink
    • Cocktail
  • How To
  • Instant Pot
    • Instant Pot Main Dishes
    • Instant Pot Side Dishes
    • Instant Pot Soups
  • Main Dishes
    • Side Dishes
    • Chicken
    • Beef
    • Seafood
    • Pork
    • Chili
    • Pasta
    • Slow Cooker
    • Vegetarian
  • Dessert
    • Cheesecake
    • Cake
    • Cookies
    • Chocolate
  • Holidays
    • BBQ
    • Father’s Day
    • 4th Of July
    • Fall Recipes
    • Halloween
    • Thanksgiving
    • Christmas Dinner
    • Christmas Baking
    • New Year’s
    • Valentine’s Day
    • Super Bowl Recipes
    • St. Patrick’s Day
    • Easter
    • Holiday Leftover Recipes
    • Cinco de Mayo
    • Mother’s Day
Home » Side Dishes » Southern Potato Salad

Southern Potato Salad

Created: May 30, 2023 Updated: May 30, 2023 by Lyuba Brooke 14 Comments

11.5K shares
Jump to Recipe

No summertime picnic or potluck would be complete without a Southern Potato Salad! Bites of tender potatoes, hard boiled eggs, pickles, onions and celery make this side dish delicious. It’s all held together by the most flavorful creamy dressing!

Kick off backyard BBQ season with more potato salad recipes like Loaded Baked Potato Salad and Parmesan Dill Potato Salad.

mixed southern potato salad in a white bowl with paprika and pickles.

Table of Contents

  • Ingredients in Southern Potato Salad
  • How to Make Southern Potato Salad
  • Tips for the Best Southern Potato Salad
  • Recipe FAQs
  • More Summer Side Dish Recipes We Love
  • Southern Potato Salad Recipe

When you’re not sure what to bring to a potluck or picnic, stick with something classic like this southern potato salad! It’s the ultimate crowd-pleaser since just about everyone loves it. You’ll find no unnecessary frills here or complicated steps – just classic ingredients and easy steps that yield the best results every single time.

I’m not exaggerating when I say that this potato salad recipe is the most satisfying! It’s all about the combination of creamy, savory potatoes combined with the tang of mustard and a touch of sweetness from sweet pickles. It’s a combination of flavors and consistencies that really hits the spot and goes well with just about everything fresh off the grill!

I also really love that this recipe is totally budget-friendly. Nothing on this list of ingredients is hard to find or will break the bank. Just simple, classic potato salad ingredients that are held together by the most mouthwatering (and also easy to make) creamy dressing that features mayonnaise, Dijon mustard, and white wine vinegar.

Ingredients in Southern Potato Salad

labeled ingredients for southern potato salad on a wooden tray.

Potatoes – If you’re wondering what potatoes to use in a southern potato salad, I always recommend russet! It’s not as starchy as some others so it won’t turn into glue while you’re trying to cut them. These potatoes are also smooth, fluffy, and tender, which makes them perfect for this potato salad.

Hard Boiled Eggs – I recommend aiming for a ratio of potatoes and eggs where the eggs don’t get lost among too much potatoes. The point of this salad is to feature a balanced combination of both.

Onion – A yellow or vidalia onion is preferred for the best touch of natural sweetness.

Celery – Celery provides a fresh crunch that this smooth salad needs to change up the textures.

Sweet Pickles – While some recipes call for relish, I prefer using pickles in my potato salad. Pickles bring in more crunch and less sweetness at the same time. You can add more pickles than relish without overpowering other flavors.

Mayonnaise -There’s quite a bit of mayo in this potato salad, so make sure to choose your favorite one because the flavor will come through clearly. 

Mustard – I’m just going to come out and say it – I do not like yellow mustard! Because of the harsh and overpowering flavor of yellow mustard, I use Grey Poupon Dijon mustard instead. I find the flavor a lot more complimentary to other ingredients.

See recipe card for complete information on ingredients and quantities.

How to Make Southern Potato Salad

collage of two images of boiled potatoes and eggs and ingredients in the bowl.

Boil the potatoes – Rinse your potatoes and place them in a pot. Fill the pot with cold and make sure all potatoes are fully submerged. Bring the pot to boil, then lower the heat to medium. Cook until potatoes are tender (1). Drain the water and let the potatoes cool to room temperature.

Cook the eggs – Place eggs into the pot and add enough cold water to fully submerge the eggs. Heat up the eggs and water over medium-high heat until the water comes to a roaring boil. Cover with a lid and take off heat. Let eggs sit in the hot water, covered with a lid, for 10-13 minutes (1). Drain the eggs and let them cool to room temperature.

Peel and dice – Peel and dice the potatoes and eggs. Toss them into a large bowl.

Prep the other ingredients – Dice the pickles, onion, and celery into even sized pieces. Add it all to the mixing bowl (2) and gently mix everything together with a wooden spoon.

collage of two images of adding dressing to potato salad and mixing.

Make the dressing – Combine the mayo, mustard, vinegar, salt, and pepper in a bowl and mix well. Add the mayo mixture to the potato mixture and mix everything together (3).

Enjoy – You can store your potato salad for later or serve right away.

scooping southern potato salad with a wooden spoon out of the bowl.

Tips for the Best Southern Potato Salad

  • Cook the potatoes and eggs ahead of time and give them enough time to cool down completely before cutting. It’s much easier to cut potatoes and hard boiled eggs when at room temperature. 
  • Dice the potatoes into small pieces. You want everything cut into small cubes so that it all mixes well and each bite has an even amount of ingredients.
  • Peel the potatoes before cutting. There are many potato salads that are great with potato skins left on, but not this one. The texture of this potato salad is smooth, creamy, and tender and potato skins would really change the texture here.
  • Mix the potato salad ingredients together first so that it’s evenly mixed. Then, add the dressing mixture. Mixing the potato salad twice will ensure that ingredients are incorporated evenly throughout.
  • This potato salad can be served still warm or cold. 
southern potato salad topped with paprika in a while bowl.

Recipe FAQs

Can I make Southern potato salad ahead of time?

Yes! You can prepare this potato salad ahead of time partially or completely. 

Potatoes and hard boiled eggs can be cooked the night before. Cook potatoes and hard boiled eggs, strain all the water, and let it cool down to room temperature. Cover both with a lid or plastic wrap and refrigerate until ready to prepare the salad. 

Potato salad can also be prepared completely and stored in the refrigerator in an airtight container until ready to serve.

How do I store cooked potato salad?

Store potato salad in an airtight container in the refrigerator for 3-4 days. Make sure to keep the container covered nice and tight either with the lid or plastic wrap. If using plastic wrap, make sure to use a new sheet after each time you open it.

To minimize exposure to bacteria and extend life of potato salad, use a clean spoon each time you take out some potato salad.

How do I know when the potatoes are done cooking?

I like to conduct a very simple fork test! Once the potatoes are tender enough to be easily pierced with a fork, they’re fully cooked and ready to go.

starting to scoop some potato salad with a wooden spoon.

More Summer Side Dish Recipes We Love

Cucumber Tomato Salad

Broccoli Slaw

Panzanella

Creamy Corn Salad

PIN THIS RECIPE FOR LATER

DID YOU MAKE THIS RECIPE? PLEASE leave a 🌟 star rating! Let me know how you liked it by leaving the 📝 comment below or share and tag me on social media @willcookforsmiles. DON’T FORGET to subscribe to my newsletter!

Southern Potato Salad Recipe

Delicious combination of potatoes, hard boiled eggs, onions, celery, sweet pickles, mayo, mustard, and seasoning.
4.13 from 8 votes
Print SaveSaved! Rate
Course: Side Dish
Cuisine: American
Diet: Gluten Free
Prep Time: 20 minutes minutes
Cook Time: 30 minutes minutes
Cool to room temperature: 1 hour hour 30 minutes minutes
Total Time: 2 hours hours 20 minutes minutes
Servings: 8
Calories: 474kcal
Author: Lyuba Brooke

Ingredients

  • 3 lbs Russet potatoes
  • 8 eggs
  • 6 oz sweet pickles
  • 1 Vidalia onion
  • 2 celery ribs

Dressing:

  • 1 1/4 cups mayonnaise
  • 1/4 cup Grey Poupon Dijon mustard
  • 2 tbsp white wine vinegar
  • salt
  • fresh cracked black pepper

Instructions

  • Cooking potatoes:
    Rinse potatoes and place them in a pot. Fill the pot with cold water, making sure potatoes are covered. Bring the pot to boil and lower the heat to medium. Cook until potatoes are tender. (You can stick a fork into the middle of a potato to test it.) Drain off water and let potatoes cool to room temperature.
  • Cooking eggs:
    Place eggs into the pot and add cold water to it. Add just enough water to cover the eggs. Heat up the eggs and water over medium-high heat until water comes to a roaring boil. Immediately cover with a lid and take off heat. Let eggs sit in the hot water, covered with a lid, for 10-13 minutes. Drain off water and let eggs cool to room temperature.
  • Peel potatoes and eggs.
  • Dice potatoes and eggs into small cubes and add to a large mixing bowl.
  • Dice pickles, onion, and celery into even sized pieces and add it to the mixing bowl as well. Gently mix everything together with a wooden spoon.
  • In a small bowl, combine mayo, mustard, vinegar, salt, and pepper and mix well. Add the mayo mixture to the potato mixture and mix everything together.
  • Serve right away or cover and refrigerate until ready to serve.

Notes

  • Potatoes: For this potato salad, I always recommend russet! It’s not as starchy as some others so it won’t turn into glue while you’re trying to cut them. These potatoes are also smooth, fluffy, and tender, which makes them perfect for this potato salad.
  • Make ahead: cook potatoes and eggs ahead of time and store them in the refrigerator for a couple of days if needed. Make sure to drain the cooking water off. Store cooked potatoes and eggs in an air-tight container, in the refrigerator.
  • Storing: Store leftover potato salad in an airtight container in the refrigerator for 3-4 days. Make sure to keep the container covered nice and tight either with the lid or plastic wrap. If using plastic wrap, make sure to use a new sheet after each time you open it.

Nutrition

Calories: 474kcal | Carbohydrates: 39g | Protein: 10g | Fat: 31g | Saturated Fat: 6g | Cholesterol: 178mg | Sodium: 483mg | Potassium: 858mg | Fiber: 3g | Sugar: 8g | Vitamin A: 425IU | Vitamin C: 12mg | Calcium: 75mg | Iron: 2.6mg
Tried this recipe?Mention @willcookforsmiles and tag #willcookforsmiles

Originally published on Will Cook For Smiles in May 2019.

LYUBA

ABOUT LYUBA

I’m Lyuba Brooke, mother of 2, the cook, recipe developer, photographer, and author behind willcookforsmiles.com. I share many classic and original recipes, cooking tips, and tutorials. My passion is sharing delicious meals for everyone to try. Read more...

11.5K shares

Filed Under: 4th Of July, BBQ, Gluten Free, Potatoes, Side Dishes

All images and text ©Lyubov Brooke for ©Will Cook For Smiles. Please do not use my images without prior permission. If using my posts in collections and features, please link back to this post for the recipe. Disclaimer: Nutrition information shown is not guaranteed to be 100% accurate as most ingredients and brands have variations.

Comments

  1. Sharon Parsons says

    July 15, 2022 at 2:47 pm

    I have been trying to find a potato salad as close to my mom’s and this has to be the closest so far and I’ve been looking for 9 years. I’m going to try it this weekend. Question though, covid has ruined my palate for onions (bummer) will this lose to much flavor if I omit them? Thank you for sharing the recipe

    Reply
    • LyubaB says

      July 18, 2022 at 3:23 pm

      Hi Sharon, I hope you like the recipe and if you don’t like onions I think it’s fine to leave them out.

      Reply
  2. Inez meares says

    February 26, 2022 at 2:14 pm

    I’ve been making my potato salad like this except no celery and added a bit of sugar since the 50s. Everyone loves my potato salad and ask me to bring it to all the gatherings.

    Reply
    • LyubaB says

      February 28, 2022 at 10:38 am

      This potato salad has definitely been a hit with my family as well 🙂

      Reply
  3. Jocelyn says

    April 20, 2020 at 3:51 pm

    4 stars
    Good afternoon Lyubab, I use the same ingredients except I don’t like pickles so they don’t go in and I use sweet onions. My first time on your site so I’ll be sure to look at more.

    Reply
    • LyubaB says

      April 20, 2020 at 4:10 pm

      Hi Jocelyn,

      So glad you liked my potato salad! I hope you will try some of my other recipes and let me know what you think! 🙂

      Reply
  4. Granny Jean says

    April 11, 2020 at 4:45 pm

    I make mine just like yours except I chop hamburger dill slices. I do not need to add any vinegar. When mixing up I add a pinch or so of sugar., to taste. It helps enhance the flavors and takes some of the harshness of the yellow mustard.

    Reply
    • LyubaB says

      April 13, 2020 at 12:13 pm

      Sounds Delicious!

      Reply
  5. jb says

    December 18, 2019 at 3:11 pm

    We use Sweet Mixed Pickles and Celery Seeds in our dish. Other than that, this is pretty much spot on how we make our version.

    Reply
    • LyubaB says

      December 22, 2019 at 9:37 pm

      Yum! 🙂

      Reply
  6. Carla says

    May 20, 2019 at 11:22 pm

    This potato salad was great!!

    Reply
    • LyubaB says

      May 21, 2019 at 7:55 am

      Thanks, Carla!

      Reply
  7. Josh says

    May 20, 2019 at 10:56 pm

    Great potato salad! Thanks!

    Reply
    • LyubaB says

      May 21, 2019 at 7:55 am

      Josh, I am glad you liked it!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Well, hey there!

I’m Lyuba Brooke, mother of 2, the cook, recipe developer, photographer, and author behind willcookforsmiles.com. I share many classic and original recipes, cooking tips, and tutorials. My passion is sharing delicious meals for everyone to try. Read More.

Father’s Day Recipes

closeup of ribeye steak covered in a cream sauce and parsley.

Rib Eye Steaks with The Best Cream Sauce

inside of Steak Diane after being sliced

Steak Diane

closeup of holding a cheeseburger with one hand

How To Make The Best Burgers

beef topped with herbed butter and roasted green beans

Pan Seared Steak

baked lobster tails topped with fresh parsley and herb butter

Lobster Tails Recipe

swirled chocolate mousse in a clear glass with shaved white chocolate on top.

Chocolate Mousse

two grilled steaks on the wooden cutting board with rosemary around.

How To Grill The Best Steak

sliced beef tenderloin coated in peppercorn seasoning.

Pepper Crusted Beef Tenderloin

Our Popular Recipes

close up view of view from above of salted chocolate white chocolate chip cookies on a wire cooling rack on top of a wooden table and top cookie broken into 2

Salted White Chocolate Chip Brown Butter Chocolate Cookies

Paella is cooked and garnished, ready to be served.

Family Favorite Paella Recipe

Pumpkin Cheesecake Pie

Sausage Stuffed Mushrooms

dipping fried into roasted garlic aioli

Roasted Garlic Aioli

Stack of waffles with butter on top.

Classic Buttermilk Waffles Recipe

Top Rated Recipes

The Best French Toast

Cauliflower Parmesan Crisps

Christmas Cheesecake (Cranberry Jam White Chocolate Mousse Cheesecake)

Avocado Salmon Rice Bowl

round decorative bowl filled with apple pie bread pudding topped with ice cream and a fork leaning on the side of the bowl viewed close up.

Apple Pie Bread Pudding

Smores cheesecake on a wooden table

S'mores Cheesecake

Sides

30 Min

Pasta

Salads

Breakfast

Drinks

Soups

Gluten Free

FEATURED ON:

featured on

Steak Diane

Steak Diane

May 29, 2023
Steak...
Sautéed Mushrooms

Sautéed Mushrooms

May 26, 2023
Sautéed...
Lobster Tails Recipe

Lobster Tails Recipe

May 26, 2023
This...
Greek Tortellini Salad

Greek Tortellini Salad

May 25, 2023
Greek...
Blackened Salmon

Blackened Salmon

May 25, 2023
Blackened...
Shrimp and Grits

Shrimp and Grits

May 11, 2023
Shrimp...
Chocolate Mousse

Chocolate Mousse

May 8, 2023
Chocolate...
Creamy Shrimp Enchiladas

Creamy Shrimp Enchiladas

May 4, 2023
Shrimp...
Pork Carnitas

Pork Carnitas

May 3, 2023
Carnitas...
Spanish Rice

Spanish Rice

April 26, 2023
Spanish...
Privacy Policy
©2023, Will Cook For Smiles. Design by Pixel Me Designs