Print

Southern Potato Salad Recipe

5 from 69 reviews

This classic Southern Potato Salad features tender Russet potatoes mixed with a creamy dressing of mayonnaise, mustard, and pickle relish, enhanced by the crunch of celery and green onions and the richness of hard-boiled eggs. A perfect side dish for barbecues, picnics, and family gatherings, it combines sweet, tangy, and savory flavors for a traditional Southern comfort food.

Ingredients

Scale

Potatoes

  • 3 pounds Russet potatoes (about 5 medium potatoes, peeled and cut into 1-inch cubes)

Dressing

  • 1 ¼ cups Mayonnaise
  • 1 tablespoon Yellow mustard
  • ¼ cup Pickle relish
  • ½ teaspoon Garlic powder
  • 2 teaspoons Sugar
  • 2 teaspoons White vinegar

Mix-ins and Garnish

  • 5 Hard boiled eggs (diced)
  • 2 stalks Celery, diced
  • 5 Green onions, diced
  • Salt and pepper to taste
  • Paprika (for garnish)

Instructions

  1. Prepare the potatoes: Place the peeled and diced Russet potatoes in a large pot and cover them with water. Add a couple teaspoons of salt to the water and bring it to a boil over medium-high heat.
  2. Cook the potatoes: Boil the potatoes until they are fork-tender, approximately 10 minutes. Be careful to monitor the cooking to avoid overcooking, which can cause the potatoes to become mushy. Once done, drain the water and set the potatoes aside to cool slightly.
  3. Make the dressing: In a large mixing bowl, combine the mayonnaise, yellow mustard, pickle relish, garlic powder, sugar, and white vinegar. Stir until the ingredients are well blended to create a creamy dressing.
  4. Combine salad ingredients: Add the cooked potatoes to the dressing and gently stir to coat the potatoes evenly. Fold in the diced hard-boiled eggs, diced celery, and diced green onions carefully to maintain the texture of the ingredients.
  5. Season and garnish: Taste the potato salad and add salt and pepper as needed to enhance the flavor. Optionally, garnish the top of the salad with a few sliced hard-boiled eggs and a sprinkle of paprika for a classic Southern presentation.

Notes

  • Be sure not to overcook the potatoes to keep the salad’s texture firm and not mushy.
  • For best flavor, chill the salad for at least an hour before serving so the flavors meld together.
  • You can substitute yellow mustard with Dijon mustard for a slightly different taste.
  • Hard-boiled eggs can be prepared ahead of time to save cooking time.
  • This salad can be stored in the refrigerator for up to 3 days.

Keywords: Southern potato salad, classic potato salad, mayonnaise potato salad, picnic side dish, barbecue side dish