Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of creamy Costco potato salad with diced celery, red onion, hard-boiled eggs, and a sprinkle of black pepper, set on a wooden countertop with mustard and pickle relish on the side

Easy Costco Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Nour Lamghari
  • Total Time: 35 minutes
  • Yield: 8 servings 1x
  • Diet: Vegetarian

Description

This Costco potato salad recipe combines creamy potatoes, crunchy vegetables, and a tangy dressing for a delicious, crowd-pleasing side dish perfect for any occasion.


Ingredients

Scale
  • 5 pounds Yukon Gold or red potatoes, diced
  • 2 cups mayonnaise
  • 1 tablespoon yellow mustard
  • 1 cup diced celery
  • 1 cup chopped red onion
  • 4 hard-boiled eggs, chopped
  • 1/2 cup sweet pickle relish
  • 1 teaspoon salt
  • Freshly ground black pepper to taste

Instructions

  1. Boil the Potatoes: Wash and dice the potatoes into even chunks. Boil them in salted water for 10-12 minutes, until tender but not mushy. Drain and let cool.
  2. Make the Dressing: In a large bowl, mix the mayonnaise, mustard, salt, and pepper until smooth.
  3. Add Vegetables: Stir in the diced celery, chopped red onion, and sweet pickle relish for crunch and added flavor.
  4. Incorporate Eggs: Gently fold in the chopped hard-boiled eggs, adding richness to the salad.
  5. Mix Potatoes: Once cooled, add the potatoes to the bowl and toss until fully coated with the dressing.
  6. Chill: Refrigerate the salad for at least 2 hours before serving to let the flavors meld together.

Enjoy!

Notes

For a healthier version, substitute half of the mayonnaise with Greek yogurt to reduce calories and add a tangy flavor.

  • Prep Time: 20
  • Cook Time: 15
  • Category: Salad, Side Dish
  • Method: Boiling and Mixing
  • Cuisine: American

Nutrition

  • Serving Size: 1 cup
  • Calories: 320 kcal
  • Sugar: 3 g
  • Sodium: 480mg
  • Fat: 18g
  • Saturated Fat: 3 g
  • Unsaturated Fat: 10 g
  • Trans Fat: 0 g
  • Carbohydrates: 36 g
  • Fiber: 3 g
  • Protein: 5 g
  • Cholesterol: 20 mg