This Southern-style mustard potato salad is creamy, tangy, and full of that classic flavor. Made with Yukon gold potatoes, this easy potato salad recipe comes together quickly and is the perfect BBQ side dish for cookouts and summer gatherings.
2Tablespoonsfresh dillchopped, plus more for garnish
paprikafor garnish
Instructions
Cook the potatoes: Scrub the potatoes clean and cut them into 1-inch chunks so they cook evenly. Add them to a large pot and cover with cold water until it’s about 1 inch above the potatoes. Bring to a boil, then add 1 tablespoon of salt. Boil for about 10 minutes, until the potatoes are fork-tender but not falling apart. Drain and let them steam-dry.
While the potatoes cook, add the eggs, mayonnaise, onion, celery, relish, mustard, vinegar, and dill to a large mixing bowl. Stir until smooth and creamy. Taste and season with salt and pepper (Note: I usually start with about ¾ teaspoon salt and ¼ teaspoon pepper).
Combine: Add the potatoes to the mixing bowl. Gently fold everything together so the potatoes stay chunky but get coated in the dressing.
Chill: Cover and refrigerate for at least 1 hour before serving to allow the flavors to meld. Serve with chopped dill and a sprinkle of paprika on top.
Notes
Start potatoes in cold water for even cooking. Salt the boiling water well to season potatoes from the inside out.
Finely mince onion for balanced flavor without harsh crunch.
Taste and adjust dressing before adding potatoes, if needed. Fold potatoes into the dressing gently while slightly warm to keep them chunky.
Potato salad almost always tastes better the next day. If you’re hosting, make it ahead and check seasoning again before serving as chilled potatoes can dull flavor slightly.