Kardea Brown Potato Salad Recipe, Southern-Style

This Kardea Brown potato salad recipe is a Southern-inspired home version of the creamy picnic side, made with tender potatoes, hard-boiled eggs, celery, onion, mustard, and sweet relish. The dressing is tangy and lightly sweet, while cooling the potatoes before mixing helps them keep their shape and lets the flavors come together.

Ingredients

3 lb Yukon Gold potatoes (1.36 kg), scrubbed; peel them if you prefer a smoother salad
4 large eggs (about 200 g without shells)
3 qt cold water (2.8 L), or enough to cover the potatoes and eggs in their separate pots
¾ cup mayonnaise (180 ml)
2 tbsp yellow mustard (30 ml)
⅓ cup sweet pickle relish (80 ml; about 80 g), drained lightly
2 celery ribs (about 100 g), finely diced
⅓ cup finely chopped yellow onion (about 50 g)
1 tbsp apple cider vinegar (15 ml)
1½ tsp fine salt (9 g), divided, plus more to season the cooking water
½ tsp black pepper (about 1 g)
½ tsp paprika (about 1 g), plus a little extra for serving if desired
1 tsp granulated sugar (4 g), optional, to round out the tangy dressing

Instructions

Cut the potatoes. Scrub the potatoes and peel them if you want a less rustic texture. Cut them into even pieces about 1 inch (2.5 cm) across so they cook at roughly the same rate. Put them in a large pot and cover with cold water by about 1 inch (2.5 cm). Add a generous pinch of salt. Starting the potatoes in cold water helps the centers cook before the outside turns too soft.
Boil the potatoes and eggs. Put the potatoes over medium-high heat and bring the water to a boil, then lower the heat to maintain a steady simmer. Cook for about 15–20 minutes after the water boils, checking with a fork after 15 minutes. At the same time, place the eggs in a separate saucepan, cover with cold water, bring to a boil, then cover the pan, turn off the heat, and leave them for 10–12 minutes. For whole boiled eggs, cook until both the yolk and white are firm. The potato and egg cooking happens concurrently; allow about 30 minutes of total stove time, including bringing the pots to a boil.
Drain and cool. Drain the potatoes as soon as a fork slips in easily but the pieces still hold their shape. Spread them in a wide bowl or on a rimmed tray and let them cool for 10 minutes, so they are warm rather than piping hot. Drain the eggs and transfer them to cold water to make them easier to handle. Peel and chop the eggs once cool enough to touch.
Make the dressing. While the potatoes cool, whisk the mayonnaise, mustard, relish, vinegar, 1 teaspoon of the salt, black pepper, paprika, and optional sugar in a large bowl. Stir in the celery and onion. Taste a small dab of dressing; relish brands vary in sweetness and saltiness, so hold back on adding more salt until the salad is mixed.
Combine gently. Add the warm potatoes and chopped eggs to the dressing. Use a large spoon or flexible spatula to fold rather than vigorously stir, turning the potatoes until they are coated. Some edges will break and thicken the dressing, but the pieces should mostly remain intact. Taste and add the remaining ½ teaspoon salt, or a little more pepper or vinegar, as needed.
Chill before serving. Cover the bowl and refrigerate for at least 1 hour. This chilling time lets the dressing season the potatoes and firms the salad for serving. Stir gently once before bringing it to the table, and dust with a little extra paprika if you like. Serve cold.

Tips

Choose potatoes that hold together. Yukon Gold potatoes have a creamy texture and generally keep their shape when cut and folded. Red potatoes are a good substitute and can be left unpeeled for color. Russets are starchier and tend to break down more, which makes a softer, less chunky salad.
Keep the pieces even. Large chunks take longer to cook, while small pieces can turn waterlogged or crumble before the centers are tender. Cut the potatoes to a similar size and begin checking them at 15 minutes; don’t rely on the clock alone.
Adjust the relish to your taste. Sweet relish gives this version a familiar sweet-tangy note. For less sweetness, use dill pickle relish or finely chopped dill pickles instead. That swap makes the salad sharper and less sweet, so taste before adding the optional sugar.
Fold, don’t mash. Mixing while the potatoes are very hot or stirring forcefully can turn a chunky salad into a paste. Let them cool briefly, then use a broad spoon and a light hand. If the dressing seems thick after chilling, fold in a spoonful of mayonnaise or a teaspoon of vinegar rather than adding a large pour of liquid.

