• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Toasty Kitchen

  • Home
  • Recipe Index
  • Subscribe
  • About
  • FAQ
  • Navigation Menu: Social Icons

menu icon
go to homepage
  • Home
  • Recipes
  • Subscribe
  • About
  • FAQ

subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Subscribe
  • About
  • FAQ

×
Home » Recipes » Parties & Potlucks

Southern Potato Salad

Modified: Feb 28, 2025 · Published: May 2, 2021 by Heather · As an Amazon Associate I earn from qualifying purchases. · 1109 words. · About 6 minutes to read this article.

Jump to Recipe Jump to Video

Southern potato salad is an easy cold side dish for your next barbecue or picnic. This classic potato salad is filled with potatoes, eggs, celery, red onion, and relish that's coated in a creamy dressing.

Southern potato salad with a wooden serving spoon.

Potato salad is a must for any barbecue, picnic, or family gathering. It's especially popular in the summer and served cold, so it's easy to make ahead and transport.

This recipe is made with simple ingredients like yukon gold potatoes, hard boiled eggs, celery, onions, and pickle relish. If you're intimidated by the thought of making your own potato salad from scratch, don't worry. It's easier than you think!

Serve Southern potato salad at your next picnic, barbecue, or Fourth of July party. It goes well with burgers, hot dogs, and pulled pork.

Ingredients and substitutions

