I’m about to go all Southern on y’all today. While I’m hovering dangerously close to the Mason Dixon at our current duty station, I have solid Southern roots-growing up between the Charleston, SC area and Southeastern Virginia. In my experience, everyone in my family has their own personal recipes for a few different things-the perfect sweet tea, pasta salad, and of course, potato salad. Today I’m sharing my own personal Southern Potato Salad recipe with you, one that I’ve used for over twenty years!
In my early years of freedom (that would be after high school, when I was learning to feed myself without my Mom and Grandma’s fantastic cooking) I did a whole lot of experimenting with recipes until I finally came up with my own version of our family classics. Today I’m sharing my favorite version of Southern Potato salad-it’s a huge hit with my family and tastes delicious warm or chilled! (Just to note I freakishly hate pickles so this is a relish-free version!)

Southern Potato Salad

- Prep Time: 20 mins
- Cook Time: 15 mins
- Total Time: 35 mins
- Yield: 6
Ingredients
- 4 medium red potatoes, washed and cubed
- 2 hard boiled eggs, peeled and diced
- 1/2 cup Dukes Mayonnaise
- 3 tablespoons regular mustard
- tablespoons Old Bay Seasoning
Instructions
- Boil potatoes for 15 minutes or until soft.
- Drain potatoes and transfer to a large bowl.
- Add diced eggs, mayonnaise, mustard, and Old Bay and mix with a potato masher until well blended.
- Serve immediately or chilled.
Please, please, please leave me a comment if you try this recipe-I’m so interested to know if this hits everyone else’s taste buds as perfectly as mine!
You might also like these Southern recipes:
keri @ shaken together
Oooo, love the edition of Old Bay – my husband would absolutely LOVE this!
Anita
The recipe doesn’t indicate how much of the Old Bay Seasoning to use.
Charlotte Huffman
I love potato salad, especially Mama’s! My family likes my hot potato salad which is simple to make. Boil potatoes, drain, mash as if you are making mashed potatoes. Add boiled eggs, chopped onion, salt, pepper, mayo, and mustard. Lately, I have been adding dill pickle cubes. I have also added spinach/artichoke dip (found in the potato chip aisle).
Melissa Riker
Oh yum Charlotte!! The mixing in of the spinach/artichoke chip sounds so interesting, I might have to try that!
Vanessa
I’m a sucker for anything with potatoes in it! Pinning for later!
Melissa Riker
Thanks Vanessa, I love potatoes too!!! 🙂
LaVonne
I do NOT get why anyone would put pickles in potato salad, I am happy to find someone who also freakishly hates pickles..don’t even put one on my plate, the juice ruins the rest of the food!! This is pretty much how I make my potato salad, but I add green onions and have never tried old bay seasoning, but I will now 🙂 thank you
Melissa Riker
Glad to find a kindred spirit LaVonne! I feel like I’m the only non-pickle loving person around most of the time!