Best Southern Potato Salad Recipe (2024)

Jump to Recipe Jump to Video

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

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.

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 co*cktail or a mocktail!

Best Southern Potato Salad Recipe (3)

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 16 votes

Print Pin Rate

Course: Side Dish

Cuisine: American

Keyword: Best Southern Potato Salad, Mustard Potato Salad, Southern Potato Salad

Prep Time: 30 minutes minutes

Cook Time: 15 minutes minutes

Total Time: 45 minutes minutes

Servings: 12

Calories: 292kcal

Author: Michelle


  • 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 dried 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


  • 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.


  • 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.


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!

Best Southern Potato Salad Recipe (2024)
Top Articles
Latest Posts
Article information

Author: Velia Krajcik

Last Updated:

Views: 5957

Rating: 4.3 / 5 (54 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Velia Krajcik

Birthday: 1996-07-27

Address: 520 Balistreri Mount, South Armand, OR 60528

Phone: +466880739437

Job: Future Retail Associate

Hobby: Polo, Scouting, Worldbuilding, Cosplaying, Photography, Rowing, Nordic skating

Introduction: My name is Velia Krajcik, I am a handsome, clean, lucky, gleaming, magnificent, proud, glorious person who loves writing and wants to share my knowledge and understanding with you.