Potluck Eats

  • Recipe Index
    • Crockpot recipes
    • Easy Meals
    • Frosting Recipes
    • Side Dish Delights
    • Spring Recipes
    • Summer Recipes
  • About Me
menu icon
go to homepage
  • Recipe Index
    • Crockpot recipes
    • Easy Meals
    • Frosting Recipes
    • Side Dish Delights
    • Spring Recipes
    • Summer Recipes
  • About Me
search icon
Homepage link
  • Recipe Index
    • Crockpot recipes
    • Easy Meals
    • Frosting Recipes
    • Side Dish Delights
    • Spring Recipes
    • Summer Recipes
  • About Me
×
  • A clear glass bowl piled high with pale pink jello cubes and topped with a fresh green mint sprig against a plain gray background.
    Pink Jello Weight Loss Recipe
  • Red gelatin cubes stacked in a clear glass bowl next to fresh lemon slices on a white marble countertop
    Jello Weight Loss Recipe
  • Sliced red onions pickling inside a glass jar with a wire bale latch lid sitting on a wooden cutting board against a dark background.
    Cava Pickled Red Onion Recipe
  • Three glass mason jars packed with sliced pink pickled red onions sitting on a table with pink hydrangeas blurred in the background.
    Bobby Flay Pickled Red Onion Recipe
  • Two glass mason jars filled with layers of halved cherry tomatoes, sliced cucumbers, red onions, garlic cloves, and spices sitting on a rustic wooden table next to fresh dill.
    Pickled Cherry Tomatoes Red Onions and Cucumbers Recipe
  • Graphic pin showing two views of bright pink pickled red onions in glass jars with text overlay reading Pickled Red Onion Recipe No Sugar
    Pickled Red Onion Recipe No Sugar
  • A gold fork lifts thin strands of vibrant pink pickled red onions from a clear glass jar filled with brine, garlic cloves, and red pepper flakes
    Sweet Pickled Red Onion Recipe
  • A sealed glass clamp jar filled with bright pink pickled red onions and sliced jalapeños sitting on a white marble tabletop
    Spicy Pickled Red Onion Recipe
  • Sliced red onions and green chilis soaking in pink vinegar liquid inside a sealed glass jar
    Indian Red Onion Pickle Recipe
  • A close-up view of a small ceramic bowl filled with thinly sliced bright pink pickled red onions tossed with fresh green cilantro.
    Asian Pickled Red Onion Recipe
  • A glass jar filled with bright pink pickled red onions sits on a small speckled plate with two lime halves next to it
    Mexican Pickled Red Onions Recipe
  • Top down view of three round glass jars packed with vibrant pink pickled red onions and peppercorns on a marble surface next to a wooden spoon.
    Pickled Red Onion Recipe
Home » Salads

Classic Southern Style Potato Salad (Creamy & Tangy)

Updated: Jul 5, 2025 · Published: May 31, 2025 by Betsy · This post may contain affiliate links · Leave a Comment

Potato salad with peas and pepper this sugar

DifficultyBeginnerYields8 Servings

This Classic Southern Style Potato Salad is what backyard BBQ dreams are made of. Packed with tender Yukon Gold potatoes, hard-boiled eggs, crisp celery, and a creamy, mustard-mayo dressing—it’s rich, tangy, and just the right amount of comforting.

The real charm of this dish is its versatility. Serve it alongside grilled meats, fried chicken, or sandwiches, and watch it disappear faster than the sweet tea. The celery adds crunch, the relish a hint of sweetness, and the red wine vinegar brightens every bite.

Whether you're prepping for a family cookout or just want a make-ahead side that holds up beautifully in the fridge, this potato salad is a Southern staple that’s stood the test of time. It’s simple, satisfying, and loaded with flavor—just like Grandma used to make (maybe even better, but don’t tell her).

Ingredients for Classic Southern Potato Salad

 3 lbs Yukon Gold potatoes
 1 teaspoon salt
 2 large eggs
 ¾ cup mayonnaise
 1 tablespoon yellow mustard
 1 tablespoon sweet relish
 1 tablespoon red wine vinegar
 ½ teaspoon Tony Chachere’s seasoning
 ¼ teaspoon freshly cracked black pepper
 2 green onions, sliced
 2 ribs celery (about 1 cup, chopped)

How to Make Classic Southern Potato Salad

1

Boil the Potatoes: Peel, cube, and rinse the potatoes. Boil with 1 teaspoon salt until fork-tender (about 10 minutes). Drain and rinse with cool water.

2

Boil the Eggs: Cover eggs in water, bring to a boil. Turn off heat, cover, and let sit for 15 minutes. Cool, peel, and dice.

3

Mix the Dressing: In a bowl, stir together mayo, mustard, relish, vinegar, seasoning salt, and pepper.

4

Prep the Veggies: Dice celery and slice green onions.

5

Assemble Salad: In a large bowl, combine cooled potatoes, eggs, celery, green onions, and dressing. Stir gently to coat.

6

Serve or Chill: Taste and adjust seasoning as needed. Serve immediately or chill for 1–2 hours for best flavor.

Potato salad with celery and mayo dressing

Notes

