5 Easy Secrets for Bold, Flavorful Family Meals, everytime! DOWNLOAD
  • Skip to primary navigation
  • Skip to footer navigation
  • Skip to secondary navigation
  • Skip to recipes navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Recipe Index
  • Collections
  • Recipe by Cuisine
    • African
    • Caribbean
    • Southern
    • Mediterranean
    • French
    • Italian
    • Mexican
    • Puerto Rican
  • Recipe by Type
    • 59 Mins or Less
    • Healthy Options
    • Comfort Foods
    • Spices & Seasonings
    • Sauces
    • How To’s
    • One Pot
    • Picnics and Cookouts
    • Baking
      • Breads
      • Cakes
      • Cookies
      • Savory
  • Recipe by Category
    • Beverage Recipes
      • Juice Recipes
      • Non-Alcoholic
      • Alcoholic
    • Mains
      • Beef
      • Chicken
      • Lamb
      • Pork
      • Seafood
      • Vegetarian
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner
    • Instant Pot
    • Lunch
    • Pasta
    • Snacks
    • Side Dishes
    • Slow Cooker
    • Soups

Immaculate Bites

African and Caribbean Recipes Made Easy

  • Recipe Index
  • Collections
  • Recipe by Cuisine
    • African
    • Caribbean
    • Southern
    • Mediterranean
    • French
    • Italian
    • Mexican
    • Puerto Rican
  • Recipe by Type
    • 59 Mins or Less
    • Healthy Options
    • Comfort Foods
    • Spices & Seasonings
    • Sauces
    • How To’s
    • One Pot
    • Picnics and Cookouts
    • Baking
      • Breads
      • Cakes
      • Cookies
      • Savory
  • Recipe by Category
    • Beverage Recipes
      • Juice Recipes
      • Non-Alcoholic
      • Alcoholic
    • Mains
      • Beef
      • Chicken
      • Lamb
      • Pork
      • Seafood
      • Vegetarian
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner
    • Instant Pot
    • Lunch
    • Pasta
    • Snacks
    • Side Dishes
    • Slow Cooker
    • Soups
Home / Types / Southern

Southern Potato Salad

Jump to Recipe Jump to Video Print Recipe
Author: Imma Published:5/20/2020Updated:4/27/2021
FacebookTweetPin321YummlyEmail2Shares323

This SOUTHERN POTATO SALAD is creamy, delicious with a perfect ratio of sweet relish, celery, Dijon mustard, mayonnaise, and Creole seasoning for a little kick. A classic Southern potato dish with a few simple ingredients that is a must-have for potlucks or family dinners!

Southern Potato Salad

There’s nothing like a bowl of this extra creamy and delicious Southern-style potato salad.

It has been a family favorite ever since my friend shared her grand mother’s potato salad recipe. I guess there’s no way I’d look for anything else when I have here the best potato salad EVER!

I’ve tasted a bunch of them during Sunday potlucks, and boy I’m not exaggerating when I say that this recipe is the bomb! It has the perfect blend of savory, sweet, tangy flavors with an added extra heat to top it all off. And did I say that it has a short list of ingredients?

Well, let me show you why my family and I are totally obsessed with this potato dish.

What is Southern Potato Salad?

Southern Potato Salad

This classic potato salad is a quintessential dish in the South which always makes an appearance on church potlucks, family cookouts, picnics, and even game days. It goes perfectly well with any grilled meat and sandwiches. What makes this salad here special is that it’s chock full of flavor using simple ingredients.

The most common ingredients found in this simple salad are usually potatoes, hard-boiled eggs, celery, sweet relish, mustard, and mayo. Just imagine all of that (and a couple of other seasonings) in a bowl, ready to sweep you and your guests off of your feet.

What are the Best Potatoes for Potato Salad?

I totally understand how not all ingredients are easily accessible these days. But when you can, use either Russet or Yukon potatoes for this recipe as they are pleasantly soft yet firm enough without being mushy. When using thin-skinned potatoes (if that’s what you have on hand), you can leave the skin on for added texture and a rustic look.

