Potato Salad Recipe With Egg and Relish: Classic Creamy Picnic Side With a Twist

Potato Salad Recipe With Egg and Relish: Classic Creamy Picnic Side With a Twist

This potato salad delivers the creamy texture and nostalgic flavor that makes it a picnic essential. I’ve refined the balance of ingredients over years of summer gatherings, ensuring every bite feels like tradition on a plate.

The hard-boiled eggs add richness while the relish introduces a subtle tang that brightens the dish. What makes this version special is its ability to stay fresh and flavorful for days, making it ideal for meal prep or large gatherings.

You’ll get tender potatoes, creamy dressing, and just the right amount of crunch from celery or onion. It’s the classic side dish that never goes out of style, whether served at a barbecue or a casual weeknight dinner.

Perfect alongside grilled meats or as a standalone star. Here’s how to make it.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Potato Salad Recipe with Egg and Relish

Tender potatoes, creamy dressing, and a little crunch make this the ultimate picnic side.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed, 1-inch pieces
Large Eggs 🥚 4 whole Hard-boiled and chopped
Sweet Relish 🥒 ½ cup Drained for less liquid
Mayonnaise 🥛 1 cup Full-fat for creaminess
Celery Stalks 🌿 2 whole Finely diced for crunch
Red Onion 🧅 ½ whole Small dice, about 1/2 cup
Dijon Mustard 🟡 2 tbsp Smooth, not whole grain
White Vinegar 💧 1 tbsp For tangy brightness
Fresh Dill 🌿 2 tbsp Chopped, or 2 tsp dried
Fresh Parsley 🌿 2 tbsp Chopped, for garnish
Salt 🧂 1 tsp Kosher or sea salt preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Paprika 🌶️ ½ tsp Sweet or smoked, for color

Potatoes are the foundation here. Yukon Golds are my go-to—they hold shape but get creamy. Russets work too, but they can turn mushy if overmixed. Grab them from any grocery store; no need for fancy organic. The eggs should be large and fresh (older ones peel easier, but freshness matters for flavor). For relish, Bread & Butter or sweet pickle relish both add that nostalgic tang.

No celery? Green bell pepper gives similar crunch. Swap red onion for green onions if you want milder flavor. Out of fresh herbs? Dried dill at one-third the amount works, but fresh really shines here. The mayo can be light if you prefer, but full-fat gives that classic creamy richness. Mustard haters can skip it, but 1 tbsp yellow mustard keeps the flavor balanced.

This keeps beautifully in the fridge for 4-5 days—actually tastes better after 24 hours. Store it in an airtight container (glass is best). Freezing isn’t ideal (potatoes turn grainy), but it’s fine for 1 month if you must. Bring to room temp before serving for the creamiest texture.

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the potatoes and eggs together—saves me a pot and a step.
  • Sweet & Tangy Bite: The sweet relish cuts through the creamy mayo with that perfect zing.
  • Potluck MVP: This disappears first at every picnic, and I never bring home leftovers.
  • Stretches Further: Yukon Golds are cheap, eggs are filling, and it feeds my whole crew for pennies.

Step-by-Step Instructions for Potato Salad With Egg and Relish

Here’s how I make this creamy classic with the perfect balance of textures and flavors.

Step 1: Cook and Prep the Base Ingredients

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Salt and bring to a boil. Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape—you don’t want them mushy.

While the potatoes cook, hard-boil the 4 whole Large Eggs. Place them in a saucepan, cover with water, and bring to a boil. Once boiling, remove from heat, cover, and let sit for 10-12 minutes. Then, drain and cool the eggs in ice water for 5 minutes before peeling and chopping. Drain the potatoes well and let them cool slightly before cubing into 1-inch pieces.

Step 2: Mix the Creamy Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth. The vinegar cuts through the richness of the mayonnaise, while the Dijon adds a subtle sharpness.

Real talk: the key to a balanced dressing is tasting as you go. If it needs more tang, add a splash more vinegar. If it’s too sharp, a bit more mayonnaise will smooth it out. This base should be creamy but not overly thick—it needs to coat the potatoes without weighing them down.

Step 3: Combine Vegetables and Dressing

