QUICK SUMMARY
What makes this Southern potato salad recipe healthy? This Southern potato salad recipe uses a colorful mix of red potatoes and sweet potatoes, pasture-raised eggs, celery, pickles, mustard, vegan mayonnaise, and clean seasonings for an allergy-friendly side dish that feeds a crowd.
Sweet potatoes add natural sweetness, beta-carotene, fiber, antioxidants, and beautiful color. Red potatoes bring that classic potato salad texture, while pickles, relish, mustard, dill, paprika, and celery seed give it the tangy Southern flavor everyone loves.
This recipe was born from a kitchen emergency and a prayer. I had only half the red potatoes I needed, no time to run to the store, and leftover sweet potatoes from the garden. God cares about the smallest details, and this dish became one of our family favorites.
This Southern Potato Salad Recipe is proof that God can inspire something beautiful from the simplest kitchen problem.
What started as “I do not have enough potatoes” became one of our favorite allergy-friendly side dishes. Red potatoes give it classic comfort, sweet potatoes add color and nourishment, and the creamy, tangy dressing brings it all together.
Healthy food does not have to be boring, bland, or complicated. It can be colorful, comforting, decadent, and full of real-food ingredients your family loves.
Make this for your next gathering, chill it well, garnish it beautifully, and watch it disappear.
Table of Contents
Why You’ll Love This Southern Potato Salad
My Southern Potato Salad Recipe is an allergy-friendly side dish that is always a hit. This unique recipe uses both red potatoes and sweet potatoes, giving it the perfect combination of creamy, savory, sweet, tangy, and comforting.
This dish was divinely inspired when I was cooking for a crowd.
I realized that I had only half the amount of potatoes my recipe called for, and I had no time to run to the store. So I did what I always do: I asked God for help.
Then I looked up and saw leftover sweet potatoes from the garden.
He cares about the smallest details.
Healthy food truly is manna from heaven, and this sweet potato twist turned a kitchen emergency into one of my favorite salad recipes. I know you will love this decadent side dish as much as we do.
It is perfect for:
- Summer cookouts
- Church potlucks
- Family gatherings
- Holiday meals
- Picnics
- Meal prep
- Allergy-friendly entertaining
This potato salad is creamy without dairy, flavorful without refined sugar, and colorful enough to brighten any table.
Benefits of Sweet Potatoes
Sweet potatoes are a delicious, cost-effective root vegetable. They are wonderful served sweet or savory, roasted or mashed, baked or blended into soups, and they make this potato salad extra special.
Here are some reasons to add sweet potatoes to your grocery list.
Healthy Source of Carbohydrates
In a world where diets constantly eliminate food groups, allow us to be a sane voice and tell you this: carbohydrates and fats are both essential for a thriving body.
Does that mean you should eat a bag of greasy potato chips? No.
But you should include plenty of healthy carbohydrates on your plate.
Carbohydrates usually raise blood sugar, but healthy carbohydrates like sweet potatoes contain fiber that helps slow digestion. This supports steadier energy and helps balance blood sugar levels when eaten as part of a whole-food meal.
Sweet potatoes are especially delicious in this recipe because they add a gentle natural sweetness that balances the pickles, mustard, and tangy dressing.
Rich in Antioxidants
Sweet potatoes are full of antioxidants that help fight oxidative stress.
Free radicals can overrun the body, damage cells, accelerate aging, and contribute to chronic disease. That is why it is so important to eat colorful plant foods that help defend the body.
Research has shown that sweet potato extracts and their compounds have antioxidant activity, and certain sweet potato pigments and polyphenols have been studied for anti-inflammatory and cancer-related pathways. (1)
If you want another tasty sweet potato recipe, try our Baked Sweet Potato Falafel.
Rich in Beta-Carotene
Beta-carotene is responsible for the lovely orange color of sweet potatoes.
Your body converts beta-carotene into vitamin A, which plays a significant role in many body functions. Vitamin A supports healthy vision, immune function, skin health, and normal cell growth. (2, 3)
Vitamin A is also important for healthy skin, and diet can play a role in dermatological health, including acne and inflammatory skin conditions. (4)
Other foods rich in beta-carotene include carrots, spinach, broccoli, winter squash, and pumpkin.
Application: Add sweet potatoes to soups, salads, breakfast bowls, casseroles, tacos, roasted vegetable trays, and potato salad for a colorful boost of nutrition.
Allergy-Friendly Potato Salad Ingredients
This Southern Potato Salad Recipe uses fresh ingredients to create a decadent side dish. The best part? All of these components are easy to find, and you may already have some in your pantry.
Pasture-Raised Organic Eggs
Hard-boiled eggs add great texture to this salad. They are also an excellent source of protein and healthy fats.
I love keeping extra hard-boiled eggs in the fridge for easy snacks, quick breakfasts, and protein-packed salad toppings. When purchasing eggs, look for pasture-raised, organic varieties whenever possible.
To make fast work of cutting hard-boiled eggs, use an egg or strawberry cutting tool. Slice one way, then switch directions. I can cut three eggs in less than a minute this way.
Organic Potatoes
This recipe calls for 5 red potatoes and 5 sweet potatoes. The mix gives the salad natural sweetness, beautiful color, and an exciting flavor that people do not expect.
I love how colorful this side dish is. I usually serve it to a crowd and get compliments every time.
Who would have thought a kitchen emergency would become such a big hit?
Organic Celery
Celery adds crunch, freshness, and that classic potato salad texture.
Celery contains apigenin, a flavonoid studied for anti-inflammatory, antioxidant, antiviral, antibacterial, and anticancer pathways. (5) Wow! This humble vegetable brings so much more to the table than crunch.
When cutting celery, dice it very small so every serving gets some.
Vegan Mayonnaise
We recommend avoiding canola oil and using soy-free Vegenaise or your preferred avocado oil or grapeseed oil vegan mayonnaise.
As consumers learn more about their health, cleaner mayonnaise options are becoming easier to find in most grocery stores.
This makes the potato salad creamy, rich, and allergy-friendly while helping you avoid dairy-based dressings or inflammatory oils.
Organic Pickles and Relish
You cannot have Southern potato salad without pickles.
Pickles add bright, tangy flavor to any mayonnaise-based dish. I recommend using dill pickles and relish because many sweet varieties contain added sugar.
If you can find fermented pickles, grab a jar. These pickles can contain beneficial microbes that support gut health.
Mustard
Mustard adds tang, color, and classic Southern flavor. It also helps balance the richness of the mayonnaise and eggs.
Choose a clean mustard without artificial colors, refined sugar, or questionable preservatives whenever possible.
Pink Himalayan Salt or Sea Salt
Traditional table salt undergoes a rigorous refining process that strips away naturally occurring trace minerals.
We recommend using Colima sea salt because it is hand-harvested. This gentle process keeps the good stuff intact. Plus, it tastes terrific and adds gourmet flair to any recipe.
You can also use pink Himalayan salt.
Organic Spices
A great blend of spices elevates any basic dish.
After experimenting, I found that a combination of salt, white pepper, dill, paprika, and celery seed works best.
This spice blend also works well on other side dishes. Be sure you have extra dill and paprika on hand to garnish the top of the dish.
How to Make Southern Potato Salad
Homemade potato salad does not have to be complicated. This recipe is easy to assemble and makes enough to feed a crowd.
You should note that this side dish does need a couple of hours in the fridge so the flavors can mesh.
Southern Potato Salad
Servings
Ingredients
- 6 pasture-raised organic eggs, hard-cooked
- 5 organic red potatoes AND 5 medium-sized sweet potatoes*
- 1 stalk organic celery, diced
- 1 cup soy-free Vegenaise OR your preferred avocado oil OR grapeseed oil vegan mayonnaise
- 1 organic pickle, diced
- ½ cup organic dill relish
- 2 tablespoons organic yellow mustard OR Mama Z’s Quick Honey Mustard
- 1 teaspoon pink Himalayan salt OR sea salt, ground
- ¼ teaspoon organic white pepper, ground
- ¼ teaspoon organic dried dill
- ⅛ teaspoon organic ground paprika
- ⅛ teaspoon organic celery seed
- Organic dried dill, to garnish
- Fresh organic dill, to garnish
- Organic paprika, to garnish
- Fresh organic chives, to garnish
Instructions
- Cook the eggs according to our Perfect Hard-Cooked (“Hard-Boiled”) Eggs recipe. Peel and chop the eggs with an egg slicer. First, slice them one way, then the other to create diced pieces.
- Place the potatoes in a large pot and cover them with water. Bring to a boil over high heat, then lower the heat to medium-low, cover, and simmer until tender, 15-20 minutes. Drain the water and refrigerate the potatoes until cold. Once chilled, peel and cut them into cubes.
- Combine the celery, vegan mayonnaise, pickle, relish, mustard, sea salt, pepper, dill, paprika, and celery seed in a large mixing bowl.
- Add the eggs and potatoes. Stir until evenly mixed. Place in a serving bowl and refrigerate for at least 2 hours before serving. Garnish with dill and paprika.
Mama Z's Quick Honey Mustard
Servings
Ingredients
- 1 9-ounce container organic Dijon mustard
- 3 ounces raw organic local honey OR Manuka honey
Supplies
- Small blender , food processor, OR immersion blender
Instructions
- Blend the mustard and honey in a small blender or food processor until smooth. Alternatively, you can use an immersion blender. Using a funnel, refill the mustard container and label it accordingly. Place the rest in a small glass custard cup with a lid to use first. Enjoy!
Perfect Hard-Cooked ("Hard-Boiled") Eggs
Servings
Ingredients
- Pasture-raised organic eggs
- Purified OR distilled water
Supplies
Instructions
If Using a Gas Range/Stove:
- Place the eggs in a large saucepan. Fill the pot with water until it covers the eggs by one inch. Cover the saucepan and bring to a boil over high heat. Once at a rolling boil, turn the heat to the lowest setting and let the eggs simmer, covered, for 10 minutes. Turn off the heat, remove from the burner, and let sit, covered, for an additional 5 minutes on a cold burner. Pour out the hot water, rinse the eggs by running cold water over them a couple of times, then add ice cubes or ice packs. Let stand for another 5-10 minutes in the sink until the ice is melted and the eggs are cool.
If Using an Electric Range/Stove:
- Place the eggs in a large saucepan. Fill the pot with water until it covers the eggs by one inch. Cover the saucepan, bring the water to a rolling boil over high heat, then immediately turn off the heat. Cover the saucepan and let it sit for 15 minutes on the same burner. Pour out the hot water, rinse the eggs by running cold water over them a couple of times, then add ice cubes or ice packs. Let stand for another 5-10 minutes in the sink until the ice is melted and the eggs are cool.
Step One: Hard-Boil the Eggs
Cook the eggs according to our Perfect Hard-Cooked, or “Hard-Boiled,” Eggs recipe.
Peel and chop the eggs with an egg slicer. First, slice them one way, then turn and slice again to create diced pieces.
Step Two: Boil the Potatoes
Place the potatoes in a large pot and cover them with water.
Bring to a boil over high heat, then lower the heat to medium-low, cover, and simmer until tender, about 15 to 20 minutes.
Drain the water and refrigerate the potatoes until cold.
Once chilled, peel and cut them into cubes.
Step Three: Make the Dressing
Combine the celery, vegan mayonnaise, pickle, relish, mustard, sea salt, pepper, dill, paprika, and celery seed in a large mixing bowl.
Stir until creamy and evenly combined.
Step Four: Combine the Ingredients
Add the eggs and potatoes.
Stir gently until evenly mixed. Be careful not to mash the potatoes too much.
Place in a serving bowl and refrigerate for at least 2 hours before serving.
Garnish with dill, paprika, and chives.
Recipe Tips & Variations
This Southern potato salad is easy to customize, which makes it perfect for holidays, cookouts, and family gatherings.
Make It Extra Tangy
Add an extra spoonful of mustard, a splash of pickle juice, or more dill relish if your family loves tangy potato salad.
Make It Sweeter
The sweet potatoes add natural sweetness, but you can add a little more sweet pickle relish if that is your family’s tradition. Just watch for added sugar.
Make It Egg-Free
To make this potato salad egg-free, omit the hard-boiled eggs and use egg-free vegan mayonnaise. Add extra celery or pickles for texture.
Make It More Colorful
Garnish with chives, fresh dill, smoked paprika, parsley, or thinly sliced green onions.
Make It Ahead
Potato salad tastes best after chilling. Make it the night before your gathering and stir gently before serving.
Use Garden Potatoes
If you grow your own potatoes or sweet potatoes, use them! Garden-fresh ingredients make this dish even more special.
What to Serve with Potato Salad
This allergy-friendly Southern potato salad goes with so many family favorites.
Serve it with:
- Grilled chicken
- Lettuce-wrapped burgers
- BBQ-style pulled chicken
- Gluten-free sandwiches
- Grilled vegetables
- Fresh fruit salad
- Bean salad
- Summer picnic plates
- Holiday ham or turkey
- Garden salads
Application: Make this salad when you need a side dish that feels familiar, comforting, and crowd-pleasing but still fits your healthy living standards.
Southern Potato Salad FAQs
What makes this a Southern potato salad recipe?
Southern potato salad usually includes creamy mayonnaise, mustard, hard-boiled eggs, pickles or relish, celery, and classic seasonings like paprika, dill, pepper, and celery seed. This version keeps those flavors but adds sweet potatoes for color and natural sweetness.
Can you put sweet potatoes in potato salad?
Yes! Sweet potatoes are delicious in potato salad. They add natural sweetness, beta-carotene, fiber, antioxidants, and a beautiful orange color that makes the dish stand out.
Do I need to peel the potatoes?
For this recipe, the potatoes are chilled, peeled, and cubed after boiling. If you prefer a rustic potato salad and use organic potatoes, you can leave some skins on.
How long should potato salad chill before serving?
Chill potato salad for at least 2 hours before serving. This gives the flavors time to blend and makes the texture better.
Can I make Southern potato salad the night before?
Yes. This is a great make-ahead side dish. Prepare it the night before, store it covered in the refrigerator, and garnish before serving.
How long does homemade potato salad last?
Homemade potato salad usually lasts 3 to 4 days in the refrigerator when stored in an airtight container. Keep it chilled and do not leave it sitting out at room temperature for long periods.
Can I make this potato salad dairy-free?
Yes. This recipe is dairy-free when made with vegan mayonnaise and clean ingredients.
Can I make this potato salad egg-free?
Yes. Omit the hard-boiled eggs and use an egg-free vegan mayonnaise. Add extra celery, pickles, or chopped radishes if you want more texture.
What is the best mayonnaise for allergy-friendly potato salad?
Use soy-free Vegenaise or a clean vegan mayonnaise made with avocado oil or grapeseed oil. Avoid canola oil when possible.
Why is my potato salad watery?
Potato salad can become watery if the potatoes are not drained well, if they are mixed while too warm, or if watery ingredients are added without draining. Chill the potatoes before mixing and drain pickles or relish if needed.
Resources & References
- Kurata R, Adachi M, Yamakawa O, Yoshimoto M. Growth suppression of human cancer cells by polyphenolics from sweetpotato (Ipomoea batatas L.) leaves. Journal of Agricultural and Food Chemistry. 2007;55(1):185-190. https://pubmed.ncbi.nlm.nih.gov/23745032/
- Sommer A. Vitamin A deficiency and clinical disease: An historical overview. Journal of Nutrition. 2008;138(10):1835-1839. https://pubmed.ncbi.nlm.nih.gov/18806089/
- Huang Z, Liu Y, Qi G, Brand D, Zheng SG. Role of vitamin A in the immune system. Journal of Clinical Medicine. 2018;7(9):258. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6162863/
- Bowe WP, Joshi SS, Shalita AR. Diet and acne. Journal of the American Academy of Dermatology. 2010;63(1):124-141. https://pubmed.ncbi.nlm.nih.gov/20338665/
- Salehi B, Venditti A, Sharifi-Rad M, et al. The therapeutic potential of apigenin. Cell & Bioscience. 2019;9:89. https://cellandbioscience.biomedcentral.com/articles/10.1186/s13578-019-0343-9
