Costco Potato Salad Recipe: Creamy Picnic Classic With a Tangy Twist

This potato salad delivers that classic creamy texture everyone loves at picnics and gatherings.

I’ve refined this version to balance richness with a bright, tangy finish that keeps it from feeling heavy.

Ingredients for Costco Potato Salad

Classic picnic ingredients with a bright, tangy twist for that perfect creamy bite.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds give you that buttery texture without turning to mush. Costco has great bulk bags—just look for firm, smooth-skinned spuds. The mayonnaise needs to be full-fat (Hellmann’s or Duke’s are my go-tos) for that rich, creamy base. Sour cream adds the tang, so don’t skip it (low-fat works but full-fat is better).

No Yukon Golds? Red potatoes work in a pinch but hold their shape more. Swap pickles for bread-and-butter chips if that’s what you’ve got. The eggs can be skipped for a lighter version, but they add that classic picnic vibe. Fresh dill is key for brightness—dried at one-third the amount if you’re out of fresh.

Best made a few hours ahead so flavors meld. Keeps 4-5 days in the fridge—perfect for picnic prep. Don’t freeze; the potatoes get watery. Store in an airtight container (glass is ideal).

Instructions

Here’s how I make this creamy classic with that signature tangy twist.

Step 1: Boil and Prep the Potatoes

Start by peeling and cubing the 2.5 lb Yukon Gold Potatoes into 1-inch pieces. I like Yukon Golds for their buttery texture and how they hold their shape after boiling. Place them in a large pot, cover with cold water by 1 inch, and add a generous pinch of the 1 tsp Salt.

Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until the potatoes are tender when pierced with a fork but not falling apart. Drain immediately and let them cool slightly—they should still be warm when you mix them with the dressing to help absorb all those flavors.

Step 2: Make the Creamy Dressing Base

In a large mixing bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, and remaining salt. I always use full-fat mayonnaise here—it gives that ultra-creamy texture that makes this dish so satisfying.

The vinegar and sugar balance each other perfectly, creating that subtle tangy-sweet profile Costco’s version is known for. Whisk until the mixture is completely smooth and all the sugar has dissolved. This is your flavor foundation, so take a moment to taste and adjust the seasoning if needed.

Step 3: Chop and Combine All Mix-Ins

Finely chop the 0.75 cup Dill Pickles, 0.5 whole Red Onion, 2 pieces Celery, and 6 whole Hard-Boiled Eggs. The pickles and onion add that bright, tangy crunch, while the celery gives a fresh, crisp contrast. I like to chop the eggs slightly coarser so you get visible flecks of yolk throughout.

Add all the chopped ingredients to the bowl with the dressing, along with the 0.25 cup Fresh Dill. Stir to combine, then gently fold in the warm potatoes. The residual heat from the potatoes will help meld all the flavors together. Be careful not to overmix—you want to keep some texture in those potato chunks.

Step 4: Season and Chill for Best Flavor

Sprinkle the 0.5 tsp Black Pepper and 0.5 tsp Paprika over the salad and fold in gently. The paprika adds a subtle depth and a hint of color that makes the dish look as good as it tastes. Give it one final taste and adjust the seasoning if needed—I often add a touch more salt here if the potatoes need it.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors fully develop and the dressing thicken slightly. When you’re ready to serve, give it a good stir and garnish with an extra sprinkle of fresh dill or paprika for that classic picnic look.

Troubleshooting This Dish

Watery Potato Problem

If your salad seems watery, you likely overcooked the Yukon Gold Potatoes. They should be tender but still hold shape. Next time, check at 10 minutes—drain immediately when fork-tender. For this batch, drain in a colander and let sit 10-15 minutes to evaporate excess moisture. 💡

Dressing Too Thin

The dressing can separate if not whisked long enough. I always whisk the 1.5 cups Mayonnaise and 0.5 cup Sour Cream for at least 1 minute until completely smooth. If already mixed, add 1-2 tbsp more mayonnaise to thicken.

Bland Flavor Fix

Potato salad needs time for flavors to meld. If it tastes flat, add ½ tsp more salt and 1 tbsp white vinegar. Let it sit 30 minutes before retasting. Remember, the dill pickles and red onion need time to infuse the dressing.

Egg Texture Issues

Overcooked eggs turn greenish-gray. For perfect hard-boiled eggs, I use the 12-minute method: cover eggs with cold water, bring to boil, then remove from heat and let sit 12 minutes. Shock in ice water immediately. Chop just before adding to preserve texture.

Dill Overpowering

Fresh dill can be strong. If it’s overwhelming, add 1 tbsp finely chopped celery or 1 tsp sugar to balance. Start with ¼ cup chopped dill next time and adjust to taste. I often add it gradually.

Salad Too Dry

If the potatoes absorbed all the dressing, stir in 2-3 tbsp milk or buttermilk. This revives the creaminess without thinning the texture. Always make dressing slightly tangier than you think—it mellows as it chills. 🌟

Frequently Asked Questions