Simple. Tasty. From Our Home to Yours. Browse all recipes
Simple. Tasty. From Our Home to Yours. Browse all recipes
A classic Southern Potato Salad made with tender Yukon Gold potatoes, hard-boiled eggs, crunchy celery, and a creamy mayonnaise-mustard dressing brightened with sweet pickle relish. Soft, tangy, and a little sweet, it's the potluck and barbecue side that disappears first. Best made a day ahead so the flavors have time to settle before serving chilled.
Large pot
Colander
Mixing bowls
Rubber spatula
Paring knife
Cutting board
Baking sheet
Place cubed potatoes in a large pot and cover with cold water; add a generous pinch of salt.
Bring to a boil, then reduce to a simmer and cook 10-12 minutes, until just fork-tender.
Drain the potatoes and spread them on a baking sheet to cool slightly, about 15 minutes.
While potatoes cool, boil the eggs for 9-10 minutes, then transfer to an ice bath, peel, and chop.
Whisk together mayonnaise, mustard, pickle relish, and pickle juice in a small bowl.
In a large bowl, combine the cooled potatoes, chopped eggs, celery, and onion.
Pour the dressing over the mixture and fold gently with a spatula until just coated.
Season with salt and pepper to taste, cover, and refrigerate at least 1 hour before serving.
Add a can of drained black beans, a cup of corn kernels, and a diced jalapeño for a smoky, Southwestern-leaning twist on the classic. A squeeze of lime juice at the end brightens the whole dish and pairs especially well with grilled meats at a summer cookout.
Stir in a diced jalapeño, a few dashes of hot sauce, and a pinch of cayenne pepper to the dressing. This version keeps all the creamy tang of the original while adding a slow-building heat that plays beautifully against the cool, chilled potatoes.
Swap the sweet relish for finely diced dill pickles and a splash of dill pickle juice instead of the sweet version. This creates a tangier, less sweet profile that many home cooks prefer, especially alongside heavily seasoned barbecue.
Choose waxy potatoes over starchy ones. Yukon Gold or red potatoes hold their shape through boiling and mixing, while starchy russets tend to break down and turn the salad pasty rather than chunky. This single ingredient choice matters more than almost any other step in the recipe.
Salt your boiling water like the sea. Potatoes only absorb seasoning while they’re cooking, so a lightly salted pot leaves you with bland potatoes no amount of dressing can fully fix. Aim for water that tastes noticeably salty before the potatoes go in.
Mix the dressing into warm, not hot, potatoes. Slightly warm potatoes absorb the mayonnaise-mustard dressing far better than cold ones, soaking up flavor from the inside. But if they’re too hot, the dressing can separate and turn greasy, so give them a short 10-15 minute rest first.
Store covered tightly in an airtight container for up to 3-4 days. Give it a quick stir before each serving, and add a small spoonful of mayonnaise if the dressing has thickened or the potatoes have absorbed too much moisture overnight.
This salad actually improves with a day of resting, since the flavors have more time to meld together. Prepare it the day before your event, keep it covered and chilled, and simply stir and taste-adjust right before serving.
Freezing is not recommended for mayonnaise-based potato salad, as the dressing separates and turns watery and grainy once thawed, and the potatoes take on an unpleasant mealy texture.
Per serving: 1 cup
Values are estimates based on standard ingredients and will vary by brand.
This Southern Potato Salad brings together simple ingredients and thoughtful preparation to create a dish that’s both comforting and full of character. With its creamy texture, balanced tang, and familiar flavors, it fits seamlessly into everything from casual meals to larger gatherings. It’s easy to make, adaptable to your preferences, and even better when prepared ahead, making it a dependable choice for a wide range of occasions.
Most cubed potatoes take about 10-12 minutes at a gentle simmer to become fork-tender. Start checking around the 10-minute mark, since overcooked potatoes will turn mushy and fall apart once you start folding in the dressing. A paring knife should slide in with just a little resistance.
For hard-boiled eggs with fully set yolks, boil for about 9-10 minutes, then transfer immediately to an ice bath. This stops the cooking, makes them much easier to peel, and prevents a gray-green ring from forming around the yolk.
Traditional mayonnaise-based potato salad, like this one, doesn't contain dairy — mayonnaise is made from eggs and oil, not milk products. Always double-check the label on your specific brand of mayonnaise if you're avoiding dairy for dietary reasons, since some flavored varieties can vary.
Yes, finely diced celery is a classic addition that adds crunch and a fresh, slightly peppery bite to balance the creamy dressing. If you're not a fan of the texture, you can leave it out entirely or substitute finely diced bell pepper for a milder crunch.
As a general rule, plan for about 1/2 cup to 3/4 cup of potato salad per person as a side dish. For a large gathering of around 30 people, that works out to roughly 15-22 cups total, or about 7-9 pounds of potatoes before cooking.
No items yet. Click "Add All" or use + buttons!
Community Kitchen