Skip to content
Instructions:
- Place the cubed potatoes in a large pot of salted water. Bring to a boil and cook for 15 to 20 minutes, until fork-tender. Drain and allow to cool slightly.
- Transfer the potatoes to a large bowl and gently mash some of them, leaving the rest in chunks for texture.
- Stir in the mayonnaise, mustard, sweet relish, and chopped onion until creamy and well combined.
- Season with salt and black pepper to taste.
- Gently fold in the sliced hard-boiled eggs.
- Transfer the potato salad to a serving bowl and garnish with extra egg slices and a light sprinkle of paprika.
- Refrigerate for at least 1 hour before serving for the best flavor.
Variations
- Add diced celery for extra crunch.
- Mix in chopped dill pickles instead of relish for a tangier bite.
- Use Duke’s mayonnaise for a more traditional Southern flavor.
- Stir in a pinch of sugar to balance the tang if desired.
Tips
- Do not overcook the potatoes; they should be tender but not mushy.
- Season while the potatoes are still slightly warm so they absorb flavor better.
- Chill before serving to allow the flavors to develop fully.
- A splash of pickle juice adds authentic Southern depth and brightness.