Potato Salad Recipe With Eggs And Celery: Classic Creamy Picnic Side With A Crunch

Potato Salad Recipe With Eggs And Celery: Classic Creamy Picnic Side With A Crunch

This potato salad delivers the classic creamy texture everyone loves at summer picnics. I’ve refined this recipe over years of backyard gatherings, focusing on the perfect balance between richness and freshness.

The hard-boiled eggs add a satisfying protein boost while the celery brings that essential crunch to every bite. A simple mayonnaise base ties everything together without overpowering the natural flavors of the potatoes.

What makes this version special is its simplicity—just a handful of quality ingredients combined with care. The eggs and celery aren’t just add-ins; they’re the stars that elevate this from ordinary to memorable.

Serve this chilled for the best texture. It pairs perfectly with grilled meats or stands proudly on its own at any potluck.

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

Ingredients for Potato Salad Recipe with Eggs and Celery

Creamy potatoes, hard-boiled eggs, and crisp celery create this picnic-perfect side with a handful of pantry staples.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled, cubed, boiled
Hard-Boiled Eggs 🥚 6 whole Chopped for texture
Celery 🌿 1 cup Finely diced for crunch
Mayonnaise 🥫 1 ¼ cups Full-fat for creaminess
Yellow Mustard 🟡 2 tbsp For tangy depth
White Vinegar 💧 2 tbsp Balances richness
Sweet Onion 🧅 ½ cup Finely diced for mild flavor
Fresh Dill 🌿 2 tbsp Chopped for freshness
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Sweet Pickle Relish 🥒 ¼ cup Optional for sweetness
Paprika 🌶️ ½ tsp For garnish and color

The potatoes are the foundation—Yukon Golds give the right creamy texture without turning to mush. Look for firm, smooth potatoes at Whole Foods or your local market. The eggs should be fresh (easier to peel) and from free-range chickens if possible. For the celery, choose bright green stalks with crisp leaves attached (a sign of freshness).

Out of Yukon Golds? Red potatoes work well too—just watch the cooking time. No fresh dill? Dried dill at one-third the amount or a splash of dill pickle juice adds similar flavor. For a lighter version, Greek yogurt at half the mayo quantity keeps it creamy. The relish can be swapped for finely chopped bread-and-butter pickles if that’s what you have.

Store leftovers in an airtight container in the fridge for up to 5 days. The flavors meld and improve overnight. Don’t freeze—potatoes turn watery when thawed. Best served chilled, so make it a day ahead if possible.

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the potatoes and eggs together—saves me a pot and a step.
  • Creamy Crunch: The Yukon Golds stay buttery while the celery adds just the right bite.
  • Picnic Ready: Honestly, it’s my go-to for BBQs, potlucks, or even a quick lunch.
  • Stretches Far: Leftovers taste even better the next day, and it feeds a crowd without breaking the bank.

Step-by-Step Instructions for Potato Salad With Eggs And Celery

Here’s the method that delivers creamy, well-balanced potato salad with satisfying texture every time.

Step 1: Cook and Cool the Yukon Gold Potatoes

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 over high heat.

Reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart. Drain immediately and let cool slightly. Peel and cube the potatoes while still warm—they’ll absorb the dressing better. Spread them on a baking sheet to cool completely, about 20 minutes.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1.25 cups Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 0.5 tsp Black Pepper, and the remaining ½ tsp Salt (adjust to taste).

Whisk vigorously for 30 seconds until the mixture is smooth and fully emulsified. The vinegar and mustard will balance the richness of the mayonnaise, creating that signature tangy creaminess. Set aside while you prepare the remaining ingredients.

Step 3: Chop and Combine the Remaining Ingredients

Chop the 6 whole Hard-Boiled Eggs into ½-inch pieces. Finely dice the 1 cup Celery and 0.5 cup Sweet Onion. Chop the 2 tbsp Fresh Dill if not pre-chopped.

Add the eggs, celery, onion, and dill to the cooled potatoes. Pour the dressing over the top and fold gently with a spatula until everything is evenly coated. Avoid overmixing to keep the chunks intact and maintain texture.

Step 4: Incorporate Optional Relish and Finish

Fold in the 0.25 cup Sweet Pickle Relish for a touch of sweetness and extra crunch. Taste and adjust seasoning if needed—sometimes a pinch more salt or pepper brings all the flavors into balance.

Transfer the salad to a serving bowl and smooth the top. Sprinkle evenly with the 0.5 tsp Paprika for a pop of color and subtle smokiness. Cover and refrigerate for at least 1 hour to let the flavors meld before serving. This resting time is crucial for the best texture and taste.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Eggs And Celery

  • Start potatoes cold: Drop Yukon Golds into cold salted water and bring to a boil—this guarantees even cooking so you don’t end up with mushy outsides and raw centers.
  • Chill eggs fast: After boiling, shock eggs in ice water for 5 minutes to stop the cooking and make them easier to peel without tearing the whites.
  • Dry the celery: Pat chopped celery with a paper towel to remove excess moisture—I learned this the hard way after one too many watery batches.
  • Fold, don’t stir: Use a spatula to gently fold in mayo and mustard after the potatoes cool slightly; stirring aggressively turns the salad into a starchy mush.

Flavor Customization for These Flavors

Herb Infusions

Swap the fresh dill for 2 tbsp chopped fresh tarragon for a French-inspired twist. I love how tarragon adds a subtle anise note that pairs beautifully with the eggs. For a bolder herb profile, try 1 tbsp fresh rosemary finely minced.

Spice It Up

Add ½ tsp cayenne pepper or 1 chopped jalapeño to the dressing for heat lovers. The spice cuts through the creaminess while adding depth. I’ve found 1 tsp smoked paprika in the dressing gives a subtle BBQ flavor without overpowering.

Tangy Variations

Replace the white vinegar with apple cider vinegar for a fruitier tang. For a bold twist, use 2 tbsp Dijon mustard instead of yellow—it adds a sophisticated depth. I sometimes add 1 tbsp lemon juice for extra brightness.

Creamy Swaps

For a lighter version, substitute ½ cup Greek yogurt for an equal amount of mayo. This keeps it creamy while reducing calories. I’ve also used ¼ cup sour cream for a tangier base that still clings beautifully to the potatoes.

Extra Crunch

Add ½ cup diced red bell pepper or ¼ cup chopped green onions for extra color and texture. For a surprising crunch, I’ll sometimes fold in ¼ cup toasted pecans just before serving. 💡

Sweet and Smoky

Increase the sweet pickle relish to ½ cup for a sweeter profile. For smokiness, add ½ tsp liquid smoke or use smoked paprika as garnish. I’ve found 1 tbsp maple syrup in the dressing adds a subtle sweetness that complements the eggs.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value
Total Fat 38g49%
Saturated Fat 6g30%
Cholesterol 215mg72%
Sodium 850mg37%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 5g
Protein 9g18%
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 use red potatoes instead of Yukon Gold?

Yes, red potatoes work well—they hold their shape better but may be slightly waxier. Adjust cooking time to 15-18 minutes as they can take longer to soften.

2

How far in advance can I make this?

It tastes best after 24 hours in the fridge, but stays fresh for up to 5 days in an airtight container. The flavors deepen overnight.

3

What if my salad turns out too dry?

Fold in 2-3 tbsp mayonnaise or a splash of pickle juice to restore creaminess. Overmixing can break down potatoes, releasing excess starch.

★★★★★5.0(5 reviews)
Brian Walker