Ingredients on a counter top.
  • Potatoes - I recommend using a potato that's in between waxy and starchy, like yukon gold potatoes. A more waxy potato, like small red potatoes (like in my dill potato salad recipe) also make a good choice because they hold their shape well after boiling. Russet potatoes are not ideal for potato salad. They mash very easily once cooked and don't hold up well when mixed into a salad.
  • Onion and celery - Add crunch and flavor to your potato salad.
  • Pickle relish - Can be sweet or dill (depending on the flavor you're looking for). Relish can also be substituted with chopped pickles.
  • Eggs - You'll need three large, hard boiled eggs for this recipe. If you don't like hard boiled eggs in your potato salad, they can be omitted entirely without affecting the recipe. You may also prefer my recipe for dill potato salad instead.
  • Mayonnaise - The base of the dressing. I use and recommend Duke's mayonnaise.
  • Seasoning - Salt, pepper, paprika, and garlic powder add a mild, savory flavor to the dressing.
  • Dijon mustard - Adds a hint of tang and flavor to the dressing. Dijon mustard can be substituted with yellow mustard if needed.
  • Lemon juice - I highly recommend using freshly squeezed lemon juice for a bright, fresh flavor. Bottled lemon juice concentrates can have a harsh, stale flavor. Lemon juice could also be substituted with apple cider vinegar if needed.

Tips and tricks

Assembling potato salad in a mixing bowl.

How to prevent overcooked potatoes - Start your potatoes in a pot of cold water and bring to a boil. If you start with boiling water, the outsides of your potatoes will overcook by the time the middles have cooked through. Starting your potatoes in cold water ensures that the entire potato cooks evenly.

Testing potatoes for doneness - Test potatoes with a fork. If they feel firm in the middle, they need more time. If there's little to no resistance, or your potatoes are falling apart when pierced, they're done.

Allow potatoes to cool - Make sure that your potatoes are completely cooled to room temperature before adding your dressing. Mayonnaise-based dressing will melt and separate, becoming oily, when poured over hot potatoes.

Chill before serving - I highly recommend chilling your potato salad for at least one hour before serving to allow the flavors to meld and potatoes to cool.

Storage

Prepared potato salad will keep for up to 5 days in a sealed container in the refrigerator.

Potato salad needs to be stored in the refrigerator until ready to serve. If you're transporting potato salad to another location, store it in a tightly sealed container in a cooler with ice (or ice packs) to help keep it cold for longer.

Potato salad can sit out at room temperature for a maximum of two hours. After that, it needs to be refrigerated or discarded. If your potato salad is sitting out in a temperature of 90 degrees or more, that time is reduced to one hour.

Frequently asked questions

Southern potato salad in a scalloped bowl with a serving spoon.
What other potatoes can I use?

If you can't find yukon gold potatoes, red potatoes are my choice for potato salad. They hold their shape well and are easy to find. I use them in my dill potato salad recipe. I don't recommend russet potatoes because they mash easily after cooking and don't hold their shape when mixed into a salad.

Should I peel my potatoes?

No, you don't need to peel your potatoes. However, you're welcome to do so if you don't like the texture of the potato skins in your salad.

What makes a potato salad southern style?

While recipes between families can vary widely, southern-style potato salad usually starts with a creamy dressing made of mayonnaise and mustard. Most southern potato salads also include relish, celery, onion, and hard-boiled eggs.

Do I need to add eggs?

No, feel free to omit the hard boiled eggs if you don't like them in your potato salad.

How do I add sweetness?

If you prefer a sweet dressing on your potato salad, try adding a tablespoon of maple syrup or granulated sugar to the dressing and whisk to combine.

Recommended

  • Close up of dill potato salad in a serving bowl.
    Dill Potato Salad
  • Glass bowl of macaroni salad with a wooden spoon.
    Southern Macaroni Salad
  • And overhead look at a bowl of classic pasta salad in a bowl.
    Classic Pasta Salad
  • Baked beans in a casserole dish with a wooden spoon.
    Baked Beans from Scratch

📖 Recipe

Southern potato salad with a wooden serving spoon.
Print Recipe
4.45 from 20 reviews

Southern Potato Salad

Southern potato salad is an easy cold side dish for your next barbecue or picnic. This classic potato salad is filled with potatoes, eggs, celery, red onion, and relish that's coated in a creamy dressing.
Prep Time15 minutes minutes
Cook Time25 minutes minutes
Resting time1 hour hour
Total Time1 hour hour 40 minutes minutes
Servings: 10 servings
Calories: 291kcal
Author: Heather

Ingredients

  • 3 pounds yukon gold potatoes
  • 3 large hard boiled eggs, diced
  • 2 celery ribs, diced
  • ½ red onion, diced
  • ¼ cup pickle relish
  • 1 cup mayonnaise
  • 2 tablespoons lemon juice
  • 1 tablespoon dijon mustard
  • ¾ teaspoon salt
  • ½ teaspoon garlic powder
  • ½ teaspoon pepper
  • ½ teaspoon paprika
Prevent your screen from going dark

Instructions

  • Cut potatoes into 1 inch cubes and add to a large pot of salted water (water should reach about 1 inch above the potatoes). Bring to a boil and cook potatoes until they can easily be pierced through with a fork, about 15 minutes. Drain potatoes in a colander and allow to cool to room temperature.
  • In a large bowl, add potatoes, eggs, celery, red onion, and relish. Set aside.
  • In a small bowl, add mayonnaise, lemon juice, mustard, salt, garlic powder, pepper, and paprika. Whisk to combine, then pour over salad ingredients. Gently toss until evenly coated.
  • Refrigerate for 1 hour to allow flavors to meld and potatoes to chill. Serve cold.

Equipment Recommendations

  • Pyrex Glass Mixing Bowls
  • Zwilling Pro Chef's Knife
  • Boos Maple Cutting Board
  • Lemon Juicer

Notes

  • Do not add dressing to hot potatoes - the mayonnaise can melt and separate. Allow your potatoes to cool to room temperature first. 
  • Prepared potato salad will keep for up to 5 days in a sealed container in the refrigerator. 
  • If serving potato salad at an event, it can sit out safely for a maximum of 2 hours before needing additional refrigeration. If the temperature is 90 degrees Fahrenheit or more, that time is reduced to 1 hour. 

Nutrition Estimate

Calories: 291kcal | Carbohydrates: 27g | Protein: 5g | Fat: 19g | Saturated Fat: 3g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 65mg | Sodium: 428mg | Potassium: 622mg | Fiber: 3g | Sugar: 2g | Vitamin A: 160IU | Vitamin C: 28mg | Calcium: 30mg | Iron: 1mg
Course: Side Dish
Cuisine: American

More Parties & Potlucks

  • Two glasses of punch.
    Spring Party Punch
  • A mint chocolate chip mini cheesecake unwrapped on a cutting board.
    Mint Chocolate Chip Mini Cheesecakes
  • A stack of birthday cake rice krispies treats.
    Birthday Cake Rice Krispies Treats
  • A stack of birthday cookie bars.
    Birthday Cookie Bars

Share this post:

Reader Interactions

Comments

No Comments

4.45 from 20 votes (20 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Heather of The Toasty Kitchen

Hi, I'm Heather!

I love cooking with simple, everyday ingredients and want to help you make homemade meals with ease.

Read more

Reader favorites

  • A metal fork in a bowl of cheesy rice.
    Cheesy Rice

  • Whipped buttercream frosting recipe.
    Whipped Buttercream Frosting

  • Beef roast in a large slow cooker.
    Slow Cooker Beef Roast with Potatoes and Carrots

  • Pouring gravy over a bowl of mashed potatoes.
    How To Make Gravy Without Drippings

Parties & Potlucks

  • Confetti cupcake with a bite missing.
    Confetti Cupcakes

  • The gooey inside of garlic baked brie.
    Garlic Baked Brie

  • Peanut butter oreo rice krispies treats on a cutting board.
    Peanut Butter Oreo Rice Krispies Treats

  • A stack of brown butter M&M cookies on a cooling rack.
    Brown Butter M&M Cookies

Footer

featured on:

decorative image of website logos.

Explore

  • Recipe Index
  • About
  • FAQ
  • Subscribe

About

  • Privacy Policy
  • Disclaimer
  • Image Copyright
  • Contact

Copyright © 2025 The Toasty Kitchen®

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.