• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Craving Tasty logo
  • Entrées
    • Beef Recipes
    • Chicken Recipes
    • Sausage Recipes
    • Fish & Seafood Recipes
    • Lamb Recipes
    • Pasta Recipes
    • Pork Recipes
    • Turkey Recipes
  • Soups & Salads
    • Soup Recipes
    • Chili Recipes
    • Salad Recipes
  • Sides & Vegetables
    • Side Dishes
    • Vegetable Dishes
menu icon
go to homepage
search icon
Homepage link
  • Entrées
  • Sides & Vegetables
  • Soups & Salads
  • Party Food & Appetizers
  • Extras
×
Home » Sides & Vegetables » Side Dishes

Southern Potato Salad

Jan 29, 2020 · 6 Comments

Jump to Recipe Pin Recipe

This post may contain affiliate links. Please see our Privacy Policy for details.

Creamy, zesty, delicious Southern potato salad made with potatoes, hard-boiled eggs and dressed in mayo-mustard-pickle dressing. Perfect for barbecue and other meats.

A bowl of southern potato salad next to smoked beef ribs.

The farther south you go, the less potato salads are dominated by mayo, sugar, vinegar and celery and more by mustard and pickles. South is big on barbecue, which is rich and comforting. You need the acidity and zest from pickles and mustard to cut through the richness of barbecue meat.

There is no right or wrong when it comes to making a great tasting southern potato salad. I've been to quite a few BBQ joints in Texas, Oklahoma, and Georgi. Each place I visited had its own unique version of potato salad. Some potato salads were dressed in mustard only, while others, more often, had a combination of mayo and mustard, my favorite. I like the richness and the smoothness that mayo brings in and I love the brightness, spiciness and zest of mustard. Without a doubt, both are essential for a good southern potato salad, but the proportions can vary based on personal taste.

To make a great potato salad, you need to keep things simple. Salt and pepper are all you need to season it. The dressing is a simple combination of mayo, mustard and chopped dill pickles. Homemade dill pickles are best and are easy to make. Oh, and my secret ingredient, chopped homemade pickled red onions. I always add them when I have them on hand. When I don't, I add sliced green onions. I think they work in this salad very well.

Adding plenty of chopped hard-boiled eggs is essential for creating a creamy, devilled egg-like texture. I go for two eggs per pound of potatoes.  Mashing some of the potatoes helps to add to creaminess too. Just like when making guacamole, you want some chunks and some mash. This greatly improves the texture and enjoyment of the salad.

This potato salad is my favorite side dish to serve with smoked beef short ribs, smoked brisket, smoked pork ribs, smoked turkey breast, roasted chicken breast, rotisserie chicken, smoked cured pork chops, and many other meats, grilled, barbecued, roasted or even cooked sous vide. You can't go wrong with this salad.

A bowl of southern potato salad.

Southern Potato Salad

5 from 2 votes
Print Pin Rate
Course: Side Dish
Cuisine: American, Southern
Keyword: potato salad, southern potato salad
Prep Time: 25 minutes minutes
Cook Time: 15 minutes minutes
Total Time: 40 minutes minutes
Servings: 8 servings
Calories: 273kcal
Author: Victor

Ingredients

  • 2 lbs russet potatoes about 4-5 medium potatoes; peeled and cut into 1/2-inch pieces
  • 4 eggs
  • 3/4 cup mayonnaise and up to 1 cup for more creaminess
  • 1/4 cup prepared mustard dijon is recommended
  • 1/2 cup chopped dill pickles
  • 1/3 cup chopped pickled red onions optional but highly recommended; or thinly sliced green onions
  • 1/2 tsp kosher salt plus more to taste
  • 1/4 tsp black pepper plus more to taste

Instructions

  • Drop peeled and cubed potatoes in a pot filled with cold water. Bring to a boil and cook until fork-tender, about 12-15 minutes.
  • In a separate pot, bring water to a boil. Add the eggs, bring to a boil again, lower the temperature and simmer for 12-13 minutes. Transfer to a bowl filled with cold water and let the eggs cool down for a few minutes. Then peel and chop.
  • Drain the potatoes and transfer to a medium bowl. Mash about a third of the potatoes with a fork. Add the chopped egg. Sprinkle the salt and pepper over the potatoes and eggs and stir.
  • Add the mayonnaise, mustard, chopped pickles and pickled red onion or green onions (if using). Mix thoroughly, taste and adjust for salt and pepper if needed, and serve. Store leftovers in a fridge.

