The Creamiest Classic Potato Salad You’ll Eat Straight From the Fridge
There are recipes you make for gatherings, and then there are recipes you make for yourself — the ones you find yourself sneaking bites of at midnight, cold, standing in front of the open fridge with a fork in hand and absolutely zero regrets. This potato salad is firmly in that second category.
Creamy, tangy, loaded with hard-boiled eggs, and dusted with a generous shake of paprika, this is the kind of old-fashioned potato salad that tastes even better the next day straight from the fridge. No reheating required — in fact, chilled is the only way to go. Once you try it, you’ll understand why people can’t stop eating it before it even makes it to the table.
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 results)
- 2 tablespoons yellow mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon sugar
- 1 teaspoon salt, plus more for boiling
- 1/2 teaspoon black pepper
- 3 stalks celery, finely diced
- 3 green onions, thinly sliced
- 1/2 small white onion, finely diced
- Paprika, for garnish
- Fresh parsley, finely chopped (optional)
Method
- Place the cubed potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat and cook for 12 to 15 minutes, or until the potatoes are fork-tender but not falling apart. Drain well and spread on a baking sheet to cool completely.
- While the potatoes cool, peel the hard-boiled eggs. Roughly chop four of them and slice the remaining two into rounds for garnishing the top of the salad.
- In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and black pepper until smooth and well combined.
- Add the cooled potatoes to the dressing and gently fold everything together, allowing some of the potato chunks to break down slightly to create a creamier texture while keeping plenty of chunky bites throughout.
- Fold in the chopped hard-boiled eggs, diced celery, green onions, and white onion. Stir gently until everything is evenly coated in the dressing.
- Transfer the potato salad to a large serving bowl. Arrange the reserved egg slices across the top, then dust generously with paprika. Sprinkle with fresh parsley if using.
- Cover tightly with plastic wrap and refrigerate for at least 2 hours before serving — overnight is even better. The flavors meld beautifully as it chills, and the texture becomes incredibly creamy and luscious.
- Serve cold, straight from the fridge. Trust the process.
Tips for the Best Potato Salad Every Time
Start with cold water when boiling your potatoes — this helps them cook evenly all the way through without the outside becoming mushy before the center is done. Drain them thoroughly and let them steam-dry for a few minutes before dressing them so the salad doesn’t become watery.
The secret to an ultra-creamy dressing is letting the warm potatoes absorb a little of the dressing before fully cooling. If you want an even richer result, mix in a tablespoon of sour cream or a splash of dill pickle juice for a tangy kick that takes it completely over the top.
This salad keeps well in the refrigerator for up to four days, making it perfect for meal prep, potlucks, barbecues, or simply for those late-night fridge raids with a fork and absolutely no apologies.
