You start by boiling potatoes, watching them soften and break apart just enough to give way under a gentle press. The steam escapes in a starchy cloud, filling the air with a faint earthy smell.
Once cooked, you drain them quickly, still hot, and scoop them into a bowl before they cool down too much. The texture is key here—firm enough to hold shape but soft enough to mash with a bit of effort.
The satisfying squish of the potatoes as you mash them, releasing a warm, starchy steam that fills the kitchen.
Core Ingredients and Substitutes
- Potatoes: I go for starchy ones like Russets or Yukon Gold, which mash up creamy and hold their shape. Skip waxy types—they turn gluey fast.
- Mayonnaise: I opt for full-fat, tangy mayo for richness and creaminess. If you prefer lighter, Greek yogurt works, but it’s less velvety and more tart.
- Red onion: I chop it finely for a sharp bite that sneaks through the creamy base. Skip if you dislike raw onion or substitute with shallots for milder sweetness.
- Celery: Adds crunch and a fresh, slightly peppery note. If you’re out, chopped cucumber can add a similar crispness without the celery’s bite.
- Dijon mustard: I love the zing it brings—just a teaspoon wakes up the whole bowl. Skip if you’re not a fan of mustard’s sharpness, but maybe add a splash of vinegar instead.
- Lemon juice: Brightens everything with a citrusy pop—squeeze just before serving to keep it fresh. Lime juice works in a pinch if that’s what you’ve got.
- Salt and pepper: Always taste and adjust—salt enhances flavor, pepper adds a gentle heat. Don’t skimp on seasoning; it’s what makes or breaks the salad.

Potato Salad with Mayonnaise, Red Onion, and Celery
Ingredients
Equipment
Method
- Place the peeled potato chunks in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook until the potatoes are tender but still hold their shape, about 15-20 minutes. You should see gentle bubbling and the potatoes feeling soft when pierced with a fork.
- Drain the potatoes in a colander and carefully transfer them to a mixing bowl while still warm. The steam will escape with a faint hissing sound, filling the air with a subtle earthy aroma. Let them sit for just a minute to cool slightly but remain warm enough to absorb the dressing.
- Gently mash the potatoes with a fork or potato masher, aiming for a chunky but mostly smooth texture. You want some pieces to hold their shape, creating a hearty base for the salad.
- Add the mayonnaise, finely chopped red onion, chopped celery, Dijon mustard, and lemon juice to the mashed potatoes. Use a spoon or spatula to fold everything together, ensuring the ingredients are evenly distributed and coated in the creamy dressing. The mixture should be well combined but not overmixed to avoid turning mushy.
- Season the mixture generously with salt and freshly ground black pepper. Taste and adjust the seasoning, adding more lemon juice or salt if needed to brighten and enhance the flavor.
- Transfer the potato salad to a serving bowl, cover loosely with plastic wrap, and refrigerate for at least an hour. This resting time allows the flavors to meld and develop further.
- Before serving, give the salad a gentle stir, taste once more, and squeeze a little extra lemon juice if needed. Serve chilled for a refreshing, creamy potato salad with a satisfying crunch and zing.
Common Potato Salad Mistakes and Fixes
- FORGOT to salt the potatoes early, leading to bland salad. Salt the hot potatoes for better flavor absorption.
- DUMPED in all the mayo at once, making the salad greasy. Add mayo gradually, tasting as you go.
- OVER-TORCHED the potatoes during boiling, turning them mushy. Keep an eye and drain as soon as tender.
- MISSED the lemon juice, resulting in flat flavor. Add bright citrus just before serving for zing.
Make-Ahead and Storage Tips
- Potatoes can be boiled and peeled a day ahead. Keep them in the fridge for up to 24 hours, wrapped tightly.
- Chop onions, celery, and other mix-ins a few hours before serving. Store separately in airtight containers to prevent flavor mingling.
- The salad tastes better if it sits for at least an hour—up to 24 hours—allowing flavors to meld. Just add salt and lemon right before serving.
- If freezing, potato salad loses texture—best to refrigerate only. Keep in an airtight container for up to 3 days.
- Refrigerated potato salad will thicken slightly; stir in a splash of milk or lemon juice to loosen before serving. Check for any off smells or sliminess before eating.
FAQs
1. What potatoes work best?
Use firm potatoes like Yukon Gold or Russets; they mash smoothly and stay intact. Waxy potatoes turn gluey, so avoid them.
2. How do I add more flavor?
If your salad tastes flat, squeeze fresh lemon right before serving. It brightens the flavors with a citrusy punch you can feel.
3. How should I mix the salad?
Over-mixing can break down the potatoes, making the salad mushy. Mix gently to keep the texture intact and satisfyingly chunky.
4. Can I make it ahead?
Refrigerate for up to a day, but don’t freeze. Freezing ruins the texture, turning it grainy and unappetizing.
5. When should I season?
Taste and adjust salt and acidity just before serving. The flavors develop as it sits, so give it a final stir and a squeeze of lemon.

Hey there, I’m Devon Harper. I run a small neighborhood café by day, cook most of my meals far too late at night, and write Midnight Grocery Runs somewhere in between. If you’ve ever wondered whether something simple could turn into something comforting after a long day, you’ll feel right at home here.






