This Southern dill potato salad is a delightful blend of creamy textures and tangy flavors, perfect for any gathering or family meal. The combination of red potatoes, dill pickle relish, and fresh dill creates a refreshing and satisfying side dish that pairs wonderfully with grilled meats or sandwiches.
While most of the ingredients in this recipe are common pantry staples, you might need to pick up dill pickle relish and fresh dill if they are not already in your kitchen. These two ingredients are essential for achieving the distinctive tangy and herby flavor that sets this potato salad apart.

Ingredients For Southern Dill Potato Salad
Red potatoes: These are the base of the salad, providing a creamy texture and mild flavor.
Mayonnaise: Adds creaminess and richness to the salad dressing.
Dill pickle relish: Brings a tangy and slightly sweet flavor to the dish.
Fresh dill: Adds a fresh, herby taste that complements the other ingredients.
Yellow mustard: Provides a bit of sharpness and color to the dressing.
Salt: Enhances the overall flavor of the salad.
Black pepper: Adds a hint of spice and depth to the dish.
Hard-boiled eggs: Contribute a rich, creamy texture and additional protein.
Celery: Adds a crunchy texture and fresh flavor.
Red onion: Provides a bit of sharpness and color contrast.
Technique Tip for This Recipe
When boiling the potatoes, make sure to start them in cold, salted water. This ensures that they cook evenly from the inside out. Once the water reaches a boil, reduce the heat to a simmer to prevent the potatoes from becoming mushy. After draining, spread the potatoes out on a baking sheet to cool quickly and evenly, which will help them maintain their shape when mixed with the other ingredients.
Suggested Side Dishes
Alternative Ingredients
red potatoes - Substitute with Yukon Gold potatoes: Yukon Gold potatoes have a similar texture and flavor, making them a good alternative.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor while being lower in fat.
dill pickle relish - Substitute with chopped dill pickles: Chopped dill pickles offer the same tangy and crunchy element as relish.
fresh dill - Substitute with dried dill: Use dried dill in smaller quantities (about 1 teaspoon) as it is more concentrated in flavor.
yellow mustard - Substitute with Dijon mustard: Dijon mustard adds a slightly more complex flavor while still providing the necessary tang.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and offers a slightly different mineral flavor.
black pepper - Substitute with white pepper: White pepper has a similar heat but a slightly different flavor profile, which can be a subtle change.
hard-boiled eggs - Substitute with tofu: Firm tofu can mimic the texture of hard-boiled eggs and is a good option for a vegan version.
celery - Substitute with cucumber: Cucumber provides a similar crunch and freshness, though it has a milder flavor.
red onion - Substitute with green onions: Green onions offer a milder onion flavor and add a nice color contrast.
Alternative Recipes Similar to This Dish
How to Store / Freeze This Dish
- To keep your Southern Dill Potato Salad fresh and delicious, store it in an airtight container. This prevents the mayonnaise from absorbing any unwanted odors from the fridge.
- Place the container in the coldest part of your refrigerator. This helps maintain the crispness of the celery and the tangy flavor of the dill pickle relish.
- For optimal taste, consume the salad within 3-5 days. The red potatoes and hard-boiled eggs will start to lose their texture after this period.
- If you need to freeze the salad, be aware that the texture might change. The mayonnaise can separate, and the potatoes may become grainy.
- To freeze, transfer the salad to a freezer-safe container, leaving some space at the top for expansion. Label the container with the date.
- When ready to use, thaw the salad in the refrigerator overnight. Stir gently to recombine any separated ingredients.
- For best results, consider making a fresh batch of the dressing (mayonnaise, dill pickle relish, fresh dill, mustard, salt, and pepper) and mixing it in after thawing. This will revive the flavors and improve the texture.
- Avoid freezing if you plan to serve the salad at a special event. Freshly made Southern Dill Potato Salad always tastes best and maintains the intended texture and flavor.
How to Reheat Leftovers
- Gently warm the potato salad in a non-stick skillet over low heat. Stir occasionally to ensure even heating without breaking down the potatoes and eggs.
- Place the potato salad in a microwave-safe dish. Cover with a microwave-safe lid or plastic wrap, leaving a small vent. Heat on medium power in 30-second intervals, stirring gently between each interval until warmed through.
- Preheat your oven to 300°F (150°C). Spread the potato salad evenly in an oven-safe dish. Cover with aluminum foil to retain moisture and heat for about 15-20 minutes, stirring halfway through.
- For a quick and easy method, use a double boiler. Place the potato salad in the top part of the double boiler and gently heat over simmering water, stirring occasionally until warmed. This method helps maintain the texture and flavor of the salad.
Best Tools for This Recipe
Large pot: Used to boil the potatoes until they are tender.
Colander: Essential for draining the boiled potatoes.
Large mixing bowl: Needed to combine the mayonnaise, dill pickle relish, fresh dill, mustard, salt, and pepper.
Measuring cups: Used to measure out the mayonnaise and dill pickle relish accurately.
Measuring spoons: Necessary for measuring the fresh dill, mustard, salt, and pepper.
Knife: Required for chopping the potatoes, celery, red onion, and hard-boiled eggs.
Cutting board: Provides a safe surface for chopping the vegetables and eggs.
Mixing spoon: Used to gently mix the ingredients together.
Refrigerator: Needed to chill the potato salad for at least 1 hour before serving.
How to Save Time on Making This Recipe
Pre-boil the potatoes: Boil the potatoes ahead of time and store them in the refrigerator. This way, they are ready to use when you start assembling the salad.
Use pre-chopped ingredients: Purchase pre-chopped celery and red onion from the store to save time on preparation.
Hard-boiled eggs in advance: Boil the eggs the day before and keep them in the fridge. This will make the assembly process quicker.
Mix dressing first: Prepare the dressing while the potatoes are boiling. This way, you can immediately combine everything once the potatoes are cooled.

Southern Dill Potato Salad
Ingredients
Main Ingredients
- 2 pounds red potatoes cut into bite-sized pieces
- 1 cup mayonnaise
- ¼ cup dill pickle relish
- 2 tablespoons fresh dill chopped
- 1 tablespoon yellow mustard
- 1 teaspoon salt
- ½ teaspoon black pepper
- 3 hard-boiled eggs chopped
- ½ cup celery chopped
- ¼ cup red onion finely chopped
Instructions
- 1. Boil the potatoes in a large pot of salted water until tender, about 15 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine the mayonnaise, dill pickle relish, fresh dill, mustard, salt, and pepper.
- 3. Add the cooled potatoes, chopped eggs, celery, and red onion to the bowl. Mix gently to combine.
- 4. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Beer Battered Onion Rings Recipe25 Minutes
- Honey Mustard Dressing Recipe5 Minutes
- Wedge Salad with Blue Cheese Dressing Recipe15 Minutes
- Pennsylvania Dutch Pickled Beets and Eggs Recipe25 Minutes
- Italian Dressing Mix Recipe5 Minutes
- Air Fryer Breaded Shrimp Recipe25 Minutes
- Restaurant Slaw Recipe15 Minutes
- Blueberry Loaf Recipe1 Hours 15 Minutes
Leave a Reply