• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Joyfully Full
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
menu icon
go to homepage
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
search icon
Homepage link
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
×
Home » Side Dishes

Southern Potato Salad with Eggs {Gluten Free, Dairy Free}

Published: May 9, 2024 · Modified: Dec 6, 2024 by Katie Adams · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

Gluten Free, Dairy Free

This classic summer cookout and potluck side dish is brimming with tender potatoes, sweet onions, crisp celery, sweet pickles, and rich boiled eggs coated in creamy mayonnaise. It's southern summer in a bowl that's deliciously easy to make!

Bowl of Southern Potato Salad next to wooden spoon, boiled eggs and a linen napkin.

Why I Love This Recipe

Taken directly from Grandma's Hot Potato Salad recipe, this scrumptious dish will have you lining up for seconds! I made a few adjustments mostly because my family loves pickles and eggs. The adjustments are using potatoes with the peel, sautéing the onions to mellow and sweeten their flavor, increasing the amount of pickles and adding an extra egg. However, the flavor profile is scrumptiously perfect thanks to Grandma Dyer ❤️!

Sure to be a hit at any gathering, this chunky potato salad starts with bite sized red skinned potatoes. The skin is so thin, it doesn't detract from the texture of this dish while adding beautiful color and nutrients. It's then mixed with sautéed sweet onions, crunchy celery, sweet briny pickles, rich, silky eggs and creamy mayonnaise for an easy, must have summer side!

Large enough to feed a crowd Southern Potato Salad can be served warm or chilled. While the flavors do meld and intensify the longer they rest together, it is extremely flavorful as soon as it's put together!

Bowl of Southern Potato Salad next to wooden spoon.

Cooking Tips

The absolute BEST bread and butter pickle is made by Sucker Punch. It's sweet and tangy with just the right amount of kick. I am obsessed with these pickles!! They also taste extremely similar to Grandma's homemade bread and butter pickles that are used in her original recipe.

Let's Talk Potatoes

Be sure to use cool water to cover the potatoes. This allows the water and potatoes to heat up together and cook through evenly. Otherwise, adding potatoes to already boiling water will promote uneven cooking and can cause the potatoes to become mealy.

Southern Potato Salad calls for unpeeled red potatoes. You could also use any type of waxy potatoes like new potatoes and fingerling potatoes. These types are good because they hold their texture better without breaking down. Yukon Gold and all-purpose white potatoes will also work well.

Grandma's original recipe uses peeled Russet potatoes. Russets and Idaho potatoes will breakdown more easily and blend in more with the other ingredients in lieu of holding their shape. But guess what?? It's still absolutely delicious! We've eaten this recipe with Russets for years loving every bite.

Additionally, keep in mind many experts will say if you're using Russets for potato salad it's best to boil them whole, peel on then peel and cube after it's cooked. However, if you don't mind them losing their shape a little you don't need to worry about this step.

Bowl of Southern Potato Salad next to boiled eggs.

You Might Also Like

Dairy Free Broccoli Salad With Bacon {Paleo}

Dairy Free Mashed Potatoes {GF, Paleo & Whole30 Option}

Cumin Lime Coleslaw {Whole30, Keto}

Gluten Free Classic Pasta Salad {Paleo Option}

Southern Deviled Eggs {Dairy Free, Gluten Free}

18-Minute Paleo BBQ Sauce With Molasses

Bowl of Southern Potato Salad next to a linen napkin and celery.
IF YOU LOVE THIS RECIPE SHARE IT ON FACEBOOK, PINTEREST, TWITTER, AND INSTAGRAM! MAKE SURE YOU ALSO FOLLOW ME!!
  • Facebook
  • Pinterest
  • Twitter
  • Instagram

HAVE YOU MADE THIS RECIPE?? PLEASE TAKE A MOMENT TO LEAVE A STAR ⭐ RATING AND QUICK REVIEW BELOW!

📖 Recipe

Bowl of Southern Potato Salad next to a linen napkin.

Southern Potato Salad with Eggs {Gluten Free, Dairy Free}

Katie AdamsKatie Adams
This creamy, tangy, sweet and crunchy side is southern summer in a bowl!
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 30 minutes mins
Mixing Time 2 minutes mins
Total Time 37 minutes mins
Course Salad, Side Dish
Cuisine American
Servings 10
Calories 174 kcal

