Go Back
–+ 1 cup each
overhead view of a a bowl full of potato salad with celery, relish and eggs on the sides
4.92 from 12 votes

Classic Southern Style Potato Salad

This classic Southern Style Potato Salad uses both mustard and mayonnaise for a super flavorful dressing that is rich, tangy, and creamy.
Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Course: Dinner, Lunch, Side Dish
Cuisine: American
Total Cost: $5.56 recipe / $0.70 serving
Servings: 8 1 cup each
Author: Beth Moncel

Ingredients

  • 3 lbs. Yukon Gold potatoes $3.49
  • 1 tsp. salt $0.03
  • 2 large eggs $0.42
  • 3/4 cup mayonnaise $0.75
  • 1 Tbsp yellow mustard $0.08
  • 1 Tbsp sweet relish $0.08
  • 1 Tbsp red wine vinegar $0.10
  • 1/2 tsp Tony Chachere’s seasoning* $0.05
  • 1/4 tsp Freshly cracked black pepper $0.02
  • 2 green onions $0.22
  • 2 ribs celery (1 cup chopped) $0.32

Instructions

  • Peel, wash, and chop your potatoes into one inch cubes. Briefly rinse the cubed potatoes with cool water in a colander to remove excess starch. Place the potatoes in a large pot and cover with cold water. Add 1 tsp of salt to the water and bring it to a boil over high heat. Boil the potatoes until they are tender (about ten minutes). Pierce the potatoes with a fork to make sure they are tender, then drain in a colander. Briefly rinse with cool water to cool the potatoes.
  • While the potatoes are boiling, cook the eggs. Place the eggs in a small pot and cover them with cold water, then bring the pot to a boil over high heat. Let them boil for one minute before turning off the heat. Cover the pot with a lid and let the eggs sit in the hot water for 15 minutes, then carefully pour out the hot water and run cool water into the pot to stop the cooking process. Once cooled, peel and dice the eggs.
  • While the potatoes and eggs are cooking, make the dressing. Stir together the mayonnaise, mustard, relish, red wine vinegar, Tony’s (or seasoning salt), and freshly cracked pepper.
  • Finely dice the celery, and slice the green onions.
  • Add the cooked, cooled, and drained potatoes to a large bowl along with the diced celery, sliced green onion, diced eggs, and dressing. Stir until everything is combined and coated in the dressing. If you prefer a softer, less chunky potato salad, mash the potatoes slightly.
  • Taste and adjust the mustard or seasoning to your liking, then serve.

See how we calculate recipe costs here.

Notes

*Or your favorite seasoning salt

Nutrition

Serving: 1Cup | Calories: 297kcal | Carbohydrates: 31g | Protein: 5g | Fat: 17g | Sodium: 583mg | Fiber: 4g