Take a Trip Down South with Creamy Potato Salad W/Video

This post may contain affiliate links. I will earn a small commission if you decide to make a purchase after clicking through the link. I will only refer you to products that I use that work well, are helpful and useful.

This classic soul food potato salad with mustard and eggs is the best you’ll ever have. It’s a creamy, old fashioned southern recipe that will be perfect for your next, bbq, cookout, potluck or family reunion! See why below! 

A picture of a bowl of soul food potato salad with eggs and yellow mustard

Soul Food Potato Salad 

Soul food potato salad is a southern potato dish black people take very, very seriously. It’s so serious that there’s even a movie about it! Southern potato should be full of flavor, not dry or soupy. The potatoes shouldn’t be too huge or too small.  Using the right type of potato and cooking it just right is important too. 

If this is your first time making a potato salad then you’re in for a treat. I will show you how I make mine taste wonderful and seasoned to perfection. I’ll also provide you with some great tips and tricks, so you can ace this recipe. 

NEVER MISS A RECIPE

Join our newsletter and stay up to date on all the newest recipes guaranteed to add a burst of flavor to your inbox.

 Southern Potato Salad ingredients

  • Potatoes – Always Yukon Gold potatoes. They have a creamy texture and are pretty good at holding their shape. If you only have Russet feel free to use them. Be careful since they don’t hold their shape too well. To be on the safe side, you can probably cut Russets a big bigger then boil. You can always cut them smaller later. I used 4 large potatoes or 2 lbs.

  • Chicken base – This southern potato salad is kicked up a notch thanks to the chicken base. If you haven’t tried seasoning potatoes with chicken base, you’re missing out. Chicken base  is a great way to add extra flavor to the potatoes. If you’re vegetarian, use a vegetable broth or base.  I like to use Better than Bouillon Chicken Base.

  • Eggs – I love to use lots of eggs. I used about 7 eggs in this recipe. 

  • Mayonnaise: For some tang and creamy factor, I like to use Dukes Mayo in my potato salad.

  • Green onions–  You can’t make soul food potato salad without them! Add them for flavor. Dice them finely.  

  • Mustard – I ALWAYS use a good quality mustard. Potato salad MUST have some tang to it and yellow mustard does the trick. I used about 1 1/2 tbsp. 

  • Celery – For a mild, crisp, bright aromatic flavor, celery is a requirement. Finely dice them. If you prefer the crunch of celery, slice them thinly instead. But, if you’re making this for a crowd, dice them finely. 

  • Pimientos – I LOVE to use pimientos. Relish or salad cubes don’t have enough of them, so I always add extra. 

  • Sweet Salad cubes –  We love salad cubes because they’re packed with more flavor, the chunks are larger and firmer than relish, but  you can use relish as well. 

  • Juice from the salad cube jar – For extra flavor..use about 1 tbsp of sweet salad cube juice.

  • Salt and black pepper for taste

  • Paprika – It’s usually a requirement but if you’re making this for your family it’s okay if you don’t have any.  Making it for a crowd, you def want to add it. If you want to try it, use a good quality smoked paprika. You need to sprinkle it over the top of the finished potato salad. I forgot to add it to this recipe. Thats what happens when I’m cooking, blogging, homeschooling and doing a billion other things all at the same time….

  • Sugar – Since Dukes Mayo isn’t sweet, I always find myself adding in additional sugar. The sugar will help balance out the flavors. I used about 1/4 tsp of sugar. 

How to make soul food potato salad

Southern potato salad is super easy to make and can be easily customized as well. This is how I love to make my potato salad. Remember to season and taste to your taste. 

  • Dice the potatoes into even sizes so they cook evenly. Remember not too big and not too small.  If  after you add the dressing, you notice that the potatoes are too big, you can always cut them into smaller pieces if you like. 

  • Add cold water to a pot. Add the potatoes and chicken base. Mix very well. Let the water come to a boil. Do not overcook, otherwise they will become mushy. Boil for 13-15 minutes or until the potatoes are easily pierced with a fork but not mushy. Remove from heat and drain. 

  • Add cool water to a pot. Add the eggs. Once the water comes to a rolling boil, turn off the heat and remove the pot. Set to side in hot water for about 12 minutes. 

  • Once eggs are done, cut each in half. With a spoon, scoop the egg from its shell. See video below.

  • Drain the potatoes and place them into a large bowl. Let the sit a while about 15 minutes.
     
  • While the potatoes are cooling off, dice the onions and celery. 

  • In a bowl, add the mayonnaise, mustard, celery, green onions, salad cubes and pimientos. 

  • Add the eggs and dressing to the COOLED potatoes. Carefully combine dressing and eggs with the potatoes. Add sugar, salt and pepper for taste. 

  • Cover and chill in the fridge for an hour or until you’re ready to serve.

