Looking for the perfect creamy potato salad recipe? This classic potato salad with mayo is a must-try! Packed with fresh russet potatoes, crispy celery, tangy radishes, and creamy hard-boiled eggs, this dish is a perfect accompaniment for summer cookouts, BBQs, and holiday meals. The dressing, made with real mayonnaise, sour cream, and a touch of mustard, brings everything together for a creamy and flavorful side dish everyone will love.

This easy-to-make potato salad can be prepared ahead of time, making it the perfect stress-free addition to your menu. Whether you’re serving it at a picnic, potluck, or dinner party, this potato salad will be a crowd favorite. The recipe is customizable too—add extra ingredients like green onions, chives, or pickles to elevate the flavor to your liking.
This creamy potato salad is the perfect side dish for any occasion. Made with russet potatoes, fresh vegetables, and a delicious creamy dressing, it’s a crowd-pleaser that can be served at barbecues, picnics, or holiday gatherings. Hard-boiled eggs, celery, radishes, and English cucumber are mixed together and coated in a tangy dressing made from real mayonnaise, sour cream, and a hint of yellow mustard. This easy-to-make potato salad is full of flavor and a comforting classic that everyone will love.
Ingredients:
Potato Salad:
- 4-5 russet potatoes (about 3 cups, cooked and diced)
- 1/2 English cucumber (1/2 cup, diced)
- 1 bunch radishes (thinly sliced)
- 2 celery stalks (1/2 cup, finely diced)
- 4 hard-boiled eggs (diced)
- 3 Tbsp chives or green onions (finely chopped)
- 1/4 tsp black pepper (or to taste)
Dressing:
- 1/2 cup real mayonnaise
- 2 Tbsp sour cream
- 2 tsp yellow mustard
- 1/2 tsp salt (plus more to taste)
Instructions:
-
Cook the Potatoes:
Place the unpeeled russet potatoes in a medium pot and cover with water. Bring to a boil and add 1/2 Tbsp salt. Boil for 25 minutes or until the potatoes are easily pierced with a fork but not falling apart. Remove from the water and let cool completely. Once cooled to room temperature, peel and dice the potatoes just before adding them to the salad. You can cook the potatoes up to 1-2 days in advance and store them in the refrigerator. -
Prepare the Dressing:
In a small bowl, combine mayonnaise, sour cream, yellow mustard, and salt. Stir well and refrigerate until ready to use. -
Assemble the Salad:
In a large mixing bowl, combine the diced potatoes, diced cucumber, sliced radishes, diced celery, diced eggs, and chopped green onions. Gently toss to combine. Add the dressing and mix until everything is well-coated. Season with additional salt and pepper to taste. For garnish, sprinkle more chives and freshly cracked black pepper on top. -
Serve:
Refrigerate the salad for at least 30 minutes before serving to allow the flavors to meld together.
Tips:
- Cooking Potatoes: Be sure not to overcook the potatoes. You want them soft but still firm enough to hold their shape in the salad.
- Chill Before Serving: Potato salad tastes best when chilled for at least 30 minutes before serving, allowing the flavors to fully develop.
- Make-Ahead: You can prepare this potato salad a day ahead and store it in the refrigerator.
Variations and Substitutions:
- For a Lighter Version: Use Greek yogurt instead of sour cream for a lighter, tangier dressing.
- Add Some Crunch: Try adding diced pickles or bell peppers for extra crunch and flavor.
- Vegan Option: Substitute the mayonnaise with a plant-based alternative, and use tofu or chickpeas in place of the eggs.
- Herb Variations: If you don’t have chives, parsley or dill work as great alternatives.
FAQs:
Q: Can I use other types of potatoes for this recipe?
A: Yes, while russet potatoes are traditional for potato salad, you can also use Yukon gold or red potatoes for a slightly different texture and flavor.
Q: How long can I store leftover potato salad?
A: Potato salad can be stored in an airtight container in the refrigerator for up to 3-4 days.
Q: Can I make this salad without hard-boiled eggs?
A: Yes! If you’re not a fan of eggs, you can leave them out or substitute with other ingredients like avocado or chickpeas for added creaminess.
Serving Suggestions:
- Perfect for Summer BBQs: Serve this potato salad alongside grilled meats, hamburgers, or hot dogs.
- Pair with Sandwiches: This creamy potato salad makes a great side dish for pulled pork sandwiches, grilled chicken sandwiches, or veggie wraps.
- Garnish: For an extra pop of color, garnish the salad with fresh herbs like parsley, dill, or additional chives.
Why You’ll Love This Recipe:
- Classic Comfort Food: This creamy potato salad is the perfect blend of creamy and tangy, bringing together fresh vegetables and hard-boiled eggs.
- Versatile: Serve it with almost any meal, from barbecues to holiday dinners.
- Make-Ahead Friendly: You can prepare this salad in advance, making it ideal for busy gatherings and meal prep.
Creamy Potato Salad Recipe
8
servings15
minutes25
minutesIngredients
-
Potato Salad:
-
4-5 russet potatoes (about 3 cups, cooked and diced)
-
1/2 English cucumber (1/2 cup, diced)
-
1 bunch radishes (thinly sliced)
-
2 celery stalks (1/2 cup, finely diced)
-
4 hard-boiled eggs (diced)
-
3 Tbsp chives or green onions (finely chopped)
-
1/4 tsp black pepper (or to taste)
-
Dressing:
-
1/2 cup real mayonnaise
-
2 Tbsp sour cream
-
2 tsp yellow mustard
-
1/2 tsp salt (plus more to taste)
Directions
- Cook the Potatoes:
- Place the unpeeled russet potatoes in a medium pot and cover with water. Bring to a boil and add 1/2 Tbsp salt. Boil for 25 minutes or until the potatoes are easily pierced with a fork but not falling apart. Remove from the water and let cool completely. Once cooled to room temperature, peel and dice the potatoes just before adding them to the salad. You can cook the potatoes up to 1-2 days in advance and store them in the refrigerator.
- Prepare the Dressing:
- In a small bowl, combine mayonnaise, sour cream, yellow mustard, and salt. Stir well and refrigerate until ready to use.
- Assemble the Salad:
- In a large mixing bowl, combine the diced potatoes, diced cucumber, sliced radishes, diced celery, diced eggs, and chopped green onions. Gently toss to combine. Add the dressing and mix until everything is well-coated. Season with additional salt and pepper to taste. For garnish, sprinkle more chives and freshly cracked black pepper on top.
- Serve:
- Refrigerate the salad for at least 30 minutes before serving to allow the flavors to meld together.







Leave a Reply