Carolina Style Southern Potato Salad

Name: Carolina Style Southern Potato Salad
Ingredients: 3 lbs Russet potatoes (peeled and cut into 1-inch cubes); 1 cup Duke's mayonnaise; 3 tbsp yellow mustard; 6 large eggs (hard-boiled, peeled, and diced); ¼ cup sweet salad cubes (or sweet relish); ¼ cup white or yellow onion (finely diced); 1 tsp celery seeds; 1 tsp kosher salt (plus more for boiling potatoes); ½ tsp black pepper; For the Dill/No-Onion Variation; Swap sweet salad cubes for ¼ cup dill salad cubes (or dill relish); Omit the diced onions

The Ultimate BBQ Side Dish

When it comes to traditional cookouts in the Carolinas, a proper Southern potato salad is absolutely mandatory. This regional favorite stands apart from deli-style potato salads because it strikes the perfect balance between sweet, tangy, and savory flavors. It relies on a specific blend of ingredients—like iconic Duke’s mayonnaise, classic yellow mustard, and fragrant celery seeds—to create an unforgettable, deeply comforting side dish.

People love this specific style of potato salad because of its delightfully rustic texture. By using starch-heavy Russet potatoes, the edges of the potato cubes naturally break down as you fold in the dressing. This creates a thick, creamy binder that clings perfectly to the remaining chunks of potato and hard-boiled eggs.

Whether you are hosting a summer barbecue, attending a church potluck, or preparing a holiday feast, this is the side dish that will have everyone asking for the recipe. Best of all, it is incredibly easy to customize. If you have picky eaters in your family who dislike onions or prefer dill over sweet pickles, you can easily split the batch to keep everyone at the table happy.

A large bowl of creamy, mustard-based Carolina style potato salad speckled with celery seeds and chunks of hard-boiled eggs.

Why You’ll Love This Recipe

Authentic Flavor: The combination of Duke’s mayonnaise, yellow mustard, and celery seed delivers that unmistakable, traditional Southern taste.
Highly Customizable: You can easily divide the potatoes to make two different flavor profiles (like sweet and dill) from a single boiling pot.
Perfect Texture: Russet potatoes provide a beautiful hybrid texture that is both chunky and naturally creamy.
Make-Ahead Friendly: This salad actually tastes better the next day after the flavors have had time to meld in the refrigerator.
Budget-Friendly: It relies entirely on inexpensive pantry staples and simple root vegetables to feed a large crowd.

Ingredients

Russet Potatoes: 3 pounds, peeled and diced into 1-inch cubes. Russets are essential for that slightly mashed, creamy texture.
Mayonnaise: 1 cup of Duke’s mayonnaise. This brand is a Southern staple, offering a tangy, sugar-free base.
Yellow Mustard: 3 tablespoons for that signature bright color and sharp vinegar bite.
Hard-Boiled Eggs: 6 large eggs (boiled, peeled, and diced).
Sweet Salad Cubes: ¼ cup (or sweet pickle relish). This provides the classic sweet contrast to the mustard.
Onion: ¼ cup finely diced white or yellow onion.
Celery Seeds: 1 teaspoon. Do not skip this; it provides an essential earthy flavor.
Seasonings: 1 teaspoon kosher salt and ½ teaspoon black pepper (adjust to taste).

Optional Dill Variation Ingredients:

Dill Salad Cubes: ¼ cup (or dill pickle relish) to replace the sweet cubes.

Step-by-Step Instructions

Step 1: Boil the Potatoes

Place your peeled and diced Russet potatoes into a large pot and cover them completely with cold water. Add a generous handful of salt to the water. Bring the pot to a rolling boil over high heat, then reduce to medium and simmer for 12 to 15 minutes, or until the potatoes are completely fork-tender.

Step 2: Drain and Cool

Drain the tender potatoes well in a colander. Let them sit for about 10 minutes so the excess steam can evaporate. You want the potatoes to be warm, but not piping hot, when you add the dressing.

Step 3: Mix the Dressing Base

While the potatoes are cooling slightly, grab a large mixing bowl. Whisk together the Duke’s mayonnaise, yellow mustard, celery seeds, salt, and black pepper until completely smooth.

Step 4: The Split Batch Method (Optional)

If you have family members who prefer dill pickles and no onions, divide your warm potatoes and your dressing evenly between two separate mixing bowls.

Step 5: Fold in the Mix-Ins