Nutrition

Calories: 273kcal | Carbohydrates: 22g | Protein: 6g | Fat: 18g | Saturated Fat: 3g | Cholesterol: 91mg | Sodium: 482mg | Potassium: 532mg | Fiber: 2g | Sugar: 2g | Vitamin A: 149IU | Vitamin C: 7mg | Calcium: 39mg | Iron: 2mg

 

More Side Dishes

  • Eggplant Fries - super crispy on the outside, and very soft, creamy on the inside. These little morsels are divine. No other eggplant fries can compete with these. And the seasoning on these fries is the bomb. So scrumptious!
    Extra Crispy Eggplant Fries
  • Assorted roasted vegetables
    Scrumptious Roasted Vegetables
  • Top down close up view of a bowl filled with homemade coleslaw.
    Southern Coleslaw
  • Close up of mashed red potatoes with mashed garlic on top and melted butter.
    Garlic Mashed Red Potatoes

Subscribe to Craving Tasty Email Newsletter

Reader Interactions

Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




     

  1. Linda says

    May 27, 2024 at 8:21 pm

    5 stars
    I’ve been looking for a good, basic potato salad recipe, and this might be it. However, I absolutely can’t stand the smell or taste of boiled eggs — and you say they are essential. 😢 Should I just leave them out, or add extra mashed potatoes or mayo? My southern roots compel me to try this recipe but I don’t want to turn it into mayo soup like so many potato salads.

    PS When I commented on your mixed vegetable stir fry I forgot to add the stars. It is certainly a 5. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️

    Reply
    • victor says

      June 04, 2024 at 7:26 am

      Hello, Linda. Even though I said that about eggs, you want to make a dish that is best-tasting for YOU. So, feel free to omit the eggs or add a substitute, like diced cooked chicken breast or pork loin, or some leftover BBQ meat like brisket. I also like adding smoked Kielbasa and Andouille in my salads, they add a lot of flavor. Good luck!

      Reply
  2. Troy says

    January 14, 2023 at 2:44 am

    5 stars
    Simple to make and an absolute winner with all.

    Reply
    • victor says

      January 20, 2023 at 1:14 pm

      Glad to hear it, Troy. Enjoy!

      Reply
  3. Katherine A Dietz says

    August 11, 2021 at 7:31 am

    Can I use dill pickle juice instead of chopped dill pickles? How much juice should I add? Also, can I use yellow mustard instead of Dijon mustard? Which mustard do you think would taste best?
    Thanks
    Katherine

    Reply
    • victor says

      August 11, 2021 at 10:36 am

      Hi Katherine, there is no right or wrong way in cooking as long as you like it so, yes, you can do that. The liquid will change the texture slightly, making it creamier, it's like adding milk to mashed potatoes - totally fine to do but don't want to over do it of course. So, start with a tablespoon mix, taste and go from there. Hard to say how much but if you go slowly you will know when to stop.

      As to the mustard, yellow is fine, you can also try spicy brown mustard, I like it a lot. It really depends on your personal taste. If it tastes good to you that's all that matters.

      Reply

Primary Sidebar

Hi, I am Victor and welcome to my blog dedicated to simple and delicious everyday food... Read more...

Subscribe to Craving Tasty Email Newsletter

Categories

  • Entrées (147)
    • Beef Recipes (29)
    • Chicken Recipes (66)
    • Fish & Seafood Recipes (12)
    • Pasta Recipes (2)
    • Pork Recipes (20)
    • Sausage Recipes (2)
    • Turkey Recipes (7)
    • Vegetable Dishes (14)
  • Extras (18)
    • How To (16)
    • Recipe Roundups (1)
    • Rubs and Seasonings (1)
  • Party Food & Appetizers (12)
    • Appetizers (7)
    • Mixed Drinks (5)
  • Sides & Vegetables (15)
    • Side Dishes (15)
  • Soups & Salads (31)
    • Chili Recipes (1)
    • Salad Dressing Recipes (1)
    • Salad Recipes (17)
    • Soup Recipes (12)

Copyright © 2025 · Craving Tasty · All Rights Reserved · Privacy Policy · Disclosures