I Heart Recipes

Recipes You'll Love, Made Easy!

All Posts featured summer Sides Southern Recipes

Southern Potato Salad Recipe

How to make southern soul food style potato salad with eggs, relish, green onion, and celery!Southern Soul Food Potato Salad flavored with eggs, relish and celery!

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!

Add a healthy dash of paprika for color and flavor!

 

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!To make potato salad really count as soul food, you need to have eggs in there!

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!Some people add pickles, but I opt for relish to help spread the flavor around.

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.78 from 9 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!

Comments

  1. 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

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

    Reply

    • 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. 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

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

    Reply

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

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

    Reply

  13. 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

Leave a Reply

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