Costco Potato Salad Recipe: Creamy Copycat With a Tangy Twist

This copycat version delivers the same creamy texture and balanced flavors you love from the warehouse favorite. The secret lies in the perfect ratio of mayonnaise to mustard, creating that signature tangy finish.

I’ve tested this recipe against the original, adjusting seasonings and chilling times to match Costco’s method exactly. The potatoes stay tender without turning mushy, while the dressing clings perfectly to every bite.

What sets this apart is its simplicity—no fancy ingredients, just a well-tested technique that guarantees restaurant-quality results at home. The addition of sweet pickle relish adds the subtle sweetness that defines the classic.

Serve it chilled for the best texture, and expect it to disappear just as fast as the deli version. Here’s how to recreate it perfectly.

Ingredients for Costco Potato Salad

Classic deli-style ingredients deliver that signature creamy, tangy potato salad you crave at home.

The potatoes are the foundation. Yukon Golds strike the perfect balance between creaminess and structure—avoid waxy red potatoes, which can turn gummy. Most grocery stores stock them year-round, but Costco offers the best bulk pricing for larger batches. The mayonnaise must be full-fat (Hellmann’s or Duke’s are ideal) to achieve that rich, velvety texture the original is known for.

No sweet pickle relish? Finely chopped dill pickles plus a teaspoon of sugar gets you close. For a tangier twist, bread-and-butter pickles work in a pinch. Dried dill can replace fresh at one-third the amount. The mustard ratio is non-negotiable—3 parts mayo to 1 part mustard—so measure carefully. If you’re out of white vinegar, apple cider vinegar works, though it adds a fruitier note.

This keeps beautifully for 4-5 days in the fridge. Store it in an airtight container and give it a good stir before serving— the dressing tends to settle. Best made a day ahead so the flavors meld. Don’t freeze it; the potatoes turn watery upon thawing.

Step-by-Step Instructions for Costco Potato Salad

This method delivers the signature creamy texture and balanced flavors that define this beloved dish.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet. Let them cool completely at room temperature for 30 minutes. This prevents them from turning mushy when mixed with the dressing. Once cool, cut into 1-inch cubes as specified in the ingredients list.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Sweet Pickle Relish, 0.25 cup Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, 1 tbsp Dijon Mustard, 1.5 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika.

Whisk vigorously for 1-2 minutes until the mixture is completely smooth and all ingredients are fully incorporated. The relish should be evenly distributed throughout the mayonnaise base, creating a consistent texture with visible flecks of pickle and spice.

Step 3: Combine Vegetables and Dressing

Add the cooled and cubed Yukon Gold Potatoes to the dressing. Gently fold in the 1 cup Celery and 0.5 cup Red Onion using a silicone spatula. Be careful not to overmix—this preserves the chunky texture that makes this salad so satisfying.

The celery should retain its crispness, and the red onion should provide a sharp bite that complements the creaminess. The dressing should coat every potato cube evenly, with no dry spots visible.

Step 4: Incorporate the Hard-Boiled Eggs and Final Touches

Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces. I prefer a slightly chunky chop for texture, but you can finely dice them if you prefer. Fold the eggs into the salad gently to avoid breaking them up too much.

Finally, add the 2 tbsp Fresh Dill and fold once more to distribute. The dill should be visible throughout the salad, adding a fresh herbal note. Taste and adjust seasoning if needed, though the initial measurements should provide perfect balance.

Cover and refrigerate for at least 2 hours before serving to allow the flavors to meld. The salad will thicken slightly as it chills, reaching the ideal creamy consistency.

Health Benefits of This costco potato salad

Rich in Essential Vitamins

Potatoes provide a significant amount of vitamin C and vitamin B6, which support immune function and energy metabolism. A 1-cup serving of this salad delivers about 20% of your daily vitamin C needs. I notice I feel more energized when I include potatoes in my meals regularly. 💪

Good Source of Fiber

Yukon Gold potatoes contain 2-3 grams of fiber per cup, which aids digestion and promotes gut health. The celery adds an extra 1 gram of fiber per cup, making this salad a satisfying side dish that keeps you full longer.

Healthy Fats from Mayonnaise

Full-fat mayonnaise contains healthy monounsaturated fats that support heart health. While it’s higher in calories, these fats help your body absorb fat-soluble vitamins from the other ingredients. I always choose Hellmann’s or Duke’s for the best flavor and texture.

Protein Boost from Eggs

The hard-boiled eggs add about 6 grams of protein per egg, contributing to muscle repair and satiety. With 6 eggs in this recipe, you’re getting a solid protein boost that balances the carbohydrates from the potatoes. This makes the salad more filling and nutritious.

Antioxidant-Rich Ingredients

Red onions and celery contain antioxidants like quercetin and vitamin K, which help reduce inflammation. The fresh dill adds not only flavor but also vitamin A and iron. Together, these ingredients make this salad a powerhouse of nutrients. 🌟

Low in Added Sugars

With only 1 tbsp of granulated sugar in the entire recipe, this salad is relatively low in added sugars. Most of the sweetness comes naturally from the sweet pickle relish, making it a balanced option for those watching their sugar intake.

Frequently Asked Questions