In the first bowl (the classic version), fold in the sweet salad cubes, diced onions, and half of the diced hard-boiled eggs. In the second bowl (the dill version), fold in the dill salad cubes, omit the onions, and add the remaining diced eggs.

Step 6: Chill and Serve

Use a rubber spatula to gently fold the potatoes into the dressing mixtures until well coated. The warm potatoes will break down slightly, creating a creamy texture. Cover the bowls tightly with plastic wrap and chill in the refrigerator for at least 4 hours, or overnight, before serving.

Expert Cooking Tips

Salt the Water: Potatoes act like little sponges. If you do not heavily salt the boiling water, the potatoes will be bland on the inside, no matter how much dressing you add later.
Dress While Warm: Mixing the mayonnaise and mustard dressing into warm potatoes allows them to absorb the flavors deeply. Cold potatoes will simply repel the dressing.
Use the Right Mayo: For a truly authentic Carolina style potato salad, Duke’s mayonnaise is highly recommended. It has more egg yolks and no added sugar, which balances the sweet salad cubes perfectly.
Don’t Rush the Chill: Serving this dish immediately after mixing will result in a disjointed flavor. It needs at least a few hours in the cold fridge for the celery seeds to hydrate and the flavors to marry.
Evaporate the Steam: Letting the potatoes sit in the colander for 10 minutes prevents a watery salad. Excess water is the enemy of a thick, creamy dressing.

Variations to Try

The Dill and No-Onion Swap: As outlined in the steps, simply replace the sweet salad cubes with dill cubes or dill relish, and leave out the diced onions for those with flavor sensitivities.
Bacon and Cheddar: Fold in half a cup of crispy, crumbled bacon and half a cup of finely shredded sharp cheddar cheese for a loaded baked potato flavor profile.
Spicy Kick: Add a teaspoon of hot sauce or a pinch of cayenne pepper into the mayonnaise mixture to give the creamy potatoes a subtle, lingering heat.

What to Serve With Carolina Style Southern Potato Salad

This rich, creamy side dish is the ultimate companion to savory, smoky barbecue. Serve it proudly alongside slow-smoked pulled pork shoulder, thick slices of beef brisket, or a platter of crispy fried chicken. To balance the heavy, starchy nature of the potatoes, pair it with acidic or fresh sides like a tangy vinegar-based Carolina coleslaw or a plate of fresh, sliced summer tomatoes.

Storage & Reheating

Refrigerator

Because this recipe is heavily mayonnaise and egg-based, it must be kept cold. Store any leftovers in an airtight container in the refrigerator for up to 4 days. Do not leave the bowl sitting out at room temperature during a picnic for longer than two hours.

Freezer

Freezing potato salad is highly discouraged. The mayonnaise will separate and break upon freezing, and the cooked potatoes will become incredibly mushy, grainy, and watery when thawed. This dish is best enjoyed fresh.

Reheating

Authentic Southern potato salad is strictly meant to be served chilled straight from the refrigerator. Do not reheat it, as the mayonnaise will melt into an unappetizing liquid.

Frequently Asked Questions

Why do you use sweet salad cubes instead of relish?

Sweet salad cubes are slightly larger and chunkier than standard sweet pickle relish. They provide a much better crunch and texture contrast against the soft potatoes and creamy dressing.

Can I use red potatoes instead of Russets?

You can, but the texture will be completely different. Red potatoes are waxy and hold their shape firmly. Russets are starchy, meaning they naturally mash and break down slightly when stirred, creating that classic Southern creamy consistency.

Why is celery seed so important?

Celery seed provides a concentrated, earthy, and slightly bitter flavor that perfectly balances the sweetness of the pickles and the richness of the mayonnaise. It is a signature flavor in many Southern side dishes.

Why did my potato salad turn watery?

A watery salad usually happens if the potatoes were not drained thoroughly after boiling, or if you used a mayonnaise alternative with a high water content. Always let the potatoes steam off in the colander for 10 minutes before mixing.

Is Duke’s mayonnaise really that different?

Yes! Duke’s has a distinctively tangy flavor profile and contains zero grams of sugar, unlike many other popular commercial mayonnaise brands. This tanginess is crucial for balancing the sweet salad cubes in this recipe.

Final Thoughts

Making a true Carolina style Southern potato salad is a time-honored tradition that brings incredible comfort to any meal. By utilizing simple ingredients, respecting the warm-mixing method, and allowing the salad plenty of time to chill, you can easily replicate this legendary barbecue side dish in your own home. Whether you stick to the sweet classic version or split the batch to make a savory dill variation, it is guaranteed to be a hit with your family and friends!