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!

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

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

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.

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!

Best Southern Potato Salad Recipe (2024)

FAQs

How to keep potatoes from falling apart when making potato salad? ›

Don't Undercook (or Overcook) the Potatoes

Poke them with a fork after the water has boiled for 5 minutes (or, if steaming, after 15 minutes). Don't wait until they fall apart when pierced with a fork.

Why don't you peel potatoes for potato salad? ›

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

Is it better to boil potatoes whole or cut up for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

Why does my potato salad taste so bland? ›

If it's a potato salad, be sure to let the potatoes cool (the starch cells close up) before adding any dressing or salad mixture. Warm potatoes will soak up the liquids. Taste an hour after mixing and see if the spices need tweaking. Mashed potatoes do the same thing if you add in the garlic or cheddar cheese too soon.

Should I peel potatoes before boiling for potato salad? ›

How to Cook Potatoes for Potato Salad
  1. Peel the potatoes if using russets or Yukon gold (red potatoes need not be peeled). ...
  2. Place the potatoes in a sauce pan and cover by about an inch with COLD water. ...
  3. Cover the pan and bring the water to a boil.
Oct 12, 2023

Which type of potato is best for potato salad? ›

Waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. People who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.

Should potatoes be cool before adding mayonnaise? ›

If you are using a mayo- or cream-based dressing for your salad, it's important to wait for the potatoes to cool before you start dressing them.

Should you salt the water when boiling potatoes for potato salad? ›

Forgetting To Salt The Water

Just as you would with pasta, seasoning the water is the only way to flavor the potatoes themselves. The vegetable absorbs the water it's cooked in, so if you just boil them in unseasoned water, you'll end up with tasteless taters that no amount of mayo, herbs, or bacon bits can help.

How long should I boil potatoes? ›

In general small or cubed potatoes will take about 10 to 15 minutes to boil, while larger, whole potatoes will take between 20 to 25 minutes. To check potatoes for doneness, insert a knife into one. If it slides in without much effort, you're good to go!

Should I boil potatoes whole or cut? ›

Some people prefer to boil their potatoes whole, while others prefer to cut the vegetables into pieces before boiling. Smaller potatoes (like red gold) will cook faster whole — about 15-20 minutes in boiling water. Larger potatoes (like russet) take a little more time — about 20-30 minutes.

What goes bad in potato salad? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes. Yes, it's true! The humble, reliable potato is a hotbed for bacterial growth if improperly stored after cooking.

What causes potato salad to spoil? ›

Blame it on the bad bacteria that grow rapidly when food remains in the danger zone between 40°F and 140°F for more than two hours. 2 This means that potato salad made without mayo isn't exempt from these time and temp guidelines. Bottom Line: When stored safely, fresh potato salad should keep for up to five days.

Why does my potato salad get mushy? ›

If mixing with mayo, wait till the potatoes have cooled or are chilled from placing in the refrigerator. Just as with mashed potatoes, don't over-mix the ingredients or the potatoes will turn mushy or runny.

Top Articles
Latest Posts
Article information

Author: Catherine Tremblay

Last Updated:

Views: 5860

Rating: 4.7 / 5 (67 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Catherine Tremblay

Birthday: 1999-09-23

Address: Suite 461 73643 Sherril Loaf, Dickinsonland, AZ 47941-2379

Phone: +2678139151039

Job: International Administration Supervisor

Hobby: Dowsing, Snowboarding, Rowing, Beekeeping, Calligraphy, Shooting, Air sports

Introduction: My name is Catherine Tremblay, I am a precious, perfect, tasty, enthusiastic, inexpensive, vast, kind person who loves writing and wants to share my knowledge and understanding with you.