Southern Potato Salad

Share

easy eats cook book by erin durocher

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.



Southern Potato Salad is a simple side recipe perfect for potlucks and gatherings.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

This creamy potato salad with hard boiled eggs is sure to be a hit.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

This potato salad recipe takes about thirty minutes to prepare and serves up to ten people.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

Printable Recipe Card with a Full List of Ingredients and Instructions is Located at the Bottom of the Post.

Be sure to read through the entire post so that you don't miss out on any important tips and tricks!

To make this potato salad, I started by washing some russet potatoes and hard boiling some eggs.

potato salad ingredient on counter before preparing

I peeled and cubed the potatoes.

I placed the cubed potatoes in a large pot and filled the pot with water until the potatoes were completely covered.

potato cubes cooking in a large pot of water

I boiled the potatoes until they were fork tender.

Then I drained the potatoes and set them aside.

I peeled and chopped the hard boiled eggs.

I poured some mayo, mustard, pickle juice and salt and pepper into a mixing bowl.

mayo, mustard, pickle juice, salt and pepper in a mixing bowl

I whisked all of the ingredients together well.

I added the hard-boiled eggs, onion, celery, pickles and potatoes to a large mixing bowl.

cubed potatoes, chopped hard boiled eggs, chopped celery, chopped dill pickles and chopped red onions in a mixingbowl

I poured the dressing over the ingredients in the bowl.

I stirred until all of the ingredients were evenly coated in the dressing.

potato salad ingredients and dressing being stirred together.

I sprinkled some paprika on top.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

Then I covered the bowl with plastic wrap and placed it in the refrigerator for two hours.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

Then the potato salad with pickles was ready to serve.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

This easy potato salad is a great side dish for barbecues.

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

If you are looking for a simple and delicious potato salad recipe, then you need to try this Southern Potato Salad!

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

More Cold Side Dish Recipes You'll Love...

Grape Salad is a tasty side dish loaded with red and green grapes all tossed in a cream cheese and yogurt mixture and topped with brown sugar and chopped pecans.
Grape Salad
Spaghetti Salad is a tasty pasta salad recipe loaded with cucumbers, grape tomatoes, green peppers, red onions, pepperoni and grated parmesan all tossed in Italian dressing.
Spaghetti Salad
Cherry Fluff is an easy no bake dessert or side dish recipe made with cherry pie filling, crushed pineapple, instant vanilla pudding mix and Cool Whip and loaded with mini marshmallows.
Cherry Fluff
BLT Pasta Salad is a delicious cold side dish recipe made with bowtie pasta and loaded with chopped bacon, grape tomatoes, red onions and shredded cheese.
BLT Pasta Salad
Bruschetta Orzo Pasta Salad is a tasty side dish recipe loaded with fresh diced tomatoes, red onions, fresh basil, garlic and feta cheese.
Bruschetta Orzo Pasta Salad
Frito Corn Salad is a delicious side dish recipe loaded with corn, diced bell peppers, onions, shredded cheese and corn chips all tossed in a creamy mixture of mayo, ranch dressing and taco seasoning.
Frito Corn Salad
Cornbread Salad is a tasty side dish recipe loaded with cornbread pieces, diced tomatoes, diced bell peppers, corn, shredded cheese, chopped green onions, crumbled bacon and a dressing made from sour cream, ranch and salsa.
Cornbread Salad
Hawaiian Macaroni Salad is a creamy pasta salad recipe loaded with grated carrots, yellow onion and chopped green onion.
Hawaiian Macaroni Salad
Cheddar Bacon Ranch Potato Salad is a creamy cold side dish recipe made with Yukon gold potatoes and loaded with crumbled bacon, cheddar cheese, chopped green onions, mayo and ranch dressing.
Cheddar Bacon Ranch Potato Salad
Creamy Cucumber Salad with Lime is a delicious summer side dish recipe using English cucumbers, fresh limes, red onions and chopped walnuts.
Creamy Cucumber Salad with Lime

PRINTABLE VERSION OF THE RECIPE CAN BE FOUND AT THE BOTTOM OF THE PAGE