Add the cubed potatoes to the dressing while they’re still slightly warm—they’ll absorb the flavors better. Fold in the chopped eggs, 0.5 cup Sweet Relish, 2 whole Celery Stalks (finely diced), and 0.5 whole Red Onion (small dice). The relish adds a hint of sweetness and texture, while the celery and onion bring fresh crunch.

Gently mix everything until evenly coated. I use a silicone spatula for this to avoid breaking up the potatoes. You want each bite to have a little of everything—creamy dressing, tender potatoes, and those pops of flavor from the mix-ins.

Step 4: Finish and Chill for Best Flavor

Fold in the 2 tbsp Fresh Dill and 2 tbsp Fresh Parsley. The dill adds a bright, herby note that pairs perfectly with the creamy base, while the parsley gives a fresh finish. Taste and adjust seasoning if needed—sometimes a pinch more salt or pepper does the trick.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if possible). Chilling lets the flavors meld together and the potatoes soak up all that creamy goodness. Serve cold or at room temperature, garnished with a sprinkle of paprika for a pop of color.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Egg And Relish

  • Start Potatoes Cold: Drop Yukon Golds into cold, salted water and bring to a boil—this guarantees even cooking so the centers don’t stay raw while the outsides turn mushy. I learned this the hard way after too many crumbly batches.
  • Shock Those Eggs: Plunge hard-boiled eggs into ice water the second they’re done to stop the cooking. Sounds tedious, but it prevents that gray-green ring around the yolks and makes peeling way easier.
  • Drain Relish Well: Sweet relish adds moisture, so give it a quick squeeze in a paper towel before mixing. My grandmother swore by this, and she was right: it keeps the salad from turning watery overnight.
  • Fold, Don’t Stir: Use a spatula to gently fold the mayo into the potatoes instead of stirring—this keeps the Yukon Golds from breaking into a mashed potato mess. I was skeptical until I tried it and saw the difference.

Best Sauces and Condiments for This Dish

Classic Additions

For extra richness, I stir in 2 tbsp sour cream or Greek yogurt to the dressing. This adds a subtle tang that complements the sweet relish beautifully. The texture becomes even creamier without overpowering the dish.

Herb Infusions

A sprinkle of fresh chives or tarragon on top adds a sophisticated touch. I also love a dash of hot sauce like Tabasco for those who enjoy a spicy kick. It brightens the flavors without altering the classic profile.

Pickle Variations

Swap sweet relish for dill pickle relish or cornichons to create a tangier, more complex flavor. I prefer Heinz Sweet Relish for its consistent quality, but Mount Olive makes a great dill version. 🔥

Crunchy Toppings

For added texture, top with crumbled bacon or toasted breadcrumbs. The salty crunch contrasts perfectly with the creamy potatoes. I toast breadcrumbs in 1 tbsp olive oil with ½ tsp garlic powder for extra flavor.

Dressing Boosters

Add 1 tsp lemon zest or 1 tbsp pickle juice to the dressing for a brighter, more vibrant flavor. These small additions make a noticeable difference in balancing the richness of the mayonnaise and eggs.

Fresh Garnishes

Just before serving, I garnish with extra chopped parsley or a sprinkle of smoked paprika. The fresh herbs add color and a final layer of flavor that ties everything together. ✨

Nutrition Facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value
Total Fat 30g38%
Saturated Fat 5g25%
Cholesterol 110mg37%
Sodium 650mg28%
Total Carbohydrate 30g11%
Dietary Fiber 3g11%
Sugars 6g
Protein 7g14%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Can I make this ahead of time?

In fact, it tastes better after 24 hours in the fridge. Store in an airtight container for up to 4-5 days. The flavors meld beautifully over time.

2

What if I don’t have Yukon Gold potatoes?

Russet potatoes work but may turn mushy if overmixed. Red potatoes hold shape well too. Avoid waxy varieties like fingerlings—they won’t absorb the dressing as nicely.

3

How do I prevent the salad from becoming watery?

Drain the relish well and let potatoes cool slightly before mixing. Use full-fat mayo and avoid adding extra liquid ingredients. This keeps the texture creamy, not soggy.

4

Can I substitute the sweet relish?

Yes! Try dill relish for tang or chopped pickles for texture. Adjust to taste—some brands are saltier or sweeter. Always drain well to avoid excess moisture.

★★★★★4.8(2 reviews)
Brian Walker