• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Gracious Wife logo
  • Recipes
  • Family
    • Love & Marriage
    • Parenting
  • House & Home
    • Kitchen and Cooking Tips
    • Cleaning & Organization
    • Budget
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

Home » Recipes » Side Dishes

Best Southern Potato Salad

May 17, 2021 · 28 Comments

  • Share
  • Tweet
  • Yummly
  • Mix
Jump to Recipe Jump to Video Print Recipe
Collage with a close up side view of southern potato salad on top, a close up overhead view of the same bowl of potato salad on bottom, and the words

A classic Southern Potato Salad that will be the best you ever had. Creamy and tangy and made with simple ingredients.

Close up overhead view of southern potato salad topped with parsley and dill sitting on a wooden trivet

Southern Potato Salad

Can I tell you guys a secret?

I've never really liked potato salad.

I know! A comfort food, soul food, southern food lover. NOT even liking potato salad. But it's true.

That is, until I found this Best Southern Potato Salad recipe that turns every potato salad naysayer into a believer, guaranteed.

This potato salad is creamy, tangy, and flavorful with just a little kick of spicy. Plus it has a little crunch from the celery and onions. The potatoes are not too hard, or too soft. It's just about as perfect as it can get!

It gets requested All. The. Time. for barbecues, cookouts, and even holiday potlucks.

The ingredients are classic and simple, which make it easy to make. This is the perfect go-to potato salad recipe that you'll want to make again and again.

Best Potatoes for Southern Potato Salad

The potatoes you use can make or break your potato salad.

The reason is that different potatoes have different textures. Some potatoes are more starchy, while others are more waxy. The texture makes a big difference in a potato salad!

Starchy potatoes include russet or Idaho. These potatoes cook soft and sometimes even have a gritty texture due to the starches. These potatoes often disintegrate into a potato salad, making it more of a chunky mashed potato casserole than a true potato salad.

The best potatoes for potato salad are generally the waxy types of potatoes, which are Yukon Gold or red potatoes. Both of these potatoes remain firmer and hold shape when cooked, which is ideal for potato salad when you want your potatoes to stay cubed and intact.

Side view of a small bowl of southern potato salad sitting on a wooden trivet and a colorful pot holder

How to Prepare Potatoes for Potato Salad

Because of the texture of the skins on both Yukon gold or red potatoes, you don't even need to peel before boiling. (I sometimes don't peel the red potatoes at all, and just dice them up with the skins on!)

Just cut your potatoes in half, and place them in a large pot with enough water to cover the potatoes plus an extra inch or two.