A photo of soul food potato salad

Tips and tricks to make southern potato salad

  • Potatoes – Always Yukon Gold potatoes are the best potatoes to use when making southern potato salad. They have a creamy texture and are pretty good at holding their shape. If you only have Russet feel free to use them. Be careful since they don’t hold their shape too well. To be on the safe side, you can probably cut Russets a bit bigger then boil. You can always cut them smaller later. I used 4 large potatoes or 2 lbs.

    Cook potatoes Add cool water to a pot. Once the water comes to a boil. Cook for 13-15 minutes. The potatoes are done when you can until easily pierce it with a fork with the slightest resistance. If you pierce it with a fork and the potatoes break, you probably overcooked them. At this point you may want to start over and make sure you stand near the potatoes checking them often.

    If your potatoes did not break you should be fine but make sure you taste them.  The sample should have maintained its shape and have an al dente texture to it. Drain and set to the side to cool for 15 minutes. Do not add mayo/dressing to hot potatoes. Add the dressing when the potatoes are not wet anymore. The potatoes are ready when they have cooled off and are dry. 

  • Chicken base – For very flavorful potatoes let them cook in a broth or base.  I like to use Better than Bouillon Chicken Base (not sponsored). 

  • Eggs – I love to use lots of eggs. I used about 7 eggs in this recipe. Cook them in cool salted water. The salt will make peeling them a breeze. Once the water comes to a rolling boil remove from heat. Cut each egg in half. You should easily be able to scoop the egg from it’s shell.Once you have removed all of the eggs from their shell chop them up. Set to the side. 

  • If you’re serving this to a crowd, dice the veggies up finely. 

  • Pimientos –  is optional but I LOVE to use pimientos. Relish or salad cubes don’t have enough of them, so I always add in some extra. 

  • Salad cubes –  We love salad cubes because they’re packed with more flavor, the chunks are larger and firmer than relish, but  you can use relish as well. 

  • Gently combine the potatoes, eggs and dressing. Don’t be too rough because you may mash them. 

  • Potato salad tastes better the longer it sits, so it’s best to make it up to two day in advance. 

  • Paprika – To make soul food potato salad, paprika is a MUST. Use a good quality smoked paprika. For a finishing touch, sprinkle it over the top of the finished potato salad. 

A photography of a bowl of creamy potato salad

A picture of a bowl of soul food potato salad with eggs and yellow mustard

Soul Food Potato Salad

April Boller Wright
If you want to earn the right to bring southern potato salad to the cookout then you need to make this recipe!
5 from 3 votes
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Dinner, Lunch
Cuisine American, soul food, Southern American
Servings 8 people
Calories 219 kcal

Ingredients
  

Boiling the potatoes

  • 2 lb potatoes or 4 large potatoes diced evenly
  • water just enough to cover potatoes
  • 2 tbsp chicken base I used Better than Bouillon Chicken Base
  • 1/2 tbsp salt

Boiling the eggs

  • 7 large eggs
  • 1 tbsp Salt Pro tip: salt helps with peeling the eggs faster. It also seals the cracks. It won't make your eggs salty either 🙂
  • water

Dressing

  • 3/4 cup mayonnaise I used Duke Mayo
  • 1 1/2 tbsp yellow mustard
  • 1/3 cup celery finely diced
  • 1/4 cup green onions finely diced
  • 1/2 cup Salad cubes plus 2 tbsp
  • 3 tbsp pimientos I used pimientos in a jar (drained)
  • 1/2 tbsp juice from salad cubes
  • 1/4 tsp sugar
  • 1/4 tsp black pepper plus additional 1/8 tsp
  • salt for taste
  • smoked paprika for garnish

Instructions
 

  • Add cool water to a pot. Add the potatoes and chicken base. Mix very well. Let the water come to a boil. Do not overcook. Boil for 15 minutes or until the potatoes are easily pierced with a fork but not mushy. Drain the potatoes and place them into a large bowl. Set to the side for 15 minutes.
  • Add cool water to a pot. Add the eggs and salt the water. Once the water comes to a rolling boil, remove the pot from the heat. Let the eggs sit in the hot water for about 10-12 minutes. Once eggs are done, cut each in half. With a spoon, scoop the egg from its shell.
  • In a bowl, add the mayonnaise, mustard, celery, green onions, salad cubes and pimientos. 
  • Add the eggs and dressing to the COOLED potatoes. Carefully combine dressing and eggs with the potatoes. Add sugar, salt and pepper for taste. Combine again. Cover and chill in the fridge for an hour or until you're ready to serve.
  • This recipe is best served up to two days in advance.