Ingredients You'll Need to Make This Southern Potato Salad:

  • 8 cups (3 lbs.) russet potatoes, peeled and cut into 1-inch cubes
  • 1 cup hard boiled eggs, peeled and chopped (4 eggs)
  • 1 cup red onion, finely chopped
  • 1 cup celery, finely chopped
  • 1 cup kosher dill pickles, finely chopped
  • ¼ cup dill pickle juice
  • ½ cup mayonnaise
  • ¼ cup yellow mustard
  • ½ teaspoon salt
  • ½ teaspoon freshly ground black pepper
  • ½ teaspoon paprika OR green onions for garnish

How to Make Southern Potato Salad:

  1. In a large pot, cover potatoes with water (about 2 liters) and bring to a boil.
  2. Allow potatoes to cook until you can easily stab with a fork (about 10-12 mins).
  3. Drain potatoes and set aside.
  4. To make the dressing, whisk together the mayo, mustard, pickle juice and salt and pepper.
  5. In a large mixing bowl, add the hard-boiled eggs, onion, celery, pickles and potatoes.
  6. Pour in the dressing and toss the salad until it is evenly coated with dressing.
  7. Sprinkle paprika or green onions on top and chill in the refrigerator for at least 2 hours before serving.
  8. Enjoy!

FAQS:

How to serve southern potato salad?

  • Serve with hamburgers, hot dogs, BBQ chicken, ribs, fried chicken, etc.
  • Perfect to serve as a side at a cookout or BBQ, and for holidays like Easter, memorial day, and fourth of July.

How long can potato salad sit out?

  • Do not let potato salad sit out for more than 2 hours. If it is sitting outside while it is hot, do not leave out longer than 1 hour.

How to store potato salad?

  • Store in an airtight container in the fridge for up to 5 days. 
  • I do not recommend freezing this recipe.

What substitutions can I make?

  • Swap russet potatoes for Yukon gold potatoes for a creamier texture.
  • Swap red onion for a white onion.
  • Swap kosher dill pickles for sweet pickles.
  • Swap dill pickle juice for apple cider vinegar.
Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

Southern Potato Salad

Yield: 8-10 servings
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes

Southern Potato Salad is a classic side dish recipe loaded with cubes of russet potatoes, chopped hard boiled eggs, celery, red onions and dill pickles all tossed in a mayo based dressing and seasoned with paprika.

5.0 Stars (2 Reviews)

Ingredients

  • 8 cups (3 lbs.) russet potatoes, peeled and cut into 1-inch cubes
  • 1 cup hard boiled eggs, peeled and chopped (4 eggs)
  • 1 cup red onion, finely chopped
  • 1 cup celery, finely chopped
  • 1 cup kosher dill pickles, finely chopped
  • ¼ cup dill pickle juice
  • ½ cup mayonnaise
  • ¼ cup yellow mustard
  • ½ teaspoon salt
  • ½ teaspoon freshly ground black pepper
  • ½ teaspoon paprika OR green onions for garnish

Instructions

    1. In a large pot, cover potatoes with water (about 2 liters) and bring to a boil.
    2. Allow potatoes to cook until you can easily stab with a fork (about 10-12 mins).
    3. Drain potatoes and set aside.
    4. To make the dressing, whisk together the mayo, mustard, pickle juice and salt and pepper.
    5. In a large mixing bowl, add the hard-boiled eggs, onion, celery, pickles and potatoes.
    6. Pour in the dressing and toss the salad until it is evenly coated with dressing.
    7. Sprinkle paprika or green onions on top and chill in the refrigerator for at least 2 hours before serving.
    8. Enjoy!

Notes

  • For best results, prepare the night before (up to 24 hours in advance). Making it the day before and allows the potatoes to absorb the flavors and it takes it to the next level!
  • One of the best things about potato salad is you can customize it! I wrote this recipe with simple measurements of the base ingredients so people can add or subtract to their preference
  • This is a great way to use up hard boiled eggs leftover from Easter.
  • Nutrition Information:
    Yield: 10 Serving Size: 1
    Amount Per Serving: Calories: 248Total Fat: 10gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 55mgSodium: 580mgCarbohydrates: 34gFiber: 4gSugar: 4gProtein: 6g
    easy eats cook book by erin durocher

    This post contains affiliate links. Read our disclosure here.

    As an Amazon Associate I earn from qualifying purchases.

    Share

    Leave a Reply

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