The Creamiest Classic Potato Salad You’ll Eat Cold, Straight From the Fridge
There are recipes you make to impress guests, and then there are recipes you make for yourself — the kind you find yourself sneaking bites of at midnight, fork in hand, fridge door still open. This potato salad is absolutely the latter. Creamy, tangy, loaded with hard-boiled eggs, and dusted with a kiss of paprika, it is the kind of dish that somehow tastes even better the next day when it’s been chilling overnight and all those flavors have had time to get to know each other.
If you’ve never eaten potato salad cold straight from the bowl with zero plates involved, today is the day your life changes. No shame, no apologies, and absolutely zero regrets. Here’s exactly how to make it.
Ingredients
- 3 pounds russet or Yukon Gold potatoes, peeled and cubed
- 6 large eggs, hard-boiled and peeled
- 1 cup mayonnaise (full-fat for best creaminess)
- 2 tablespoons yellow mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon sugar
- 1 teaspoon salt, plus more to taste
- 1/2 teaspoon black pepper
- 3 stalks celery, finely diced
- 1/4 cup dill pickle relish or finely chopped dill pickles
- 3 green onions, thinly sliced
- Paprika, for garnish
Method
- Place the peeled and cubed potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat and cook for 10 to 15 minutes, or until the potatoes are fork-tender but not falling apart. Drain and let them cool slightly.
- While the potatoes are still warm, transfer them to a large mixing bowl. Season lightly with salt and a small splash of the apple cider vinegar. This step helps the potatoes absorb flavor from the inside out. Let them cool to room temperature.
- Chop four of the hard-boiled eggs and add them to the bowl with the potatoes. Slice the remaining two eggs and set them aside for topping.
- In a separate bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and black pepper until smooth and well combined.
- Pour the dressing over the potatoes and eggs. Add the diced celery, pickle relish, and green onions. Gently fold everything together until well coated, being careful not to mash the potatoes too much. You want some texture in there.
- Taste and adjust seasoning. Add more salt, pepper, or a little extra vinegar if you want more tang.
- Transfer to a serving bowl. Arrange the reserved egg slices across the top and dust generously with paprika.
- Cover and refrigerate for at least 2 hours, though overnight is truly where the magic happens. Serve cold and enjoy straight from the bowl — fork optional, plate unnecessary.
Tips for the Best Potato Salad
Use Yukon Gold potatoes if you want a creamier, buttery texture that holds together beautifully. Russets work great too but can get a bit more crumbly. Either way, do not overcook them or your salad will turn into mashed potato salad, which is a whole different dish.
The secret to a deeply flavorful dressing is seasoning the warm potatoes before adding the mayo mixture. Warm potatoes are like little sponges — they soak up seasoning in a way that cold ones simply won’t. Don’t skip this step.
If you like a little sweetness in your potato salad, a teaspoon of sugar in the dressing goes a long way. It balances the tang from the vinegar and mustard perfectly without making the salad taste sweet.
How Long Does It Keep?
Stored in an airtight container in the refrigerator, this potato salad will keep well for up to 4 days. It actually peaks in flavor on day two, so making it ahead is not just convenient — it’s genuinely the better choice. Just give it a gentle stir before serving and add a fresh dusting of paprika if you want it looking its best.