Bring the water to a boil, then add a teaspoon of salt. Boil the potatoes for about 15 minutes, until fork tender. (Fork tender means that they're soft enough to pierce easily with a fork.)

Remember that the residual heat in the potatoes will continue cooking them, even after they've been drained, so be sure not to over cook.

As soon as they're tender enough, drain and let them sit in the colander to fully remove moisture. Leave your potatoes sit (or pop them in the fridge for a little bit!) just until they're cool enough to handle, but still warm.

Peel potatoes with a paring knife, and dice into bite sized pieces. I like my pieces smaller, around a half-inch cube, but you can make your pieces however big or small you'd like.

More Cookout Recipes You'll Love

  • Dill Pickle Pasta Salad - if you love pickles, you'll adore this pasta salad!
  • Best Fruit Salad - fresh, simple, and sweet!
  • Pizza Pasta Salad - one of our family favorite pasta salads with all our favorite pizza toppings!
  • Deviled Egg Potato Salad - a combination of two southern cookout classics!
  • Berry Spritzer - fresh, festive, sparkling drink that can be made into a cocktail or a mocktail!
Overhead view of a small bowl of southern potato salad topped with fresh parsley and dill.

Best Southern Potato Salad

This Best Potato Salad Recipe is creamy and flavorful with just the right amount of spicy. I never even liked potato salad until I tried this recipe!
5 from 15 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: Best Southern Potato Salad, Mustard Potato Salad, Southern Potato Salad
Prep Time: 30 minutes
Cook Time: 15 minutes
Total Time: 45 minutes
Servings: 12
Calories: 292kcal
Author: Michelle

Ingredients

  • 3 pounds red potatoes cut in half
  • 1 ¼ cup mayonnaise
  • ¼ cup sour cream
  • ¼ cup mustard
  • ¼ cup dill pickle relish
  • 1 tablespoon white vinegar
  • ½ teaspoon salt
  • ½ teaspoon sugar
  • ½ teaspoon black pepper
  • ½ teaspoon dill
  • 5 hard boiled eggs finely chopped
  • ½ cup celery chopped
  • ½ cup red onion chopped
  • 1 tablespoon finely minced jalapeno pepper about 1 pepper, seeds removed

Instructions

  • In a large pot, boil potatoes with enough water to cover and boil potatoes just until tender, about 8-15 minutes. Drain when done, and place in a bowl to chill in the refrigerator. When potatoes are cool enough to handle, but still warm, peel with a paring knife and dice into half-inch cubes.
  • In a large mixing bowl, mix together mayonnaise, sour cream, relish, mustard, vinegar, sugar, dill, salt and pepper. Stir mixture until everything is combined.
  • Add remaining ingredients, and stir to incorporate, fully coating potatoes with mixture.
  • Cover and chill at least 2 hours, or until ready to serve. Potato salad is best if chilled overnight before serving.

Video

Notes

  • Everybody makes potato salad a little different, so feel free to make it your own. I love adding green bell pepper and pimentos. You can also add bacon, hot sauce, extra jalapenos, or a pinch of cayenne pepper, if you like it spicy!
  • I use mild jarred jalapenos because my kids don't like the kick from fresh jalapenos. If you love spicy, then feel free to add fresh jalapenos. I recommend seeding them and tasting just a tiny bit to gauge their level of hotness (it varies so much depending on when and where they were grown!).
  • This potato salad is best made ahead. It needs to be chilled for at least one hour before serving, but overnight is best because it gives the flavors a chance to meld together, making it extra tasty.
  • For directions on cooking and preparing potatoes for potato salad, check the post above. For directions on cooking perfect eggs for potato salad, check out this post.
  • Storage: Store covered in the refrigerator for up to 5 days.

Nutrition

Serving: 1serving | Calories: 292kcal | Carbohydrates: 21g | Protein: 6g | Fat: 21g | Saturated Fat: 4g | Cholesterol: 90mg | Sodium: 413mg | Potassium: 585mg | Fiber: 2g | Sugar: 3g | Vitamin A: 190IU | Vitamin C: 10.5mg | Calcium: 35mg | Iron: 1.3mg
Did you make this recipe?I love seeing your creations. Snap a quick photo and mention @TheGraciousWife or tag #thegraciouswife on Instagram! Leave a STAR rating below!

Never Miss a Thing!

Join our newsletter to get new recipes, tips, tricks, and tutorials every week!

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

Powered by ConvertKit

« Creamy Southern Coleslaw
Slow Cooker Chipotle Carnitas »
  • Share
  • Tweet
  • Yummly
  • Mix

Gluten Free, Potatoes, Recipes, Salads, Side Dishes, Summer, Vegetarian, Veggies Potato Recipe, Potato Salad Recipe, Salad Recipe, Side Dis, Summer, Summer Recipe

Reader Interactions

Comments

  1. Suzie@homemaker-mom says

    May 03, 2015 at 7:05 pm

    This is a bit different than what I am used to but it looks amazing. I am willing to try it!

    Reply
  2. Made From Pinterest says

    May 04, 2015 at 11:10 pm

    This looks amazing! I am sooooooo making this as soon as I possibly can. Yum! Keep up the awesome posts. i always look forward to what you have to post! Thanks so much!

    Reply
  3. Carole from Carole's Chatter says

    May 07, 2015 at 3:01 pm

    Hi, lovely salad. I do hope you'll come over to Food on Friday: Salads to bring this to the party! Cheers from Carole's Chatter

    Reply
  4. Jamie @ Love Bakes Good Cakes says

    May 09, 2015 at 1:12 am

    Thank you for joining us at Freedom Fridays! Pinned and scheduled a Facebook share! Have a great weekend! 🙂

    Reply
  5. Katherines Corner says

    May 09, 2015 at 2:39 pm

    okay I just drooled a little...Thank you for sharing at the Thursday Favorite Things blog hop. Watch for your feature on Monday xo

    Reply
    • Michelle says

      May 13, 2015 at 1:18 pm

      Thank you so much!

      Reply
  6. Lyn says

    June 26, 2015 at 11:20 am

    my neighbor recently gave me a recipe for potato salad that is similar to yours, but with fewer ingredients. I am convinced it is the red potatoes and the red onion that make it delicious.

    Reply
  7. Marjorie says

    August 03, 2015 at 12:41 pm

    i make my salad the same way except no vinegar or sour cream. Also the potatoes should be peeled and chopped while hot. I add black olives instead of pimentos and jalapeños. I like it better without the sour cream but it is optional. This is the first recipe I've ever seen close to our family recipe.

    Reply
    • Michelle says

      August 03, 2015 at 4:08 pm

      Your family recipe must be delicious 😉 As for chilling the potatoes before peeling, I just chill them in the fridge for a few minutes while I finish prepping the rest of the ingredients. They're still warm, but then I don't get burned 🙂

      Reply
      • A.M. Dijkstra says

        August 04, 2015 at 11:50 am

        You better mix all ingredients into the still HOT potatoes and chill afterwards; it tastes much better when soaked in overnight that way.. my German friend taught me her classic recipe.

        Reply
  8. LadyMac says

    November 26, 2015 at 8:52 am

    Potato Salad like macaroni and cheese is secred in the African American culture. We don't everybody's potato salad! This recipe was excellent. Thanks for sharing.

    Reply
    • Michelle says

      November 26, 2015 at 8:57 am

      Thank you so much! It's my favorite, so I'm glad you enjoyed it!

      Reply
  9. Nikki Bennett says

    June 06, 2016 at 10:13 am

    Do you peel your red potatoes? Your picture doesn't look like the potato skin was left on.

    Reply
    • Michelle says

      June 06, 2016 at 10:18 am

      For potato salad, yes I do.

      Reply
  10. Edye says

    June 27, 2016 at 12:22 pm

    YUM! This would be great for a summer BBQ 🙂

    Blessings,
    Edye

    Reply
  11. Ashleigh says

    June 27, 2016 at 9:34 pm

    Looks absolutely delicious! I'm right there with you; I don't usually go for the potato salad, but I'll give this one a try!

    Come over to my link party and share this with everyone:
    Hope to see you there!

    Reply
  12. L Jane says

    April 26, 2020 at 12:41 pm

    Wow! I was eating it while it was still warm! Couldn't stop! I made mine with baby potatoes and didn't peel them. Added some dill mustard I had and chopped up banana pepper rings. Sooo good! Thanks for sharing!

    Reply
  13. veenaazmanov says

    May 17, 2021 at 11:34 am

    Potatoes are loved in any form by my family. This salad looks so creamy and delicious and I have to check it out on this weekend.

    Reply
  14. Chenée says

    May 17, 2021 at 11:50 am

    This is the perfect potato salad! I love the blend of flavors and seasonings!

    Reply
  15. Rika says

    May 17, 2021 at 11:52 am

    This salad was so creamy and flavorful! The perfect side for any main dish.

    Reply
  16. Melinda Fewless says

    May 17, 2021 at 12:18 pm

    This was a hit with all my friends we had over!! Thank you!

    Reply
  17. Angela says

    May 17, 2021 at 12:50 pm

    I definitely agree that the potato can make or break a great potato salad. Some soak up too much dressing and make the salad dry and some just fall apart. This is a great recipe. I love the kick of the jalapeno.

    Reply
  18. Beth Sachs says

    May 18, 2021 at 10:01 am

    This potato salad looks deliciously creamy! Perfect for the summer months.

    Reply
  19. Wanda says

    May 18, 2021 at 11:13 am

    Funny I didn't grow up eating potato salad but I've made up for it as an adult! Give me all the potato salad! This one looks fantastic, can't wait to try it!

    Reply
  20. Shadi Hasanzadenemati says

    May 18, 2021 at 11:16 am

    My family is going to love this, thank you for the recipe!

    Reply
  21. Sharon Chen says

    May 18, 2021 at 11:28 am

    Yummy! Will definitely make this soon.

    Reply
  22. Anderson says

    June 01, 2021 at 12:40 pm

    Just make it!. Omg, is amazing, thank you so much.

    Reply
  23. Tammy Rose says

    July 04, 2021 at 6:47 pm

    This potato salad was so creamy and good my kids thought it had cheese in it!
    Happy 4th!!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Picture of Michelle Medlin, The Gracious Wife

Hello! I'm Michelle!
I'm a comfort food lover and self-taught cook with five amazing kids and a firefighter husband, surviving mostly on coffee. I love to create easy and delicious family recipes, and share creative family tips I've learned along the way.
Welcome to The Gracious Wife!
MORE ABOUT ME>>

A slice of strawberry pretzel salad on a small plate topped with whipped cream and a fresh strawberry.

Strawberry Pretzel Salad

Fully loaded buffalo chicken salad with a swirl of ranch on top

Buffalo Chicken Salad

Snickers Caramel Apple Salad drizzled with caramel sauce in a large bowl next to a wrapped Snickers bar and Granny Smith Apple on a rustic wood backdrop

Snickers Caramel Apple Salad

Spicy blueberry burger with blueberry sauce running down with fresh arugula and blueberries behind it

Spicy Blueberry Burgers

Large glass bowl filled with jicama slaw with a metal spoon taking a scoop out of it, surrounded by a lime wedge, a striped linen, and fresh cilantro

Jicama Slaw

Overhead view of a large bowl of pizza pasta salad with a wooden spoon in it and a striped linen and a bunch of fresh parsley in the background.

Pizza Pasta Salad

More Recipes & Ideas

What's Trending Now:

  • Easy, creamy Homemade Mayonnaise is healthy and can be made in just 2 minutes with fresh simple ingredients! Use the fail-proof immersion blender method or make it in a food processor! The best mayonnaise I've made at home! I make it with olive oil. Homemade Mayonnaise
  • Classic egg salad should be creamy, tangy, and perfect for sandwiches. This delicious homemade recipe is easy to make and the best you'll ever have! Classic Egg Salad
  • Overnight Crockpot Breakfast Casserole is a classic breakfast casserole with eggs, sausage, bacon, hash browns, and cheese. It's easy to make, great for the holidays and feeding a crowd. Crockpot Breakfast Casserole
  • Copycat Olive Garden Chicken Gnocchi Soup is an even better replica of the restaurant version with a rich, creamy base and soft pillowy gnocchi potato dumplings. Copycat Olive Garden Chicken Gnocchi Soup
  • These simple homemade Southern Buttermilk Biscuits are flaky and tender. They're easy to make at home from scratch. Slather them in butter and see just how deliciously light and tender they are. Southern Buttermilk Biscuits

Footer

  • About The Gracious Wife
  • Contact Us
  • Copyright Notice
  • Privacy Policy
  • Disclosure

You can find me here too!

  • Facebook
  • Google+
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
  • YouTube

Disclosure

The Gracious Wife 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 amazon.com. All our thoughts and opinions are our own and we are not paid for or mandated to provide a positive review.

2022© The Medlin Group
  • Blog
  • Contact Us
  • About Us

Copyright © 2022 The Gracious Wife ·

59.6K shares
59.6K shares