Creamy Southern Potato Salad

This Southern-style potato salad recipe combines tender yellow potatoes, crunchy vegetables, fresh dill, and a punchy dressing for a crowd-pleasing side full of flavor.

Being from Texas, I usually focus on the meat when it comes to barbecue. But I never skip the potato salad. That cool, tangy bite cuts through rich smoked brisket or ribs and brings the whole plate into balance, especially when you pair it with our creamy coleslaw.

Ingredients you need

• Yukon Gold potatoes – Provide a creamy texture and mild, buttery flavor. You can also use red potatoes for a firmer texture or russets for a fluffier finish. Just be careful not to overcook russets, as they break down more easily.
• Red bell pepper – Adds a touch of sweetness and crunch. Red is ideal for its mellow flavor, but orange or yellow peppers also work well. Green bell peppers are more bitter and stronger in flavor.
• Green onion – Use both the white and green parts to add freshness and a mild onion flavor that won’t overpower the salad.
• Fresh dill – Fresh dill adds brightness and an herbal lift to the dressing. If you don’t like the taste of dill, you can substitute parsley.
• Dill relish or chopped dill pickles – Dill relish blends easily into the salad, while chopped pickles add more texture. Either works, but avoid sweet relish as it can overpower the tangy balance.
• Mayonnaise – Use real, full-fat mayo for the creamiest texture and richest flavor. Duke’s is a favorite for its tangy bite, but any quality brand works. Skip Miracle Whip, which is too sweet and heavily seasoned for this style.
• Dijon mustard – Adds a sharp, tangy depth to the dressing that balances the richness of the mayo. Yellow mustard can be used in a pinch, but Dijon gives a smoother, more complex flavor.
• Hot sauce – Adds just a touch of heat and a subtle tang.
• Worcestershire sauce – Brings savory depth and umami to the dressing.
• Seasonings – A mix of onion powder, garlic powder, smoked paprika, salt, and black pepper builds layered flavor in the dressing.

How to Make Southern Potato Salad 

There are a hundred ways to make a good potato salad, but this one is my favorite. It’s simple, reliable, and always a hit at cookouts.

Unlike your traditional deli-style potato salad, which is often mild and mayonnaise-heavy, this Southern version includes Dijon mustard, relish or chopped pickles, and chopped vegetables like red bell pepper and green onion.

1. Boil your potatoes 

I’ve found that the key to the perfect, creamy texture in a potato salad is to boil the potatoes until they’re completely soft. I’m talking past the point of fork tender, they should almost be falling apart when you strain them. 

I like to use gold potatoes for my potato salad, but you can use just about any type of potato you prefer.

You will cut them up into small chunks and add them to a pot of water, then bring the water to a boil.

I prefer to add them to cold water and bring it up to a boil as this cooks them more easily. I also don’t like dropping a bowl of potatoes into 212°F water because it tends to splash up onto your arms. 

You will let the water come to a soft boil and keep it boiling for about 20-25 minutes. A little hack I picked up from my grandmother is to place a wooden spoon on top of the pot while the water is boiling.

This will allow the water to continue to boil without boiling over and making a mess of your stovetop. 

Once your potatoes are tender and almost ready to fall apart, you can strain them and set them aside to cool while you prep the rest of your ingredients. 

2. Prep your vegetables 

No potato salad is complete without fresh veggies & herbs. They add fantastic flavor to this recipe. 

For this recipe, you will need red bell pepper, chopped green onions, finely chopped dill pickles (or dill relish), and fresh dill.

Take a knife and chop the bell pepper and green onions into small pieces. I like to use both the green and white parts of green onions for this recipe. 

You can take 2-3 medium-sized dill pickles and chop them yourself, or you can just use a premade dill relish. I don’t like sweet potato salad, so I don’t use sweet relish in this recipe, but if you want a bit of sweetness, then sweet relish will also work fine. 

I like to finish it with a bit of fresh dill for brightness. Just discard the stems and finely chop the fronds before mixing them in.

3. Make the dressing

The key to a perfectly creamy and flavorful potato salad is the dressing. It should be creamy and thick enough to coat the potatoes without making the salad watery. 

I swear by Duke’s mayonnaise in all of my recipes. It has a signature tangy flavor that takes any dressing or sauce to the next level. If you don’t live in an area where you can find Duke’s brand mayonnaise, you can substitute whatever mayo you have in your fridge. 

Combine the mayonnaise, Dijon mustard, hot sauce, and Worcestershire in a small bowl. Season with onion powder, garlic powder, smoked paprika, salt, and pepper to bring all of the flavors together.

Use a whisk or a fork to mix it all together, then give it a quick taste so you can adjust seasonings as needed. 

It should be thick and creamy, similar to the consistency of a creamy salad dressing. 

4. Assemble the potato salad & chill

Once your veggies are chopped and your dressing is made, the potatoes should have cooled enough to build your potato salad. The potatoes will still be warm, but don’t worry – you will let it chill in the fridge after you mix everything. 

I like to remove the skins from my potatoes because I prefer their creamy texture. Using your hands, you should be able to easily remove the skins from the soft potatoes and discard them.

Removing the skins after boiling helps prevent waterlogging, and we don’t want a watery dressing! 

Once your potatoes are peeled, you can add them to a large bowl along with all of your chopped veggies. Then you can pour the creamy dressing on top and give it a good mix. 

If you like a creamier potato salad, you can use a potato masher to get in there and mash the potatoes. If you prefer a chunkier potato salad, you can use a spoon to mix everything together. 

The final step is to cover the potato salad and let it chill in the fridge. This gives the flavors time to meld and allows the dressing to thicken as the warm potatoes absorb it, resulting in a more cohesive and flavorful salad.

I recommend chilling it for at least an hour before serving, but you can store it in the fridge for up to a week if you want to make it in advance. 

If you give this potato salad a try, I’d love to hear what you think. Don’t forget to leave a rating in the recipe card if it hits the spot