Costco potato salad recipe – Bex’s kitchen

Last Updated on November 21, 2023

Are you looking for a delicious and easy-to-make potato salad recipe?

Look no further than the classic Costco Potato Salad! This delicious side dish has been a part of the Costco menu for many years, and has been delighting customers ever since. It’s creamy, crunchy, and savory, with a hint of sweetness that makes it the perfect side dish to any meal.

In this blog post, we’ll be covering everything you need to know about the Costco Potato Salad recipe, including what it tastes like, what ingredients you’ll need, how to make it, nutrition information, and more. Let’s get started!

Best Costco Potato Salad Recipe

What is Costco Potato Salad?

The Costco Potato Salad is a classic side dish that has been made and served in Costco stores for years. It’s a creamy, crunchy, and savory salad that’s filled with potatoes, eggs, and crunchy vegetables like celery and red onions.

The dressing is a simple combination of mayonnaise, mustard, and sweet pickle relish, which adds a hint of sweetness to the salad. It’s a great side dish for any meal, and can be served hot or cold.

What Does it Taste Like

The Costco Potato Salad has a creamy, tangy flavor that is well-balanced with the sweetness from the pickle relish.

The potatoes, eggs, and crunchy vegetables provide a great texture, while the mayonnaise and mustard dressing give it a savory taste. It’s a delicious side dish that is sure to be a hit at any gathering.

You will also like the following Salad recipes!

Ingredients

The ingredients for the Costco Potato Salad are simple and easy to find. Here’s what you’ll need:

Red-skin potatoes: This is the main ingredient in the salad, and provides a hearty and rustic texture to the dish.

Sour cream: This adds a creamy element to the salad, making it even more delicious.

White wine vinegar: The tangy and zesty flavor of white wine vinegar adds a bright touch to the dish.

Celery: Diced celery adds a refreshing and herbaceous flavor to the potato salad.

Mayonnaise: This is the base of the dressing, and adds to the creamy consistency of the potato salad.

Green onions: Thinly sliced green onions add a mild oniony crunch to the dish.

Hard-boiled eggs: Diced hard-boiled eggs provide protein and a delicious texture to the salad.

Salt, pepper, and sugar: These three ingredients help balance the flavors of the dish, giving it a delicious savory and sweet taste.

Sweet pickles: Diced sweet pickles add a touch of sweetness and tanginess to the potato salad, complementing the other flavors perfectly.

Costco Potato Salad Recipe

Directions

Making the Costco Potato Salad is a simple and easy process. Here’s how to make it:

Step 1: Boil the Potatoes:

In a large pot, bring water to a boil and add the cut red-skin potatoes. Cook for about 20 minutes, or until the potatoes are fork-tender.

Step 2: Make the Dressing:

In a small bowl, mix together sour cream, white wine vinegar, mayonnaise, salt, pepper, and sugar.

Step 3: Combine Ingredients:

In a separate large bowl, combine the cooked potatoes, diced celery, thinly sliced green onions, and hard-boiled eggs. Pour the dressing over the mixture and stir well to combine.

Step 4: Add Sweet Pickles:

Fold in diced sweet pickles into the potato salad for added flavor.

Step 5: Chill and Serve:

Cover the potato salad and refrigerate for at least an hour for the flavors to meld together. Serve chilled and enjoy!

Tips

Making the Costco Potato Salad is a simple and easy process, but there are a few tips that can help you get the best results. Here are five tips for making the perfect potato salad:

• Use high-quality mayonnaise and mustard for the best flavor.
• Chop the vegetables into small pieces for even distribution.
• Don’t overcook the potatoes – they should be tender, but not mushy.
• Adjust the seasonings to your taste – feel free to add more salt and pepper, if desired.
• If you don’t like celery, you can substitute it with another crunchy vegetable, such as bell peppers or carrots.

Easy Costco Potato Salad Recipe

Nutrition Information

The Costco Potato Salad is a delicious side dish, but it’s important to be aware of the nutrition information.

One serving of the Costco Potato Salad contains approximately

What to Serve With Costco Potato Salad?

The Costco Potato Salad is a great side dish for any meal. Here are five suggestions for what to serve with it:

• Roasted Chicken
• Grilled Salmon
• Baked Fish
• Grilled Steak
• Grilled Vegetables

How to Store Leftover Costco Potato Salad?

If you have any leftover Costco Potato Salad, it’s best to store it in an airtight container in the refrigerator for up to three days.

