Potato Salad Recipe With Egg No Celery: Classic Creamy Texture Without the Crunch

This potato salad delivers the classic creamy texture you love without the crunch of celery. I’ve refined this recipe over years of picnics and potlucks to ensure every bite is smooth, rich, and perfectly balanced.

The secret lies in the eggs—they add richness and a subtle depth that complements the tender potatoes. A touch of mustard and fresh dill enhances the flavor without overpowering the dish.

You’ll end up with a side that’s creamy, comforting, and universally loved. The potatoes stay firm, the dressing clings beautifully, and the eggs provide just the right amount of extra heartiness.

Perfect for summer gatherings or a simple weeknight side. Here’s how to make it.

Ingredients for Potato Salad Recipe with Egg No Celery

Creamy, rich, and perfectly balanced—these ingredients create a picnic-perfect side in no time.

The potatoes are the foundation here. Yukon Golds strike the perfect balance between creamy and firm (no waxy red potatoes). Look for medium-sized ones—about the size of your fist—at Trader Joe’s or Whole Foods. The eggs add that signature richness, so use fresh ones and don’t skip the ice bath after boiling (keeps them from turning that unappetizing gray). For the mayo, Hellmann’s or Duke’s hold up better than most store brands.

No fresh dill? Dried at one-third the amount works in a pinch, but fresh is ideal—it adds that bright pop. Red onion too sharp? Soak the diced pieces in cold water for 10 minutes to mellow the bite. Prefer yellow mustard? Swap it in, but Dijon gives that sophisticated depth the intro promises. The vinegar can be apple cider if that’s what you’ve got (just a touch more mellow).

This keeps beautifully for 3-4 days in the fridge—actually tastes better the next day. Store it in an airtight container, and if you’re making it ahead, hold off on adding the dill until serving. Freezing? Not ideal (potatoes get mushy), but it’s great for meal prep lunches throughout the week.

Step-by-Step Instructions for Potato Salad With Egg No Celery

This method delivers creamy perfection with every bite, just like grandma used to make.

Step 1: Boil and Cube the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt to the water—this seasons the potatoes from the start. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and let them cool for 5 minutes—this prevents them from turning mushy. Once cool enough to handle, peel and cube them into ¾-inch pieces. I like to work over the pot to catch any stray pieces. The potatoes should be tender but firm enough to hold their cube shape in the salad.

Step 2: Hard-Boil and Chop the Large Eggs

While the potatoes cook, 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 for perfectly set yolks. Immediately transfer the eggs to an ice bath to stop the cooking process.

Once cool, peel the eggs and chop them into ¼-inch pieces. I use a sharp chef’s knife and make a few passes for even, bite-sized bits. The contrast of creamy yolk and firm white adds texture to the salad. Set the chopped eggs aside until you’re ready to assemble.

Step 3: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, 1.5 tsp Salt, and 0.5 tsp Black Pepper until smooth. The vinegar cuts through the richness of the mayonnaise and sour cream, balancing the flavors.

Stir in the 0.25 cup Fresh Dill and 0.25 cup Red Onion. I always taste the dressing at this point—if it needs a little more tang, I add a splash more vinegar. The dill should be finely chopped so it distributes evenly, and the red onion adds a mild, sweet bite without overpowering.

Step 4: Combine and Season the Salad

Add the cubed potatoes to the bowl with the dressing and fold gently until evenly coated. I use a silicone spatula to avoid breaking the potato pieces. Next, fold in the chopped eggs and 2 tbsp Sweet Pickle Relish—this adds a subtle sweetness that complements the creamy base beautifully.

Let the salad sit for 10 minutes to allow the flavors to meld. Taste and adjust the seasoning if needed—I often find it needs a pinch more salt or pepper. The potatoes will absorb some of the dressing, so if it seems dry, add a spoonful more mayonnaise or sour cream.

Step 5: Chill and Garnish for Serving

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours). Chilling lets the flavors develop fully and makes the salad taste even better. Just before serving, give it a final stir and adjust the consistency with a splash of milk or more mayonnaise if needed.

Transfer to a serving bowl and dust with 0.5 tsp Paprika for a pop of color and a hint of smoky flavor. This salad stays fresh in the fridge for 3-4 days, and the flavors only improve with time.

Best Sauces and Condiments for This Dish

Classic Additions

For a tangy kick, I love adding 2 tbsp yellow mustard to the dressing. It pairs perfectly with the creamy base and adds a subtle sharpness that brightens each bite. A sprinkle of sweet paprika on top adds color and a hint of smokiness. 🌟

Fresh Herb Options

Swap the dill for ¼ cup chopped chives or 2 tbsp fresh parsley for a different herbaceous note. Chives add a mild onion flavor, while parsley brings a clean, fresh finish that complements the eggs beautifully.

Extra Creaminess

If you prefer a richer texture, stir in 2 tbsp Greek yogurt or an extra ¼ cup mayonnaise. This works especially well if you’re serving the salad after it’s been refrigerated for a day, as the potatoes absorb some of the dressing.

Sweet and Tangy

For a touch of sweetness, mix in 1 tbsp honey mustard or a dash of hot sauce for a spicy twist. I’ve found that Sriracha adds just the right amount of heat without overwhelming the dish. 🔥

Pickled Crunch

Add ¼ cup chopped bread-and-butter pickles for a sweet, tangy crunch. This mimics the texture of celery while keeping the flavor profile balanced. I recommend Vlasic for consistent quality.

For a bolder taste, try 2 tbsp dill pickle relish instead of sweet relish. It adds a sharper tang that cuts through the creaminess.

Frequently Asked Questions