Potato Salad Ingredients

One bite is all you need to convince even the pickiest eater in the room to grab a scoopful of this easy salad. What is surprising though, is that it uses pantry-friendly ingredients. Here’s what you need to make this recipe.

  • Russet (or Yukon gold) potatoes
  • Hard-boiled eggs (see my How To Boil Eggs HERE for some tips and variations)
  • Diced green onions
  • Celery
  • Sweet relish
  • Garlic
  • Dijon mustard (or 1 part yellow mustard + 1 part Dijon)
  • Mayonnaise
  • Creole seasoning (Homemade HERE or smoked paprika if that’s what you have)
  • Salt and pepper

All you have to do is just mix the wet ingredients first along with the seasonings, then add it to the potato mixture. Mix and refrigerate at least 4 hours before serving.

How Long To Boil Potatoes for Potato Salad?

For this potato dish, I peeled and cut the potatoes in chunks before covering it with water in a saucepan. I’d say boil the potatoes for about 10 minutes. Or boil them until they’re fork-tender – still hold their shape without getting mushy.

Can You Make It In Advance?

Yes, of course. This Southern Potato Salad is notoriously known as a great make-ahead side dish. In fact, they taste even better when made a day in advance. Just make sure it’s covered well and stored in the fridge. And then get ready to rake in all the compliments during family gatherings and potlucks.

More Potato Recipes

Can’t get enough of anything potatoes? I know just what to do with all those potatoes sitting in your pantry.

  • Cheesy Potatoes au Gratin
  • Hasselback Potatoes
  • Garlic Mashed Red Potatoes
  • Breakfast Potatoes

Southern Potato Salad

How To Make Southern Potato Salad

How To Boil PotatoesPeel and cut the potatoes into chunks, then add potatoes into a medium saucepan. Water should cover the potatoes at least an inch. Salt potatoes and cook until tender and soft -about 10 minutes. Drain water and let it cool. Once cool, add to a large bowl together with potatoes, chopped eggs, green onion, and celery.

How To Make Southern Potato SaladIn a medium bowl, mix together the sweet relish, garlic, mustard, mayonnaise, Creole seasoning, salt, and pepper. Add the mayonnaise mixture together with the potato mixture. Thoroughly mix. Season with salt and pepper to taste, if desired, or as needed to taste. Cover with plastic wrap and refrigerate until ready to serve. 

Southern Potato Salad

Watch How To Make It

Looking for more recipes? Follow on...
My Newsletter
Southern Potato Salad
Print

Southern Potato Salad

This SOUTHERN POTATO SALAD is creamy delicious with a perfect ratio of sweet relish, celery, Dijon mustard, mayonnaise, and Creole seasoning for a little kick. A classic Southern potato dish with few simple ingredients that is a must-have for potlucks or family dinners!
4.67 from 3 votes
Prep: 20 mins
Total: 20 mins
Southern
Servings 4

Ingredients

  • 4 large russet potatoes
  • 4 hard-boiled eggs
  • ¼ cup diced green onion 
  • ½ cup celery , chopped 
  • ¼ cup sweet relish 
  • 1 tablespoon garlic , minced  
  • 2 tablespoons Dijon mustard 
  • ½ cup homemade mayonnaise
  • 1 teaspoon Creole seasoning  
  • salt and pepper to taste 

Instructions

  • Peel and cut the potatoes into chunks, then add potatoes into a medium saucepan. Water should cover the potatoes at least an inch. Salt potatoes and cook until tender and soft -about 10 minutes. Drain water and let it cool. 
  •  Once cool, add to a large bowl together with potatoes, chopped eggs, green onion, and celery.  
  • In medium bowl, mix together the sweet relish, garlic, mustard, mayonnaise, Creole seasoning, salt, and pepper.  
  • Add the mayonnaise mixture together with the potato mixture. Thoroughly mix. Season with salt and pepper to taste, if desired, or as needed to taste. 
  • Cover with plastic wrap and refrigerate until ready to serve. 

Nutrition Information:

