I Heart Recipes

Recipes You'll Love, Made Easy!

  • Home
  • Recipe Index
  • About Rosie
  • Business / Media & PR

All Posts featured summer Sides Southern Recipes Summer Featured

Southern Potato Salad Recipe

How to make southern soul food style potato salad with eggs, relish, green onion, and celery!Southern Potato Salad Recipe | I Heart Recipes

Good old fashioned southern potato salad. Sounds good right? Well I figure I’d get on here and share my version for southern style potato salad before barbecue season hits next month. Besides, y’all have been requesting it for quite some time now. Believe it or not, I actually posted a potato salad recipe a few years ago. However, since then I have changed a couple of ingredients, and I’ve also changed a few of the preparation steps. Let me tell you how I make my southern style potato salad!

Southern Potato Salad Recipe | I Heart Recipes

 

Let’s start off with the potatoes. I use regular russet potatoes for my potato salad. I know a lot of people think that russet potatoes are only good for baking, and mashing… But honey, that is far from true. My family and I have always used russet potatoes in our southern potato salad recipes, and we’ve never had a problem.

I use boiled eggs in my potato salad. I’m on of those people that won’t touch potato salad, unless it has eggs! A true southern & soul food style potato salad has eggs.. And lot’s of it!Southern Potato Salad Recipe | I Heart Recipes

Pickles or relish? It really depends on you. My mom has always used chopped dill pickles for her potato salad. I was taught to use pickles. However, as I got older, I started to use relish. I use a combination of sweet and dill relish, but you can use either or.

In order to have an amazing dish of southern potato salad, you must have an amazing dressing. Some people use miracle whip in there potato salad, but around here- that will get your feelings hurt! I use Best Foods Mayonnaise aka Hellmans as my dressing base. I then add regular yellow mustard, and a splash of pickle juice ( my secret ingredient…don’t tell nobody! Shhh!). After everything is mixed, I then add in the relish, seasoning, and mix. Then Voila.. My potato salad dressing is done!Southern Potato Salad Recipe | I Heart Recipes

Ooh, before I forget I also use a nice amount of onion. I use to use yellow onion ( sometimes I still do!) , but I really love using green onions in my southern style potato salad recipe. This is just my preference. You can certainly use yellow, white, or even red onion if you choose.

Once everything is mixed up, I refrigerate the potato salad until it’s nice and cold. It’s really simple. I usually serve this potato salad with barbecue dishes such as my Barbecue Oxtails, and even my Sweet & Smokey Pork Spare Ribs.

Here’s my video tutorial for this southern potato salad recipe

4.88 from 8 votes
Southern Potato Salad Recipe
Print
Southern Potato Salad Recipe
Prep Time
15 mins
Cook Time
30 mins
Total Time
45 mins
 
Creamy southern soul food style potato salad with mayonnaise, relish, celery, onion, and eggs.
Course: Side Dish
Cuisine: Southern/ Soul Food
Servings: 6 -8
Author: I Heart Recipes
Ingredients
  • 4 large russet potatoes scrubbed and rinsed
  • 3 large eggs
  • 1/2 cup mayonnaise
  • 2 tbsp yellow mustard
  • 1/4 cup sweet relish
  • 1/3 cup dill relish
  • 1/4 cup cup chopped green onion green and white parts
  • 1/4 cup diced celery
  • 2 tbsp dill pickle juice
  • 1 tsp cracked black pepper
  • 1 1/2 tsp onion powder
  • 1 tsp salt
  • 1 tsp garlic powder
  • paprika optional
Instructions
  1. Boil the potatoes until they are nice and fork tender, once done drain the water and let cool.
  2. Peel the potato skin off, place them into a large bowl, then cut the potatoes in chunks.
  3. Dice or crumble the boiled eggs, then add them into the bowl with the potatoes.
  4. Next, toss in the celery, and onion.
  5. Sprinkle in all of the seasonings, then set the bowl to the side.
  6. In a separate bowl combine the mayonnaise, mustard, relish, and pickle juice.
  7. Mix until well combined, then add it with the other ingredients.
  8. Fold all of the ingredients until they are well combined.
  9. Cover and refrigerate until the potato salad is nice and cold.
  10. Place the potato salad into a serving bowl, then sprinkle paprika on top ( optional).
  11. Serve and enjoy!


32 Comments

Search for more recipes!

« Tex Mex Ground Beef Skillet
Brown Sugar and Pineapple Baked Beans »

