Potato Salad Recipe No Celery: Creamy Dill and Egg Enriched Side

This creamy potato salad delivers classic comfort without celery, letting fresh dill and hard-boiled eggs take center stage.

The secret is in the balance—tender potatoes, tangy mayo, and just enough mustard for depth. Perfect for picnics or potlucks.

Ingredients for Potato Salad Recipe No Celery

Creamy potatoes meet fresh dill and eggs for classic comfort without celery. Simple, satisfying, and perfect for sharing.

For optimal texture, select Yukon Gold potatoes with smooth, unblemished skin—available year-round at Whole Foods or any well-stocked supermarket. The eggs should be fresh (check the pack date) for firm whites that hold shape when chopped. Duke’s or Hellmann’s mayonnaise delivers the right tang, while Diamond Crystal kosher salt ensures precise seasoning without overpowering.

Short on dill? Fresh tarragon at equal volume offers a similar anise note. No Dijon? Yellow mustard at 1.5 times the amount works, though the flavor profile shifts slightly. For a lighter version, Greek yogurt can replace half the mayo—just strain it first to prevent a watery salad. The red onion can be swapped for shallots if you prefer a milder allium bite.

Best made 4 hours ahead to let flavors meld—overnight is even better. Store in an airtight container in the fridge for up to 5 days. Potatoes may absorb dressing over time, so stir in a splash of milk if needed before serving.

Step-by-Step Instructions for Creamy Dill and Egg Potato Salad

This method ensures a perfectly balanced texture with rich, tangy flavor in every bite.

Step 1: Prepare and Boil the Yukon Gold Potatoes

Peel and cube the 2 lb Yukon Gold Potatoes into uniform ¾-inch pieces. This size ensures even cooking without turning to mush. Place them in a large pot and cover with cold water by 1 inch.

Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water and bring to a boil over high heat. Reduce to a gentle simmer and cook for 8-10 minutes until the potatoes are tender when pierced with a knife but still hold their shape. Drain immediately and let cool slightly—this prevents them from turning gummy.

Step 2: Hard-Boil and Chop the Large Eggs

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10-12 minutes.

Transfer the eggs to an ice bath to cool completely. Peel, then chop into ¼-inch pieces. The ice bath stops the cooking process, ensuring the yolks stay creamy and bright yellow. Set aside until ready to combine with the other ingredients.

Step 3: Create the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 0.25 cup Sour Cream, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, remaining ½ tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper.

The vinegar and sugar balance the richness of the mayonnaise and sour cream, while the Dijon mustard adds depth. Whisk until the mixture is completely smooth and pale in color, with no visible streaks of mustard or sugar.

Step 4: Combine All Ingredients for Optimal Flavor

Add the slightly warm potatoes to the dressing and fold gently with a spatula to coat evenly. Then add the chopped eggs, 0.25 cup Fresh Dill, 0.5 whole Red Onion (finely diced), and 2 tbsp Sweet Pickle Relish.

Fold everything together until just combined—the potatoes should be thoroughly coated, but take care not to overmix and break them up. The dill adds freshness, the red onion provides a mild bite, and the relish contributes subtle sweetness. Taste and adjust seasoning if needed.

Cover and refrigerate for at least 1 hour before serving to allow the flavors to meld. This chilling time is essential for the salad to reach its creamy, cohesive texture.

Make-Ahead Tips for potato salad recipe no celery

Overnight Flavor Boost

I always make this salad the day before serving—24 hours in the fridge lets the flavors fully meld. The potatoes absorb the creamy dressing, while the dill and onion mellow beautifully. Trust me, it tastes even better the next day. ❄️

Smart Storage Containers

Use glass containers with airtight lids to store your salad. I prefer Pyrex because it doesn’t absorb odors and lets you see the vibrant colors. Avoid metal containers, as they can react with the vinegar and affect the taste.

Prevent Dryness

If storing for more than 2 days, press plastic wrap directly onto the surface before sealing the container. This prevents a dry layer from forming on top. For longer storage up to 5 days, stir in 1-2 tbsp milk before serving to refresh the creaminess.

Efficient Prep Timeline

Boil the potatoes and eggs up to 2 days ahead, storing them separately in the fridge. Mix the dressing the night before and keep it covered. Combine everything 4 hours before serving to let the magic happen without last-minute stress.

Portion Control

For potlucks, divide the salad into individual serving containers before chilling. This makes transport easier and keeps portions neat. I use 16-oz mason jars for a charming presentation that guests love. 💡

Reviving Leftovers

If your salad seems thick after storage, fold in 1-2 tbsp sour cream or a splash of buttermilk. This brings back the creamy texture without diluting the flavor. Always taste and adjust seasoning after adding liquids.

Frequently Asked Questions