Serving: 1g| Calories: 399kcal (20%)| Carbohydrates: 8g (3%)| Protein: 7g (14%)| Fat: 6g (9%)| Saturated Fat: 2g (13%)| Polyunsaturated Fat: 1g| Monounsaturated Fat: 2g| Cholesterol: 187mg (62%)| Sodium: 282mg (12%)| Potassium: 128mg (4%)| Fiber: 1g (4%)| Sugar: 5g (6%)| Vitamin A: 717IU (14%)| Vitamin C: 2mg (2%)| Calcium: 39mg (4%)| Iron: 1mg (6%)
Author: Imma
Course: Salad
Cuisine: Southern
Tag Us On Instagram!Did you make this recipe? I love hearing how it turned out! Tag me on Instagram @ImmaculateBites and be sure to leave a rating below!
Follow on Instagram
Southern Potato Salad
Southern Potato Salad
Southern Potato Salad

Reader Interactions

Leave a Review Cancel reply

I love hearing from you! Submit your question or recipe review here. Your email address will not be published. Required fields are marked *

Made this? Rate this recipe:




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

Comments & Reviews
  1. Tamara M. says

    Posted on 10/17 at 7:44PM

    My mom wanted potato salad from Publix. I told her I found a recipe; so I made a small batch and it was a hit!

    Reply
    • ImmaculateBites says

      Posted on 10/18 at 3:31PM

      That’s Great! Thanks for the feedback.

      Reply
  2. Kim says

    Posted on 5/27 at 7:24AM

    Hands down best potato salad recipe I have ever made! My friend makes a potato salad that everyone loves, she says it’s an old Irish recipe from her mom. I decided to make yours because I never was able to get the exact recipe, and yours seemed close to what she might put in her potatoes salad. Well, let me tell you, my husband loves it and says it’s better and he only ate her potato salad! He has been eating for 3 days! I have tried a few of your recipes and none have ever disappointed my family., they were all delish! Thank you and keep the great recipes coming!

    Reply
    • ImmaculateBites says

      Posted on 5/27 at 9:57AM

      Wow, your husband has been eating this for 3 days?! High-five to you on nailing this recipe :)! I am so glad it was a hit with your family, Kim. Thanks for letting me know :)!

      Reply
  3. Zoe says

    Posted on 5/23 at 7:30PM

    What other seasoning can I use to repalce the creole, and mustard (I dont have that) and the sweet relish
    Its covid season and I am stuck

    Reply
    • ImmaculateBites says

      Posted on 5/25 at 5:51PM

      Hi Zoe.
      I completely understand your predicament. Creole seasoning is a spice mix made up of onion powder, garlic powder, dried herbs, and others. See the full recipe herehttps://www.africanbites.com/creole-seasoning/
      If you have these ingredients, you can make your very own homemade creole seasoning. If not, you can just add a pinch of whichever ingredients you have on hand to this recipe, adjust to taste and you will be fine.
      You can leave out the mustard and just substitute with more mayonnaise.
      If you do not have sweet relish, you could dice up pickles if you have any, sprinkle with 1 tablespoon of sugar and let it sit for about 15 minutes before you add to your potato salad. You could still leave it out completely. Your potato salad will still taste good :).

      Reply
  4. Amy Goodrich says

    Posted on 5/21 at 12:58PM

    5 stars
    WOW! This is “right out the gate” delicious and then as it ages…SO dayum GOOD! My husband is a man of few words and even fewer compliments. His first bite he said “WOW” and promptly spooned more on his plate. It is very popular with my adult son and his friends. No store bought can even come close. It is the perfect combination. Your Creole seasoning puts the subtle UMPH in it that you don’t find with most recipes.

    If you haven’t put together Imma’s Creole seasoning as part of your spice cabinet, you ARE missing out. I still can’t believe that such a simple combination of spices can add so much depth. Imma, you’re a goddess!

    This is the second time I have made it and the first time I made it exactly as written and it was outstanding. The second time I added a 1/4 cup of white vinegar and 1 tbsp of kosher salt to the potato water to boil them in. I cut the potatoes slightly larger than a dice and it seemed to add a nice independent flavor to the potato which was complimented by the other flavors. I’m incredulous that I can make a potato salad that doesn’t taste bland and boring!

    I’m not wild about potatoes (like most people are), so when I love a potato dish, it’s generally a keeper!

    I have loved your recipes for years and I have yet to have one that didn’t go into a regular rotation. THIS recipe is delicious. THIS recipe is in my “make for a gathering”dish rotation! Kudos all around!

    Reply
    • ImmaculateBites says

      Posted on 5/22 at 4:31AM

      Aww… Amy!!! This review right here just warmed my heart :)!! I am so glad this recipe was a hit with you. You are right, creole seasoning is my secret ingredient!
      Thank you for the tips with the size of the potatoes, the vinegar and the kosher salt. I would try that today. Thank you so much for taking the time to write this review. xoxo

      Reply
  5. Linda Ross says

    Posted on 5/21 at 8:48AM

    This sounds fantastic, I make potato salad occasionally and it’s always a hit or miss for me. I will try to make it this weekend.

    Reply
    • ImmaculateBites says

      Posted on 5/21 at 9:05AM

      Hi Linda! I can’t wait for you to try it. I am sure you will love it :).

      Reply
  6. Wendy says

    Posted on 5/20 at 3:35PM

    5 stars
    Wow! Que rico. Hago siempre la ensalada de patatas alemana, pero ésta se vé tan rica con todos esos condimentos que tendré que hacerla. Gracias por compartir Imma. Cuídate mucho

    Reply
  7. The 'Staunch says

    Posted on 5/20 at 10:32AM

    4 stars
    This blog is great! i still cannot believe that a Nigerian owns such a wonderful food blog on the internet. Congratulations ma’am

    Reply
    • ImmaculateBites says

      Posted on 5/21 at 5:39AM

      Hi. I am Cameroonian :). Thanks for stopping by!

      Reply
  8. Nora Azzi says

    Posted on 5/20 at 7:54AM

    I have always wanted to make potato salad but never knew how to make it “just right.” This recipe should be really good, especially with the addition of garlic. I had never heard of that, but I bet it’s delicious! Gonna try this recipe the next time we have hamburgers and hot dogs!

    Reply
    • imma africanbites says

      Posted on 5/20 at 8:48AM

      Adding garlic sure adds a nice layer of flavor in this. Looking forward for you to try this. Enjoy!

      Reply
  9. Pam says

    Posted on 5/20 at 7:24AM

    I have my own potato salad recipe that I’ve made for many years, but this looks so yummy I must try it. I’ll have to wait until this whole pandemic is over and we have company, because my family doesn’t eat potato salad and I’ll eat the whole thing! I can’t wait to try it.

    Reply
    • ImmaculateBites says

      Posted on 5/21 at 5:33AM

      Hi Pam! I can’t wait for you to try this out too. I am sure you will love it. Do let me know how it works out for you :)!

      Reply

Primary Sidebar

  • Southern
  • African
  • latin fusion
  • comfort food

favorites...

a bowl of gumbo dish with a spoon to scoop it out

Gumbo Recipe (Plus Video)

Southern Baked Mac and Cheese with evaporated milk

Southern Baked Mac and Cheese

Easy Homemade Bread

Basic Homemade White Bread

best thanksgiving desserts

Caramel Cake

Footer

Recipe by Type

  • African
  • Caribbean
  • Southern
  • Mediterranean
  • French
  • Italian

Recipe by Category

  • Dinner
  • Desserts
  • Breakfast
  • Breads + Cakes
  • Pasta
  • How To’s

FOLLOW ALONG

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Immaculate Bites

  • About Imma
  • Subscribe by Email
  • Contact

Site Resources

  • Privacy Policy
  • Disclaimer
  • Terms & Conditions

Copyright © 2022 · African Bites · All Rights Reserved · Website by Anchored Design

Opens in a new window Opens an external site Opens an external site in a new window

Subscribe & Receive A FREE Recipe Book!

    Share this ArticleLike this article? Email it to a friend!

    Email sent!