Comments

  1. Burgundy says

    April 10, 2016 at 6:51 pm

    I’m gonna make this tomorrow along with your ribs that were posted last week. Would it make a huge difference if I left the celery out?

    Reply
    • Rosie says

      April 10, 2016 at 7:02 pm

      I love celery in my potato salad, but it can be omitted.

      Reply
  2. Joanne says

    April 10, 2016 at 7:20 pm

    I love your potato salad and I make mine almost the same way, except I use finely diced pickles instead of relish.

    Reply
    • Rosie says

      April 10, 2016 at 7:35 pm

      Yummy. I like diced pickles as well!

      Reply
  3. Mary says

    April 10, 2016 at 8:46 pm

    This is almost the way I make my potato salad. It is the best! Pinned. Thanks for sharing.xoxo

    Reply
    • Rosie says

      April 10, 2016 at 8:52 pm

      Thanks Mary! As always, I appreciate you coming by! XOXO

      Reply
    • Sara says

      April 11, 2016 at 10:13 am

      Only difference between Rosie’s potato salad and the way I make mine is, I don’t use onion powder or garlic powder. Except for those two ingredients, I make mine the SAME way as this recipe.

      Reply
  4. Debby says

    April 20, 2016 at 7:40 am

    Wonderful tater salad .Yeah I’m a southern / country gal haha …Love your page & videos ..And your are awesome .Thanks for all the great recipes…

    Reply
    • Rosie says

      April 20, 2016 at 9:17 am

      Thanks so much Debby! I’m glad that you like my blog! XOXO

      Reply
  5. Joslyn says

    May 13, 2016 at 9:23 am

    Hello Rosie! Thank you for sharing your AMAZING recipes! For the pickle juice, is it dill, sweet, or sour?

    Reply
    • Rosie says

      May 13, 2016 at 10:59 am

      Dill pickle juice 🙂

      Reply
  6. Jerica says

    May 28, 2016 at 6:37 am

    Im from Louisiana and I make my salad this way but I add some sandwich spread to it as well. It be so good

    Reply
    • Rosie says

      May 28, 2016 at 10:24 pm

      Oh wow! I never thought of adding sandwich spread! GREAT idea!

      Reply
    • ginni says

      July 10, 2016 at 3:38 pm

      & Jerica. We on the same Page. That’s my secret ingredients. Sandwich Spread. Yes

      Reply
  7. Mary Brooks says

    June 23, 2016 at 7:44 pm

    Love your videos. Have been cooking for a very long time but your videos have helped me add ingredients that I don’t normally use and they have taken my recipes to another level. Thanks and keep up the good work!

    Reply
    • Rosie says

      June 23, 2016 at 7:57 pm

      Thanks Mary! I appreciate the compliment!

      Reply
  8. Marie M. says

    January 13, 2017 at 7:56 pm

    Hey, Rosie! Just found your blog and your recipes look great! I am making you souther cabbage with smoked sausage tomorrow and sm looking forward to trying this potato salad recipe. Just one question, I like to add diced green olives with pimento instead of dill relish. Have you tried that variation and liked it? If so should I change the amount vs dill relish? Thanks for any advice AND the recipes!

    Reply
    • Rosie says

      January 13, 2017 at 9:15 pm

      Hi Marie! I don’t add any of those ingredients to my potato salad. You’ll have to experiment a tad.

      Reply
  9. Wai LK says

    March 28, 2017 at 1:28 pm

    Hi, this recipe looks great and I want to make it. I’ve read that Russet potatoes are dryer so some people don’t recommend it for potato salad. Should I use the Russet potatoes in this particular recipe or other potatoes are okay. Thanks

    Reply
    • Rosie says

      March 28, 2017 at 6:44 pm

      I used russet potatoes for this recipe. If you’d like to use a different potato, that’s fine 🙂

      Reply
  10. Lizanna says

    April 16, 2017 at 2:03 pm

    I am so glad I found your web site. After not having to cook for 25 years, I am back into it. Your recipes are so much like my parents’ were when I was growing up. I love it. And I’m 70 years old. Thanks

    Reply
    • Rosie says

      April 17, 2017 at 10:37 am

      Hi Lizanne! I’m glad that you found my blog! XOXO

      Reply
  11. Sharon says

    May 25, 2017 at 4:41 pm

    I’ve never made potato salad before. So do I boil the potatos whole? About how long does that take?

    Reply
    • Rosie says

      May 25, 2017 at 4:43 pm

      You can actually peel the potatoes, and cut in fours. Boil until tender.

      Reply
  12. Adrian Watson says

    July 7, 2017 at 3:55 am

    Sounds great nd i also as little sugar nd celery seeds

    Reply
  13. Lintonia Sheppard says

    September 15, 2017 at 11:34 am

    Hi, I’ve lived in Costa Rica for about one year since retiring, and I’ve really started to miss good southern cooking. I just made Your Potato Salad and it is delicious-reminds of my mom’s old potato salad recipe. I added both green and yellow onions to the mix and it tastes delicious!
    Thanks so much for your easy, deli is recipe!

    Reply
    • Rosie says

      September 15, 2017 at 11:23 pm

      Thanks so much for trying my recipe Lintonia!

      Reply
  14. Octavia says

    April 6, 2018 at 11:53 am

    Delish!! It’s time for a recipe book young lady!!

    Reply

Leave a Reply Cancel reply

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

Hi, I’m Rosie!

I'm happy that you have found my blog. I hope that you brought your appetite, because I have a lot of recipes for you to try!

Search for recipes!

My Latest Videos

Subscribe, It’s FREE!

Get all the latest tasty goodness straight to your inbox!

Moms Recipe Collection !

Copyright © 2018 i heart recipes