4th of July/ Foods of the World/ Holiday Menu/ Labor Day/ Memorial Day/ Side Dishes/ Southern Recipes/ Spring Menu/ Summer Menu/ Uncategorized

Southern Red Potato Salad

March 20, 2020 (Last Updated: June 3, 2021)

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish, entirely budget-friendly for any gathering or occasion.

No matter where you head to in the Southern region of the good ole US,  you can bet your bottom dollar one of the side dishes we may serve at a holiday gathering, dinners, potlucks, picnics, and any other gatherings is our Southern Potato Salad. You will run into many styles and varieties of this iconic recipe, however, you can also lay 10-1 we are all going to use three common ingredients, potatoes, eggs, and real Mayo.

 

Southern Red Potato SaladThe Southern culture is not the only culture that loves an excellent delicious potato salad as a side dish—so depending on who makes this yummy menu item will depend on the style and ingredients used in the mixture. My mom makes her Potato salad totally different than her sister my Aunt Carolyne. This is a slight spin-off of my aunt’s Southern Potato Salad and one of my favorites. 

 

 

 

Types of Potato Salad:

 

Dairy-based potato salad- A potato salad very similar to mayonnaise-based, often the potato salads are bound with yogurt, cream or sour cream, or a combination of the ingredients listed.
 
Mayo-based potato salad- A creamy dressing is made by using mayonnaise and folded into the cooled, cooked potatoes often onions, herbs,  and hard-boiled eggs are used in the salad.
 
German potato salad–  A potato salad that is usually made with a vinegar base and bacon and is served warm.
 
Vinaigrette-based potato salad– The salad is made with an oil-and-vinegar dressing and often has other vegetables added, such as chopped sweet peppers and onions.

 

 

 

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish, entirely budget-friendly for any gathering or occasion.

 

 

What’s your favorite style of Potato Salad?

 

Are you more the German-Style, Dairy-based, Mayo-based, or Vinaigrette-based potato salad lovers? Be sure to let me know in the comments what your favorite style of potato salad is, I love hearing from Y’all.

 

 

Frequently Asked Questions about Southern Red Potato Salad

  1. I prefer Miracle Whip over Mayo can that be used in place of Mayo? My answer is sure if you prefer something else over Mayo use it. The recipe will have a slightly different outcome from mine, but you might enjoy it more.
  2. I prefer Sweet Pickles over dill can they be used in place of the juice and pickles? Absolutely my mom uses them in her Southern Potato Salad and has all her life. You can also use bread and butter pickles if you prefer.
  3. I only have yellow onions on hand can I use them instead of the sweet onions? Yes! You sure can. I actually love the flavor of yellow onions in potato salad.
  4. Do I have to add the Cajun seasoning? I’m not big into spicy items. No, you can use Paprica like my mom or seasoned salt like my Aunt Carolyne if you prefer.

 

 

 

 

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish, entirely budget-friendly for any gathering or occasion.

 

 

Southern Red Potato Salad

  • Ten small red potatoes, scrubbed
  • 3/4 of a  cup mayonnaise +more if needed
  • One tablespoon of yellow mustard
  • One tablespoon of dill pickles juice
  • Kosher salt to taste
  • One teaspoon of coarsely ground black pepper
  • One celery stalk, diced
  • 1/4 cup red bell pepper
  • 1/4 of cup diced green jalapeno peppers or green bell pepper
  • One medium Vidalia onion, diced
  • Six crunchy baby dill pickles sliced
  • Three hard-boiled eggs, chopped
  • Cajun seasoning or paprika to garnish
  • freshly chopped parsley for garnish, optional

 

 

 

How to make Southern Red Potato Salad

  1. Place the red potatoes that have been scrubbed, and cut into large chunks in a medium saucepan and cover with cold water about 1 inch over the top, add kosher salt to the water to season the red potatoes as they are cooking.
  2. Bring the water in the pan to a boil over medium-high heat, cook the red potatoes till they are fork tender yet firm, about 15-18 minutes.
  3. Drain the red potatoes, and place in an ice bath if desired to cool quickly.
  4. In a large bowl, combine mayonnaise, mustard, dill pickle juice, kosher salt, coarse black pepper, celery, jalapeno peppers or green bell peppers, Vidalia onions, baby dill pickles, and eggs. Mix ingredients until joined. Add the red potatoes and stir until lightly coated with sauce and ingredients.
  5. Garnish with paprika or Cajun seasoning and fresh chopped parsley if desired.
  6. Refrigerate 3 hours or more before serving.

 

 

 

 

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish, entirely budget-friendly for any gathering or occasion.

 

 

 

 

 

 

 

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish, entirely budget-friendly for any gathering or occasion.