To save time, cook the eggs and mix the dressing while the potatoes boil. This recipe tastes even better chilled—make it a few hours ahead or even the night before for peak flavor.

Swap in your favorite seasoning salt or spice blend in place of Tony Chachere’s. Want it chunkier? Stir gently. Like it creamier? Mash a few of the potatoes when mixing.

Prep Time15 minsCook Time20 minsTotal Time35 mins

Classic Southern Style Potato Salad (2)

[cooked-sharing]

Nutrition Facts

8 servings

Serving size

1 cup


Amount per serving
Calories297
% Daily Value *
Total Fat 17g22%
Saturated Fat 3g15%
Trans Fat 0g
Monounsaturated Fat 5g
Polyunsaturated Fat 8g
Cholesterol 94mg32%
Sodium 583mg26%
Total Carbohydrate 31g12%
Dietary Fiber 4g15%
Total Sugars 3g
Includes 1g Added Sugars2%
Protein 5g

Vitamin A 375mcg42%
Vitamin C 14mg16%
Calcium 28mg3%
Iron 1mg6%
Potassium 750mg16%
Vitamin D 0mcg0%
Vitamin E 2mg14%
Vitamin K 6mcg5%
Thiamin 5mg417%
Riboflavin 6mg462%
Niacin 5mg32%
Vitamin B6 9mg530%
Folate 8mcg2%
Vitamin B12 6mg250%
Biotin 2mcg7%
Pantothenic Acid 4mg80%
Phosphorus 6mg1%
Iodine 2mcg2%
Magnesium 5mg2%
Zinc 4mg37%
Selenium 6mcg11%
Copper 2mg223%
Manganese 4mg174%
Chromium 1mcg3%
Molybdenum 1mcg3%
Chloride 2mg1%

* The % Daily Value (DV) tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Ingredients

Ingredients for Classic Southern Potato Salad

 3 lbs Yukon Gold potatoes
 1 teaspoon salt
 2 large eggs
 ¾ cup mayonnaise
 1 tablespoon yellow mustard
 1 tablespoon sweet relish
 1 tablespoon red wine vinegar
 ½ teaspoon Tony Chachere’s seasoning
 ¼ teaspoon freshly cracked black pepper
 2 green onions, sliced
 2 ribs celery (about 1 cup, chopped)

Directions

How to Make Classic Southern Potato Salad

1

Boil the Potatoes: Peel, cube, and rinse the potatoes. Boil with 1 teaspoon salt until fork-tender (about 10 minutes). Drain and rinse with cool water.

2

Boil the Eggs: Cover eggs in water, bring to a boil. Turn off heat, cover, and let sit for 15 minutes. Cool, peel, and dice.

3

Mix the Dressing: In a bowl, stir together mayo, mustard, relish, vinegar, seasoning salt, and pepper.

4

Prep the Veggies: Dice celery and slice green onions.

5

Assemble Salad: In a large bowl, combine cooled potatoes, eggs, celery, green onions, and dressing. Stir gently to coat.

6

Serve or Chill: Taste and adjust seasoning as needed. Serve immediately or chill for 1–2 hours for best flavor.

Potato salad with celery and mayo dressing

Notes

To save time, cook the eggs and mix the dressing while the potatoes boil. This recipe tastes even better chilled—make it a few hours ahead or even the night before for peak flavor.

Swap in your favorite seasoning salt or spice blend in place of Tony Chachere’s. Want it chunkier? Stir gently. Like it creamier? Mash a few of the potatoes when mixing.

Classic Southern Style Potato Salad
IngredientsDirections

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Welcome!

I’m Betsy, the cook behind Potluck Eats. Here you’ll find reliable, easy-to-follow recipes made with everyday ingredients, designed to help busy families enjoy flavorful meals together.

More about me

Popular

  • Overhead view of six chewy chocolate cookies sprinkled with flaky sea salt on a black wire cooling rack next to a blue checkered towel.
    Easy Chocolate Cookie Recipes
  • A plate filled with golden brown eggless chocolate chip cookies topped with flaky sea salt sitting next to a glass of milk
    Chocolate Chip Cookie Recipe Without Eggs
  • A white bowl holding a large scoop of edible style chocolate chip cookie dough on a marble surface
    Cookie Dough Cookies Recipe
  • A stack of thick golden brown sugar cookies on a white plate with a bite taken out of the top cookie next to two glasses of milk.
    Brown Sugar Cookies Recipe

Top Holiday

  • Chocolate-Glazed Baked Cake Mix Donuts
    Easy Baked Cake Mix Donuts (No Frying, 20-Min Prep!)
  • Overhead view of jalapeño popper mummies wrapped in golden crescent dough with candy eyes.
    Halloween Jalapeño Poppers Mummy Recipe: Spooky, Cheesy & Party-Perfect
  • Orange poke Halloween cupcake with candy eyes and sprinkles in a purple cupcake liner.
    Easy Orange Poke Halloween Cupcakes with Jello Surprise
  • zombie brain cupkaes
    Easy Zombie Brain Cupcakes With Strawberry Buttercream That Look Gory And Taste Amazing

Footer

About

  • Privacy Policy
  • Terms & Conditions

Contact

  • Contact
  • About

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2026 Potluck Eats.