Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

Classic Potato Salad with Hard-Boiled Eggs and Pickle Relish Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4 from 60 reviews

A classic potato salad featuring tender boiled potatoes, chopped onions, celery, and hard-boiled eggs, all tossed in a creamy mayonnaise-based dressing with mustard, pickle relish, and a tangy vinegar kick. Perfect for picnics, barbecues, or a simple side dish.

  • Total Time: 30 minutes
  • Yield: 8 servings

Ingredients

Potatoes and Vegetables

  • 6 medium potatoes (around 3 pounds)
  • 1 onion, chopped
  • 1 celery stalk, chopped
  • 2 spring onions, sliced

Eggs

  • 4 eggs, hard-boiled and peeled

Dressing

  • 1 cup mayonnaise
  • 1 tablespoon yellow mustard
  • 2 tablespoons pickle relish
  • 2 tablespoons white distilled vinegar
  • Salt and pepper to taste
  • 1 teaspoon paprika (for garnish)

Instructions

  1. Prepare Potatoes: Scrub, peel, and cut the potatoes into one-inch cubes. Place them in a large pot and cover with water.
  2. Boil Potatoes: Boil the potatoes over medium-high heat for about 10 minutes until they are firm-tender. Test doneness by inserting a fork into a cube; it should meet slight resistance but not be hard.
  3. Drain and Cool Potatoes: Drain the cooked potatoes and set them aside to cool completely.
  4. Combine Vegetables: In a large mixing bowl, add the cooled potatoes, chopped onions, chopped celery, and sliced spring onions.
  5. Prepare Eggs: Hard-boil the eggs, then cool and peel them. Chop the eggs or push them through a cooling rack wire into the potato mixture.
  6. Add Vinegar: Pour the white distilled vinegar over the egg and potato mixture to add a tangy flavor.
  7. Make Dressing: In a separate bowl, mix together mayonnaise, yellow mustard, pickle relish, salt, and pepper to create the dressing.
  8. Combine Dressing and Potatoes: Fold the dressing gently into the potato mixture until everything is evenly coated.
  9. Garnish and Serve: Sprinkle paprika over the top for color and extra flavor. Refrigerate if desired before serving.

Notes

  • For best results, use waxy potatoes like Yukon Gold or red potatoes to keep the salad firm.
  • Adjust vinegar and mustard amounts according to your taste preferences for tanginess.
  • You can add chopped pickles instead of relish for a chunkier texture.
  • Chill the potato salad for at least an hour before serving to allow flavors to meld.
  • Optional additions include hard-boiled egg yolks crumbled on top or fresh herbs like dill for extra freshness.
  • Author: Madelynn
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Category: Salad
  • Method: Boiling
  • Cuisine: American
  • Diet: Vegetarian