Southern Red Potato Salad

hmccallum
Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs
4.67 from 9 votes
Prep Time 25 mins
Cook Time 18 mins
Chill 3 hrs
Total Time 3 hrs 43 mins
Course Salad
Cuisine American, Southern
Servings 8 servings
Calories 342 kcal

Ingredients
  

  • 10 small red potatoes cleaned and cut in bite-sized pieces
  • ¾ cup mayonnaise + more if needed
  • 1 tablespoon yellow mustard
  • 1 tablespoon dill pickle juice
  • 6 baby dill pickles sliced or diced
  • 1 small Vidalia onion diced
  • ½ cup celery diced
  • ½ cup red bell pepper diced
  • ¼ cup green jalapeno peppers or green bell pepper diced
  • 3 large hardboiled eggs diced
  • kosher salt to taste
  • ground black pepper to taste
  • Cajun seasoning or paprika to taste
  • 3 tablespoons Fresh parsley to garnish

Instructions
 

  • Place the red potatoes that have been scrubbed, and cut into large chunks in a medium saucepan and cover with cold water about 1 inch over the top, add kosher salt to the water to season the red potatoes as they are cooking.
  • Bring the water in the pan to a boil over medium-high heat, cook the red potatoes till they are fork tender yet firm, about 15-18 minutes.
  • In a large bowl, combine mayonnaise, mustard, dill pickle juice, kosher salt, coarse black pepper, celery, jalapeno peppers or green bell peppers, Vidalia onions, baby dill pickles, and eggs. Mix ingredients until joined. Add the red potatoes and stir until lightly coated with sauce and ingredients.
  • Garnish with paprika or Cajun seasoning and fresh chopped parsley if desired.
  • Refrigerate 3 hours or more before serving.

Notes

 
Although themccallumsshamrockpatch.com attempts to provide accurate nutritional information, these figures should be considered estimates. Varying factors such as product types or brands purchased, natural fluctuations in fresh produce, and how ingredients are processed change the effective nutritional information in any given recipe. Under no circumstances will themccallumsshamrockpatch.com be responsible for any loss or damage resulting from your reliance on nutritional information.
 
 

Nutrition

Calories: 342kcalCarbohydrates: 39gProtein: 7gFat: 18gSaturated Fat: 3gCholesterol: 79mgSodium: 300mgPotassium: 1097mgFiber: 5gSugar: 6gVitamin A: 599IUVitamin C: 38mgCalcium: 47mgIron: 2mg
Keyword Red Potato Salad, Southern Potato Salad
Tried this recipe?Let us know how it was!

 

Use the Print and Pin options to save for later!

 

Every Southern Belle takes great pride in her Southern Red Potato Salad, and I add only the best ingredients to mine such as Red Potatoes, mayonnaise, yellow mustard, dill pickles, bell peppers, onions, celery, and hard-boiled eggs

© Heidy L. McCallum and The McCallum’s Shamrock Patch, 2022-2013 unauthorized use and duplication of content/ material without express and written permission from this blog’s author and owner are strictly prohibited. Excerpts and links may be used, provided that full and clear credit is given to Heidy L. McCallum and The McCallum’s Shamrock Patch with appropriate and specific direction to the original content.

Sharing is caring!