Video

Notes

  • Potatoes -When dicing potatoes remember to cut pieces to uniform sizes so they cook evenly. Remember not too big and not too small.  If  after you add the dressing, you notice that the potatoes are too big, you can always cut them into smaller pieces if you like. |
  • Always Yukon Gold potatoes. They have a creamy texture and are pretty good at holding their shape. If you only have Russet feel free to use them . Be careful since they don’t hold their shape too well. To be on the safe side, you can probably cut Russets a bit bigger then boil. You can always cut them smaller later. I used 4 large potatoes or 2 lbs.
  • Cook potatoes Add cool water to a pot. Once the water comes to a boil. Cook for 13-15 minutes. The potatoes are done when you can until easily pierce it with a fork with the slightest resistance. If you pierce it with a fork and the potatoes break, you probably overcooked them. At this point you may want to start over and make sure you stand near the potatoes checking them often. If your potatoes did not break apart, you should be fine but make sure you taste them.  The sample should have maintained its shape and have an al dente texture to it. Drain and set to the side to cool for 15 minutes.Do not add mayo/dressing to hot potatoes. Add the dressing when the potatoes are not wet anymore. The potatoes are ready when they have cooled off and are dry. 
     
  • Chicken base – For very flavorful potatoes let them cook in a broth or base.  I like to use Better than Bouillon Chicken Base (not sponsored).   
  • Eggs – I love to use lots of eggs. I used about 7 eggs in this recipe. Cook them in cool salted water. The salt will make peeling them a breeze. Once the water comes to a rolling boil, remove from heat. Cut each egg in half. You should easily be able to scoop the egg from it’s shell.Once you have removed all of the eggs from their shell chop them up. Set to the side.   
  • If you’re serving this to a crowd, dice the veggies up finely.  
     
  • Pimientos –  I LOVE to use diced pimientos in the jar. Relish or salad cubes don’t have enough of them, so I always add extra.   
  • Sweet salad cubes –  We love salad cubes because they’re packed with more flavor, the chunks are larger and firmer than relish, but,  you can use relish as well.   
  • Putting it all together – Gently combine the potatoes, eggs and dressing. Don’t be too rough because you may mash them.   
  • Make in advance – Yes you can definitely make this in advance if you like. It tastes even better that way.   
  • Paprika -It’s usually a requirement but if you’re making this for your family it’s okay if you don’t have any.  Making it for a crowd, you def want to add it. If you want to try it, use a good quality smoked paprika. You need to sprinkle it over the top of the finished potato salad. I forgot to add it to this recipe. Thats what happens when I’m cooking, blogging, homeschooling and doing a billion other things all at the same time….
  •  

    Nutrition

    Calories: 219kcalCarbohydrates: 28gProtein: 8gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 4gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 147mgSodium: 647mgPotassium: 574mgFiber: 3gSugar: 7gVitamin A: 611IUVitamin C: 28mgCalcium: 44mgIron: 2mg
    Keyword black people potato salad, black people potato salad recipe, soul food potato salad, southern potato salad
    Like this? Leave a comment below!Let us know how it was!

    If you tried this southern potato salad recipe please let me know by leaving a comment below! 

    YOU MAY LIKE THESE POPULAR SOUL FOOD RECIPES:

    Southern Sweet Cornbread

    Southern Collard Greens

    Candied yams 

    Southern Peach Cobbler 

    Seafood Macaroni Salad 

    Similar Posts

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

    12 Comments

    1. kathy martin says:

      Sounds delish, of note though the ingredient list has 1-1/2 mustard, but not actual measure. Teaspoon, tablespoon?

      1. Thank you for your patience and my apologies for the delayed response! I appreciate you pointing out the missing detail. It’s 1 1/2 tablespoons of mustard. Sorry again for any confusion.

    2. The salad cubes are they sweet ur dill?

    3. I recently made this potato salad for my annual 4th of July gathering. My goodness it was a hit. Everyone raved about the potato salad. It was creamy and had the perfect balance. I must say, this will be my go to potato salad recipe.5 stars

    4. This was a hit at the cookout!5 stars

    5. Tammy Dixon says:

      This potato salad was one of the best ones I’ve tried yet! It reminded me of how my grandmother used to makes hers. I love that you used lots of eggs. It balances perfectly with the potatoes! I made it for the 4th of July and it was a huge hit. Everyone kept asking me for the recipe, so I just directed them to your website. Thanks so much for sharing!5 stars

      1. The best comment ever! I’m glad the potato salad was a success! Thanks Tammy!

    6. Never heard of “salad cubes”. What are they??