Equipment

  • 1 Large pot I used a 5½ quart pot so I could mix everything together in it
  • 1 small skillet
  • measuring cups and spoons
  • 1 large wooden spoon or silicone spatula

Ingredients
  

  • 2½ lbs red potatoes* bite sized diced
  • 2 teaspoon salt divided
  • 4 eggs
  • ½ tablespoon light olive oil or coconut oil
  • ½ medium onion thinly sliced then cut in ½
  • ½ cup celery thinly sliced
  • ⅔ cup bread and butter pickles** small diced, may sub sweet pickles
  • 1 tablespoon pickle juice
  • ¼ teaspoon black pepper
  • heaping ⅓ cup mayonnaise about 6 tbsp

Instructions
 

Boil The Potatoes

  • Add diced potatoes to a large pot and cover 1 inch in cold water***. Place uncovered over HIGH heat until water begins to boil vigorously. Add 1 teaspoon of salt, stir and reduce heat to MEDIUM-HIGH. Cook until fully tender. From start to finish, this process takes 25-30 minutes. Drain completely and set off of heat uncovered.

Boil The Eggs

  • While the potatoes cook: Add water to a small pot or sauce pan, place over HIGH heat, cover and bring to a vigorous boil. Gently add eggs leaving the pot uncovered. Reduce heat to MEDIUM to maintain a rolling boil and cook 14 minutes. Remove to an ice bath to stop the cooking process and set aside for later.

Sauté The Onions

  • Add ½ tablespoon of oil to a small pan over MEDIUM heat. Thinly slice the onion and then cut the slices in half. When oil is melted and skillet is very warm and onions and 2 pinches of salt. Sauté stirring occasionally until onions start to soften about 2-3 minutes. Remove from heat and set aside for later.

Chop The Veggies

  • While the potatoes continue to cook, thinly slice the celery and dice the pickles.

Bring It All Together

  • To the pot of cooked potatoes add: 1 teaspoon salt, black pepper, eggs, onions, celery, pickles, pickle juice, and mayonnaise. Use a spatula or wooden spoon to gently mix all ingredients until well combine. Serve warm or refrigerate and serve chilled later.

Notes

*See the Let's Talk Potatoes section under above Cooking Tips for more information. 
**The absolute BEST bread and butter pickle is made by Sucker Punch. It’s sweet and tangy with the right amount of kick. I am obsessed with these pickles!! They also taste extremely similar to Grandma's homemade bread and butter pickles that she uses in the original recipe.
***Be sure to use cool water to cover the potatoes. This allows the water and potatoes to heat up together and cook through evenly. Otherwise, adding potatoes to already boiling water will promote uneven cooking and can cause the potatoes to become mealy.

Nutrition

Calories: 174kcalCarbohydrates: 21gProtein: 5gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 4gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 69mgSodium: 631mgPotassium: 574mgFiber: 2gSugar: 4gVitamin A: 209IUVitamin C: 10mgCalcium: 32mgIron: 1mg
Keyword cookout recipes, holiday recipes, potluck, summer recipes
Tried this recipe?Let us know how it was!

More Side Dishes

  • Saucy Stir Fry Vegetables in a skillet being scooped with a wooden spatula next to a linen napkin.
    Saucy Stir Fry Vegetables {Gluten Free, Paleo, Whole30}
  • Southern Deviled Eggs garnished with paprika.
    Southern Deviled Eggs {Dairy Free, Gluten Free}
  • Dairy Free Broccoli Salad in a bowl next to a linen napkin and pistachios.
    Dairy Free Broccoli Salad With Bacon {Paleo}
  • Dairy Free Scalloped Potatoes garnished with rosemary & dill sprigs.
    Dairy Free Scalloped Potatoes With Fresh Herbs {Gluten Free}

Reader Interactions

Comments

No Comments

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Footer

@ Joyfully Full 2024

Welcome!

Katie AdamsHi! I’m Katie Adams in Columbus Ohio and I’ve been cooking tasty, allergy friendly meals since 2013 and began creating original recipes shortly after that. I’m so happy to be able share my family meals with you!

Useful Links

  • Home
  • Contact Me
  • Privacy Policy
  • Facebook
  • Twitter
  • Pinterest

Copyright © 2025 Joyfully Full on the Foodie Pro Theme