Serving Suggestions

Serve the salad cold alongside grilled chicken, barbecue, burgers, baked beans, or vegetable kebabs. Its creamy, gently sweet dressing pairs well with smoky and spicy mains, and a spoonful makes an easy addition to a picnic or potluck plate. Add a crisp green salad, sliced tomatoes, or corn on the cob to round out a warm-weather meal.

For a buffet, transfer the potato salad to a chilled serving bowl and set that bowl over a larger bowl of ice if it will be out for a while. Put out a clean serving spoon and return the dish to the refrigerator promptly between servings. A light sprinkle of paprika gives the top a little color; chopped parsley or thinly sliced scallions can add a fresh finish without changing the basic flavor.

Variations

Make it less sweet: Replace the sweet relish with the same amount of chopped dill pickles and leave out the sugar. A teaspoon of pickle brine can add extra tang, but add it gradually so the dressing does not become loose.

Add a little crunch: Stir in ½ cup (about 75 g) of finely diced red or green bell pepper. It brings a fresh crunch and mild sweetness. Add it with the celery and onion so it is evenly distributed.

Use a sharper mustard: Substitute Dijon mustard for the yellow mustard in the same quantity. Dijon has a more pronounced, savory bite and a slightly less familiar picnic-style flavor. If using a particularly strong mustard, start with 1 tablespoon (15 ml), taste, and add more if you want a sharper dressing.

Make the texture creamier: Mash a few potato pieces into the dressing as you fold, or increase the mayonnaise by 1–2 tablespoons (15–30 ml). For a lighter mayonnaise flavor, replace up to ¼ cup (60 ml) of the mayonnaise with plain Greek yogurt. The yogurt makes the dressing tangier, so taste before adding the vinegar.

Storage and Reheating

Refrigerate the potato salad within 2 hours of preparing or serving it, in a covered container at 40°F (4°C) or colder. If the outdoor temperature is above 90°F (32°C), return it to the refrigerator within 1 hour. Like other cooked dishes, it keeps for about 3–4 days refrigerated when handled promptly and stored cold. If it has sat out longer than those limits, discard it rather than saving it.

This salad is meant to be served chilled, so reheating is not recommended; heat softens the potatoes and can make the mayonnaise dressing separate. If you use leftovers in a separate cooked dish, reheat that dish to 165°F (74°C), the USDA FSIS temperature for leftovers, checked with a food thermometer. For best texture, make only as much as you expect to serve and avoid repeatedly warming and cooling the bowl.

Frequently Asked Questions

Can I make potato salad the day before?

Yes. Prepare it, cover it, and refrigerate it overnight. The extra time lets the dressing flavor the potatoes, though the salad may thicken slightly as it sits. Before serving, fold it gently and adjust the texture with a small spoonful of mayonnaise or a little vinegar if needed. Keep it refrigerated until serving time.

Should I peel the potatoes?

Peeling is optional. Yukon Gold skins are thin and tender, so leaving them on gives the salad a more rustic look and saves a little prep time. Peel them if you prefer a smoother, more traditional creamy texture, or if the skins are thick or blemished.

How do I know when the potatoes are done?

Insert the tip of a paring knife or a fork into a piece near the center of the pot. It should go in easily, but the potato should not split apart when lifted. If the pieces still feel firm, simmer for another 2 minutes and check again. Drain as soon as they are tender to prevent waterlogged potatoes.

Why is my potato salad watery?

Potatoes can retain water if they are overcooked or not drained well, and vegetables can release moisture as the salad sits. Drain the potatoes thoroughly and let them steam off for a few minutes before dressing. Drain relish lightly, too. If the finished salad is only slightly loose, chill it for an hour before deciding whether it needs adjustment.

Can I freeze this potato salad?

Freezing is not recommended. Potatoes can become grainy or watery after thawing, and mayonnaise dressing may separate, leaving the salad with an uneven texture. Store it in the refrigerator and plan to use it within 3–4 days instead.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).