17 Comments

  • Reply
    Patty
    June 3, 2021 at 1:19 am

    Your recipe caught my eye because of the pic. I don’t usually comment on a recipe before I’ve tried it, but after reading what you and; the others had written, I had to add my 2 cents. You’re so right about specific recipes that, especially in the south, are our “go-to and; don’t share” recipes. In my family, we have particular recipes that it’s ok to use Miracle Whip and others that you wouldn’t dare use anything other than Mayo.

    My Potato Salad is very similar to yours, and I just wanted to say I’m sure it’s delicious! I’m a bread and; butter pickles person, so those go in all my recipes that call for pickles. I add that I didn’t see where anyone else mentioned adding it is…diced tomatoes. My Mom had 9 Aunts just on her Mom’s side, and she was one of 14 kids, so I have a boatload of Aunts, and each thought their recipes were the best…lol.

    Between my Granny, Great Aunts, Aunts, and over 30 1st cousins, that’s many recipes!! I took the best recipes from my family members. “Doctored” up the ones I needed to and now have my own “secret recipes.” And now I’m putting mine and theirs in a recipe book to pass down to my grandchildren and other family members. All this rattling I’m doing is to say thank you!! Only 1 of my Mommas’ sisters and one brother are all that’s left of a fantastic family that I was blessed to be born into, and reading your post brought back some great memories!! I’ll check out your other recipes and promise to try them before I post…lol.

    Thank you again so much!!

    • Reply
      hmccallum
      June 3, 2021 at 1:10 pm

      Hey there Ms. Patty, and thank you for taking the time to share. I loved reading about your family and your method. I might have to try tomatoes in it just once just to see how I like it! I am always willing to try anything once! I think it’s so wonderful you have all those recipes to try out from the family! Those are always the very best ones! Great talking to you, and you have a wonderful day!

  • Reply
    Southern Tomato Pie with Bacon | The McCallum's Shamrock Patch
    March 1, 2021 at 4:32 pm

    […] Southern Red Potato Salad, with only the best ingredients  such as Red Potatoes, real mayonnaise, yellow mustard, dill pickles, green bell peppers, Vidalia onions, crisp green celery, and hard-boiled eggs with a hint of chopped fresh parsley as a garnish,. […]

  • Reply
    Daisy
    August 31, 2020 at 11:35 am

    Tastes very similar to my Kentucky Mama’s, only difference, she used Miracle Whip, Morton Seasoning salt and celery seed. I can remember her making it by the washtubfuls for the big family reunions. Excellent Heidy!!!

    • Reply
      hmccallum
      June 3, 2021 at 1:12 pm

      Thank you so much, Daisy! My mom makes her’s similar to yours, but for some reason, I just cannot take the Miracle Whip. However, I do like it in Deviled eggs and maybe one or two items. Thanks for sharing!

  • Reply
    Sonia
    March 20, 2020 at 2:47 pm

    This Southern Red Potato Salad was so delicious and easy to make! Definitely making it again soon.

    • Reply
      hmccallum
      June 3, 2021 at 1:13 pm

      Thank you, Sonia! I appreciate you letting me know.

  • Reply
    boulder locavore
    March 20, 2020 at 1:13 pm

    Such an amazing salad! Southern Red Potato Salad is so good and easy to make!

    • Reply
      hmccallum
      March 23, 2020 at 2:13 pm

      Thank you, we love this salad and make it all year around.

  • Reply
    Toni
    March 20, 2020 at 1:03 pm

    Such a fantastic Southern Red Potato Salad! Thank you for sharing the recipe! We enjoyed it the other day with dinner.

  • Reply
    Erika
    March 20, 2020 at 12:42 pm

    I love Southern Red Potato Salad. I haven’t made it for the longest time until making yours. Thanks for sharing your recipe.

    • Reply
      hmccallum
      March 23, 2020 at 2:12 pm

      Hey there, Erica, so thrilled you enjoyed the salad.

  • Reply
    Dannii
    March 20, 2020 at 11:51 am

    I love some red potato salad. This recipe for Southern Red Potato Salad was super delicious tasting and so comforting.

    • Reply
      hmccallum
      March 23, 2020 at 2:11 pm

      Thank you, Danni—I ate a little too much the other day lol!!!

  • Reply
    Rebecca
    April 12, 2016 at 10:51 pm

    This was really yummy! I always love trying new variations of potato salad. I am ‘pinning’ and look forward to making it again soon! ~Blessings~

    • Reply
      Heidy McCallum
      April 14, 2018 at 9:53 am

      Thank you, Rebecca, I sure appreciate you dropping by and pinning the recipe.

    Leave a Reply

    Recipe Rating




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