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

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

 

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

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

 

 

 

 

 

 

 

4.7 from 13 votes
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
Prep Time
25 mins
Cook Time
18 mins
Chill
3 hrs
Total Time
3 hrs 43 mins
 

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

Course: Salad
Cuisine: American, Southern
Keyword: Red Potato Salad, Southern Potato Salad
Servings: 8 servings
Calories: 390 kcal
Author: hmccallum
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
  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. 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.

  4. Garnish with paprika or Cajun seasoning and fresh chopped parsley if desired.

  5. Refrigerate 3 hours or more before serving.

 

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, 2020-2013 unauthorized use and duplication of content/ material without express and written permission from this blog’s author and owner is 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!

12 Comments

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

    shares