Potato Salad Recipe With Egg and Sour Cream: Creamy Backyard BBQ Essential

Potato Salad Recipe With Egg and Sour Cream: Creamy Backyard BBQ Essential

This potato salad delivers the creamy texture everyone craves at a backyard BBQ. I developed this version to highlight the rich combination of eggs and sour cream, creating a dish that’s both hearty and perfectly balanced.

The eggs add a subtle richness while the sour cream provides that signature tang. Boiling the potatoes just until tender ensures they hold their shape when mixed. A short chilling period lets the flavors meld together beautifully.

What you get is a side dish that’s smooth, flavorful, and always the first to disappear. The eggs and sour cream create a velvety base that coats every potato perfectly. It’s the ideal companion for grilled meats or as a standalone star.

Simple to prepare and even easier to love. 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 Sour Cream

Yukon Golds, eggs, and sour cream make this BBQ favorite irresistibly creamy and rich.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed evenly
Large Eggs 🥚 4 whole Hard-boiled and chopped
Sour Cream 🥛 1 cup Full-fat for creaminess
Mayonnaise 🥫 ½ cup Duke's or Hellmann's preferred
Yellow Onion 🧅 ½ whole Finely diced for texture
Celery Stalks 🌿 2 whole Finely chopped for crunch
Dijon Mustard 🟡 2 tbsp Smooth, not whole grain
White Vinegar 💧 1 tbsp Balances the creaminess
Fresh Dill 🌿 2 tbsp Chopped, or 2 tsp dried
Sweet Pickle Relish 🥒 2 tbsp Optional for sweetness
Kosher Salt 🧂 1 tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Sweet Paprika 🌶️ ½ tsp For color and mild smokiness

The potatoes are the foundation—Yukon Golds have the perfect buttery texture. Whole Foods or local farmers markets usually have the best selection. Look for firm, smooth skins with no green spots (that means they’ve been exposed to light too long). The eggs should be large for consistent chopping, and full-fat sour cream from Organic Valley or Breakstone’s gives that ultra-creamy finish the intro promises.

No Yukon Golds? Red potatoes work too (just leave the skin on for color). Swap sour cream for Greek yogurt at a 1:1 ratio if you want a lighter touch. Fresh dill can be replaced with 1 tsp dried dill or even fresh parsley for a different herb note. The relish is optional—skip it if you prefer a tangier salad, or add capers for a briny kick.

This keeps well covered in the fridge for up to 4 days. The flavors actually deepen overnight. If you’re prepping ahead, boil the potatoes a day early and store them in the fridge—just bring to room temp before mixing to avoid a gummy texture.

❤️

Why You’ll Love This Recipe

  • Minimal Effort: I boil the potatoes and eggs together in one pot—saves me a sink full of dishes.
  • Creamy Dream: The sour cream and mayo blend with those buttery Yukon Golds for a richness that’s just right.
  • Picnic Ready: I make a big batch on Sunday and it’s still the star of Tuesday’s lunch.
  • Stretches Far: Honestly, six servings for the cost of a few potatoes and eggs? That’s my kind of math.

Step-by-Step Instructions for Potato Salad With Egg and Sour Cream

Here’s how I make it perfectly creamy every time without any fuss.

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 the 1 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer.

Cook for 12-15 minutes until the potatoes are tender when pierced with a fork but not falling apart. Drain immediately and let cool slightly. I peel and cube them while still warm—it’s easier than peeling raw potatoes, and the warmth helps them absorb the dressing better.

Step 2: Hard-Boil and Chop the Large Eggs

While the potatoes cook, place the 4 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, then peel and chop them. I like my eggs in slightly larger pieces for a more substantial bite, but you can chop them as fine as you prefer. The contrast of the creamy yolk with the potatoes is what makes this dish special.

Step 3: Mix the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Sour Cream, 0.5 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and 0.5 tsp Sweet Paprika until smooth.

This is where the magic happens. The sour cream gives it that signature tang, while the mayonnaise adds richness. The Dijon mustard and vinegar balance the creaminess, and the paprika adds a subtle warmth and beautiful color. Taste and adjust seasoning if needed.

Step 4: Combine All Ingredients Gently

Add the warm potatoes to the dressing and fold gently to coat. Then add the chopped eggs, 0.5 whole Yellow Onion (finely diced), 2 whole Celery Stalks (finely chopped), 2 tbsp Fresh Dill, and 2 tbsp Sweet Pickle Relish.

Mix everything together carefully to avoid breaking up the potatoes too much. The celery adds a nice crunch, the onion gives a bit of bite, and the dill brings freshness. The pickle relish adds a touch of sweetness that ties all the flavors together beautifully.

Step 5: Chill and Let Flavors Meld

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if you have the time). This chilling step is crucial—it allows the potatoes to fully absorb the dressing and the flavors to develop.

Give it a gentle stir before serving to redistribute the dressing. The salad should be creamy but not soupy, with each bite delivering the perfect balance of textures and flavors. This dish tastes even better the next day as the flavors continue to meld.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Egg And Sour Cream

  • Salt the Water: I learned this the hard way—toss your Yukon Golds in well-salted boiling water, about 1 tablespoon per quart. It seasons them through, not just on the surface.
  • Cool the Eggs Fast: Shock your hard-boiled eggs in ice water for 5 minutes right after cooking. It stops the carryover cooking and makes them easier to peel, especially for this salad.
  • Skip Raw Onion: Soak your diced yellow onion in cold water for 10 minutes before mixing in. It takes the harsh bite away without losing the crunch.
  • Fold Last Minute: Wait to mix in the sour cream and mayo until the potatoes are completely cool. Adds 10 minutes, but prevents that sad, watery dressing split.

Pro Cooking Tips for This Dish

Potato Prep Perfection

Start your potatoes in cold salted water to ensure even cooking throughout. I always use Yukon Golds for their buttery texture. Cut them into 1-inch cubes after boiling—they’ll hold shape better than pre-cut pieces. Test doneness at 12 minutes with a fork. 🌡️

Egg Cooking Hack

For perfectly centered yolks, bring eggs to a boil then remove from heat immediately. Let them sit covered for exactly 10 minutes. The ice bath stops cooking instantly, preventing that gray ring. I chop eggs with a pastry blender for even pieces without mashing.

Dressing Pro Tip

Whisk your sour cream and mayonnaise first until smooth before adding other dressing ingredients. This prevents curdling. Use full-fat sour cream—low-fat versions can make your salad watery. A pinch of sugar balances the vinegar’s tang beautifully.

Mixing Mastery

Fold warm potatoes into dressing while they’re still hot—they’ll absorb flavors better. Add celery and onion last to preserve their crispness. Use a spatula and gentle folding motions to keep potato chunks intact.

Chilling Science

Never skip the 1-hour chill minimum. The starches in potatoes need time to soak up the dressing. I often make this the night before—24 hours in the fridge deepens all flavors. Stir once halfway through chilling to redistribute moisture. 💡

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 145mg48%
Sodium 620mg27%
Total Carbohydrate 32g12%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
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?

This tastes even better after 24 hours in the fridge. The flavors meld together beautifully. Just stir before serving to redistribute the dressing.

2

What if my dressing seems too thick?

Thin it with 1-2 tablespoons of milk or buttermilk. Add gradually until you reach your desired consistency. The potatoes will absorb some moisture as they chill.

3

Can I skip the celery?

Yes, but you’ll lose the crunch. For alternatives, try chopped bell peppers or cucumbers. Keep the pieces small for even distribution.

★★★★★4.5(5 reviews)
Brian Walker