Southern Potato Salad with Fresh Herbs

Southern Potato Salad with Fresh Herbs

Southern Potato Salad with Fresh Herbs 3

Dishes like potato salad are essential picnic staples in the South. Maybe everywhere, but definitely in the South. In fact, I think we Southerners believe we invented this favorite summertime side dish, but the truth is, there are versions of potato salad spanning the globe and we cannot take credit for its creation.

We may be able, though, to take credit for certain variations in the recipe, such as the specific type of mayonnaise used (Miracle Whip is a law according to my friends in south Texas and Duke’s is the only way to go where I grew up in the Southeast). If you’re like me and can’t eat either due to other food allergies (like soy), you can always sub a more allergy friendly brand like Earth Balance’s Mindful Mayo, or do what I do and make your own.

Another notable ingredient you’re likely to find in Southern Potato Salad is chopped hard boiled egg. I like mine with eggs, so I’ve included them in this recipe, but if you’re not a fan, simply leave them out and carry on.

And if you’re a fan of sweet or dill pickle relish in your ‘tater salad, go for it. That’s how we grew up eating it and I loved it then, can’t stomach it now. This is clearly a very personal dish!

You may also want to top the finished dish with some paprika for a bit of color. Again, that’s how I always saw it prepared growing up (same with deviled eggs) and that was my favorite part of the recipe – sprinkling the powdery red paprika on top!

Really, you can add or omit what you like, but I wanted to share with you a “standard” version from my part of the world. How do you make your potato salad?

Southern Potato Salad with Fresh Herbs

Southern Potato Salad with Fresh Herbs
This recipe is free from gluten, dairy, peanuts, tree nuts and can be prepared egg-free (omit hard boiled eggs and use an egg-free mayonnaise dressing), as well as soy-free (use a soy-free mayonnaise dressing).
Recipe type: Side Dish, Salads
Cuisine: Southern
Serves: 6-8
  • For cooking the potatoes:
  • 3 pounds white potatoes, washed, peeled and cubed into bite-size pieces
  • ½ teaspoon salt
  • Water for cooking potatoes
  • For the seasoning:
  • 2 Tablespoons extra-virgin olive oil
  • 1 Tablespoon apple cider vinegar
  • 2 Tablespoons fresh dill, finely chopped
  • ¼ teaspoon salt
  • For the dressing:
  • ¾ cup mayonnaise (Try my Homemade Rosemary Aioli!)
  • 2 Tablespoons prepared yellow mustard
  • ½ cup finely chopped sweet onion, like Vidalia
  • ¼ cup fresh dill, finely chopped (additional to what is used in the seasoning)
  • ¼ cup fresh chives, snipped
  • Additional dill or chives for garnish
  • Up to 4 Hard-boiled eggs, peeled, cooled and chopped (Use more or less, as you like; if you prefer, omit eggs.)
  • Fresh ground black pepper, to taste
  1. Place the potatoes and salt in a large pot of water; bring the water to a boil, then lower the heat and simmer for approximately 8 - 10 minutes, until the potatoes are just fork tender.
  2. While potatoes cook, whisk oil, vinegar, dill and salt together in a large bowl; set aside.
  3. Once the potatoes are cooked, drain them in a colander and transfer to the bowl to toss with the seasoning while they are still hot (they will absorb the vinaigrette and be so flavorful when served. Allow potatoes to cool completely before adding dressing.
  4. Meanwhile, while you wait for the potatoes to cool whisk together all dressing ingredients except hard boiled eggs in a separate bowl. Add eggs and stir.
  5. Once potatoes are completely cooled, add dressing to the potatoes and toss gently to coat.
  6. Refrigerate the potato salad for 3-4 hours prior to serving (it’s even better if you prepare it a full day ahead so all the flavors have ample time to blend).
  7. Serve chilled.


  • Other add-ins some folks enjoy in their potato salad are bacon, celery, sour cream, sliced green or black olives, diced pimentos, green beans, diced tomato, and I’ve even seen it made with corn! Maybe try some of these ideas, and some of mine, but not all at the same time. ;)
  • The lovely bowl and plate in the photo is from the Heritage collection of artful designs by Q Squared NYC. Be sure to check them out and elevate your plate with their affordable, luxurious table ware!

Don’t miss another delish dish! Sign up for my free eNewsletter, the Daily Gluten Free Fix, and have each new recipe and article delivered to your inbox.

While you’re here, browse the Recipe Index for recipes free from gluten, dairy, soy, peanuts, and tree nuts. And be sure to explore my vast collection of “Smart Nutrition Backed by Science” articles in the Knowledge section and check out eBooks in the Shop.

If you’re NEW TO GLUTEN FREE LIVING, click on over to the Essentials.

Wait, there’s more! Let’s connect on Facebook, Twitter, Pinterest and Instagram, too!

Access the current issue of Food Solutions Magazine ~ it’s free to everyone!


Gigi ;)

Gluten Free Gigi

Sign up to get all my FREE RECIPES and Smart Nutrition Backed by Science wellness and nutrition ARTICLES!

Get YOUR copy of The Gluten-Free Solution: Your Ultimate Guide to Positive Gluten-Free Living today!

It’s also available for Kindle!

As someone with celiac disease and multiple food allergies, Gigi understands how food can harm or heal. Fully restoring her own health with diet alone after a 25-year health struggle, Gigi now uses her own experiences and the skills she gained as a former neuroscience researcher to share practical, easy-to-understand strategies, science-backed nutrition information, immediately useful tips and recipes to make gluten-free living liberating and positive for everyone!