It’s also a great dish to make ahead of time – you can store it in the refrigerator for up to three days before serving.

What Other Substitute Can I Use in Costco Potato Salad?

If you don’t have all of the ingredients for the Costco Potato Salad, there are several substitutes you can use. Here are five substitutes for the recipe:

• Potatoes: You can substitute sweet potatoes for the regular potatoes.
• Eggs: You can substitute cooked chickpeas for the eggs.
• Celery: You can substitute bell peppers or carrots for the celery.
• Red Onion: You can substitute shallots or green onions for the red onion.
• Mayonnaise: You can substitute Greek yogurt for the mayonnaise.

Costco Potato Salad Recipe

Costco Potato Salad Recipe

Look no further than the classic Costco Potato Salad! This delicious side dish has been a part of the Costco menu for many years, and has been delighting customers ever since. It’s creamy, crunchy, and savory, with a hint of sweetness that makes it the perfect side dish to any meal.
Prep Time: 15 minutes
Cook Time: 20 minutes
Chilling time: 1 hour
Total Time: 1 hour 35 minutes
Course: Salad
Cuisine: American
Keyword: Costco Potato Salad Recipe
Servings: 3 Servings
Calories: 303kcal
Author: Bex Smith

Equipment

  • large pot

Ingredients

  • 1 1/4 pounds vibrant red-skin potatoes cut in half and into 1/2-inch chunks for a hearty and rustic texture.
  • 1/4 cup luscious sour cream enhancing the overall creaminess of the potato salad.
  • 1 tablespoon crisp white wine vinegar adding a tangy and zesty kick.
  • 1/4 cup diced celery including some of the inner leaves for a refreshing and herbaceous flavor.
  • 1/4 cup velvety mayonnaise contributing to a rich and creamy consistency.
  • 1.5 thinly sliced green onions white and green parts, providing a mild oniony crunch.
  • 1-2 hard-boiled eggs diced to add a delightful protein-packed element.
  • 1/4 teaspoon each of salt pepper, and sugar, perfectly balancing the savory and sweet elements of the dish.
  • 2 tablespoons diced sweet pickles offering a touch of sweetness and a hint of tanginess, creating a harmonious blend of flavors in this classic potato salad.

Instructions

  • In a large pot, bring water to a boil and add the cut red-skin potatoes. Cook for about 20 minutes, or until the potatoes are fork-tender.
  • In a small bowl, mix together sour cream, white wine vinegar, mayonnaise, salt, pepper, and sugar.
  • In a separate large bowl, combine the cooked potatoes, diced celery, thinly sliced green onions, and hard-boiled eggs. Pour the dressing over the mixture and stir well to combine.
  • Fold in diced sweet pickles into the potato salad for added flavor.
  • Chill and serve: Cover the potato salad and refrigerate for at least an hour for the flavors to meld together. Serve chilled and enjoy!

Notes

Making the Costco Potato Salad is a simple and easy process, but there are a few tips that can help you get the best results. Here are five tips for making the perfect potato salad:
• Use high-quality mayonnaise and mustard for the best flavor.
• Chop the vegetables into small pieces for even distribution.
• Don’t overcook the potatoes – they should be tender, but not mushy.
• Adjust the seasonings to your taste – feel free to add more salt and pepper, if desired.
• If you don’t like celery, you can substitute it with another crunchy vegetable, such as bell peppers or carrots.

Nutrition

Calories: 303kcal
Tried this recipe?Let us know how it was!

Frequently Asked Questions

Here are seven frequently asked questions about the Costco Potato Salad recipe:

Does the Costco Potato Salad need to be served cold?

It can be served either cold or at room temperature.

Can I make the Costco Potato Salad ahead of time?

Yes, you can make the potato salad up to three days in advance and store it in the refrigerator.

Can I use other vegetables in the Costco Potato Salad?

Yes, you can substitute other crunchy vegetables, such as bell peppers or carrots, for the celery.

Conclusion

The Costco Potato Salad is a classic side dish that has been enjoyed by Costco customers for years. It’s a creamy, crunchy, and savory salad that is sure to be a hit at any gathering.

The ingredients are simple and easy to find, and the entire process takes about 30 minutes. It’s a great side dish for any meal, and can be served either hot or cold.

So, give the Costco Potato Salad recipe a try – you won’t be disappointed!

You’ll also like these latest recipes!

Leave a Comment

Recipe Rating