Potato Salad Recipe With Egg No Celery: Creamy Tang With Hard-Boiled Bite

Potato Salad Recipe With Egg No Celery: Creamy Tang With Hard-Boiled Bite

This potato salad delivers creamy perfection without a single celery stalk in sight. Hard-boiled eggs add protein and texture, making it a satisfying vegetarian side dish.

The secret is in the balance—tender potatoes, tangy dressing, and just the right amount of egg for richness. Every bite offers that classic comfort food feel with a smooth, velvety finish.

What sets this version apart is its simplicity. No unnecessary additives, just pure flavor from real ingredients. The result is a dish that’s both hearty and refreshing.

Perfect for picnics, potlucks, or as a side to your favorite main course. This recipe proves great potato salad doesn’t need celery to shine.

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

Ingredients for Potato Salad Recipe with Egg No Celery

Creamy potatoes and hard-boiled eggs come together for a classic vegetarian side without celery.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Large Eggs 🥚 6 whole Hard-boiled and chopped
Mayonnaise 🥫 1 cup Full-fat for creaminess
Sour Cream 🥛 ½ cup Adds tangy depth
Dijon Mustard 🟡 2 tbsp For sharp, tangy kick
White Vinegar 💧 2 tbsp Balances richness
Sweet Onion 🧅 ½ whole Finely diced
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Fresh Chives 🌱 3 tbsp Thinly sliced
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ 1 tsp Adjust to taste
Sweet Pickle Relish 🥒 3 tbsp Optional for sweetness

The potatoes are the foundation here. Yukon Golds offer the perfect balance of creaminess and structure—avoid waxy red potatoes as they won’t absorb the dressing as well. Most grocery stores stock them year-round. For the eggs, fresh large eggs from Whole Foods or your local farmers market yield the best texture. The mayonnaise should be full-fat for that velvety finish (I prefer Hellmann’s).

No Yukon Golds? Russet potatoes work in a pinch, though they’re slightly drier. Out of fresh dill? Dried dill at one-third the amount is acceptable, but fresh is ideal. For a lighter version, Greek yogurt can replace half the mayonnaise. The pickle relish is optional, but Bread & Butter chips from Vlasic add a nice sweet crunch if you skip the relish.

This keeps beautifully for 3-4 days in the fridge. Store it in an airtight container and give it a good stir before serving. For best results, make it a few hours ahead so the flavors meld. Not suitable for freezing—potatoes turn mushy when thawed.

❤️

Why You’ll Love This Recipe

  • No-Peel Shortcut: I leave the skins on the Yukon Golds—saves time and adds earthy flavor.
  • Creamy Tang: The sour cream and Dijon mustard combo gives it that perfect zing.
  • Potluck MVP: I bring this to every picnic and always come home with an empty bowl.
  • Stays Good: Honestly, it tastes even better the next day after the flavors meld overnight.

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

Master this method for a creamy, well-balanced potato salad with ideal texture and bright flavor.

Step 1: Prepare and Boil the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon kosher salt to the water—this seasons the potatoes from the inside out as they cook.

Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. You want them to offer slight resistance when pierced—this prevents them from turning mushy in the salad.

Drain immediately and spread the potatoes on a baking sheet to cool completely. This stops the cooking process and allows excess moisture to evaporate, which is crucial for a creamy—but not watery—final result.

Step 2: Hard-Boil and Chop the Eggs

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

Transfer the eggs to an ice bath for 5 minutes to halt cooking and make peeling easier. Peel under cool running water, then chop into ½-inch pieces. The contrast of the firm egg whites and creamy yolks adds texture and richness to every bite.

Step 3: Mix the Dressing

In a large bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp White Vinegar until smooth. The mayonnaise provides creaminess, while the sour cream and vinegar add the necessary tang to balance the richness.

Season with the 1.5 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper. Taste and adjust seasoning if needed, but remember the potatoes will absorb some of the saltiness as the salad rests.

Step 4: Combine All Ingredients

Add the cooled, cubed Yukon Gold Potatoes to the dressing and fold gently with a spatula to coat evenly. Avoid overmixing to keep the potato pieces intact. The potatoes’ natural starch will help thicken the dressing slightly as it sits.

Fold in the chopped eggs, 0.5 whole Sweet Onion (finely diced), 0.25 cup Fresh Dill (chopped), and 3 tbsp Fresh Chives (thinly sliced). For a touch of sweetness, add the 3 tbsp Sweet Pickle Relish and fold once more to distribute evenly.

Cover and refrigerate for at least 1 hour before serving. This resting time allows the flavors to meld and the salad to reach its ideal creamy consistency.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Egg No Celery

  • Start Potatoes Cold: Drop Yukon Golds into cold, salted water then bring to a boil—this guarantees even cooking so you don’t end up with a mushy exterior and raw center.
  • Shock the Eggs: After boiling the eggs, plunge them into ice water for exactly 5 minutes; it stops the cooking instantly and makes peeling a breeze, no more green yolks or torn whites.
  • Warm the Dressing: Mix the mayo, sour cream, and Dijon in a bowl that’s been sitting in warm water for a few minutes—it blends smoother and coats the potatoes better than cold dressing.
  • Fold, Don’t Stir: Use a spatula to gently fold the dressing into the potatoes instead of stirring; I learned this the hard way after turning too many batches into mashed potato salad.

Dietary Considerations for This potato salad recipe with egg no celery

Vegetarian Friendly

This dish is naturally vegetarian, with no meat or animal products beyond eggs and dairy. The 6 hard-boiled eggs provide 36 grams of protein total, making it a substantial side dish or light main course for vegetarians. 🌱

Gluten-Free Status

All ingredients are naturally free of gluten, including the Yukon Gold potatoes and standard mayonnaise. Just verify your Dijon mustard brand—most are gluten-free, but always check the label for additives.

Dairy Modifications

To make this dairy-free, swap the ½ cup sour cream for an equal amount of dairy-free yogurt. Kite Hill or So Delicious brands work well without altering the creamy texture.

Egg Allergy Option

For those avoiding eggs, omit them entirely and increase the potatoes to 2.5 lb. Add ½ cup diced bell peppers for color and texture, though the flavor profile will differ slightly.

Low-Carb Alternative

Reduce the potato quantity by half and replace with 1 lb cauliflower florets, steamed until tender. The dressing remains the same, but the carb count drops significantly while keeping the creamy essence. 💡

Vegan Adaptation

Use vegan mayo (Hellmann’s Vegan is my go-to) and skip the eggs entirely. Increase the sour cream substitute to ¾ cup for richness. The texture changes but remains delicious.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value
Total Fat 32g41%
Saturated Fat 6g30%
Cholesterol 215mg72%
Sodium 850mg37%
Total Carbohydrate 35g13%
Dietary Fiber 3g11%
Sugars 8g
Protein 10g20%
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, but expect a slightly waxier texture. Yukon Golds absorb dressing better and break down just enough for creaminess. If using red potatoes, boil for 2-3 minutes longer to soften.

2

How do I prevent the eggs from turning green?

Place boiled eggs in an ice bath immediately after cooking. The greenish tint comes from overcooking or sulfur reactions—10-12 minutes in boiling water is ideal. Peeling under cool water helps too.

3

Can I make this ahead of time?

Prepare it up to 2 days in advance. The flavors meld beautifully in the fridge. Store in an airtight container and stir before serving.

4

What if I don’t like dill?

Swap it for fresh parsley or tarragon at the same quantity. Both complement the eggs and potatoes well without overpowering the dish.

★★★★★4.8(8 reviews)
Brian Walker