My aunt brings a potato salad to every family cookout, and hers is the one everyone crowds around. Last summer I finally asked what made it different, and the answer was simple: bacon, chopped pickles and a spoon of Dijon in the dressing. That is the whole trick.
This version uses small red potatoes, and you leave the skins on. They hold their shape after boiling, so you get real chunks instead of mush. The dressing goes on after the potatoes cool, which keeps it from going thin.
It takes about 45 minutes start to finish, and most of that is the pot doing its thing while you chop the eggs, pickles and onion. It feeds four as a side, and it gets better after a night in the fridge.
Step-by-Step Instructions
1. Boil the potatoes
Put the potatoes in a large pot and add enough cold water to cover them by 2 inches. Cover the pot and bring it to a boil over high heat.
2. Season and simmer
Once it is boiling, add salt, turn the heat down to medium and cook until a knife slides into a potato easily, 25 to 30 minutes. Drain them and set them aside to cool.
3. Whisk the dressing
In a large bowl, whisk the mayonnaise, lemon juice, Dijon mustard and smoked paprika until smooth. Season with 1/2 teaspoon salt and 1/2 teaspoon pepper.
4. Chop and combine
Dice the cooled potatoes and put them in a separate large bowl with the red onion, eggs, pickles and chives. Season with salt and pepper to taste.
5. Toss and garnish
Pour the dressing over the potatoes and toss gently until everything is coated. Scatter more chopped chives on top and serve.
Tips & Tricks
- Salt the water once it boils, not before. The potatoes season more evenly that way.
- Let the potatoes cool completely before you dress them. Warm potatoes soak up the mayo and the salad turns soupy.
- Dice the potatoes into bite-size chunks, about one inch, so the dressing coats every piece.
- Taste the dressing before it goes on the potatoes. It should be a touch sharper than you want the finished salad, since the potatoes mellow it out.
Pro Tips
Variations
Bacon version
cook 4 slices of bacon until crisp, crumble them and fold them in with the eggs. Add them at the end so they stay crunchy.
No mayo
use 1/2 cup of plain Greek yogurt in place of the mayonnaise for a lighter, tangier dressing.
Extra crunch
add 1/4 cup of finely chopped celery or a tablespoon of capers with the pickles.
How to Store Hearty Potato Salad
Refrigerator
Keep it in a covered container in the fridge for up to 3 days. Stir before serving and add a spoon of mayo if it looks dry.
Freezer
Do not freeze this one. The potatoes go grainy and the mayo separates when it thaws.
Reheating
Serve it cold. If you want it less chilled, let it sit on the counter for 15 minutes before serving, not longer.
Frequently Asked Questions
Q: Can I make hearty potato salad ahead of time?
Yes. Make it the night before and keep it covered in the fridge. The flavor gets better overnight. Stir it and add a little mayo if it looks thick before serving.
Q: What kind of potatoes work best?
Small red potatoes are ideal because they hold their shape. Yukon Gold also works. Avoid russets, which fall apart and turn the salad gluey.
Q: How do I know the potatoes are done?
Stick a paring knife into the thickest potato. It should slide in with little resistance but the potato should still hold together. Start checking at 25 minutes.
Q: Can I leave it out at a picnic?
Not for long. This salad has mayo and eggs, so keep it in a cooler with ice and put it out for no more than two hours. Once it has been out longer, throw out what is left.
Q: Can I skip the eggs?
Sure. Leave them out and add a little more pickle for texture. The dressing stays the same.
Hearty Potato Salad with Bacon and Egg
A hearty potato salad with crispy bacon, hard-boiled eggs, pickles and a tangy mustard dressing. Serve it cold at your next picnic or barbecue.
Ingredients
Instructions
- 1Boil the potatoes — Put the potatoes in a large pot and add enough cold water to cover them by 2 inches. Cover the pot and bring it to a boil over high heat.
- 2Season and simmer — Once it is boiling, add salt, turn the heat down to medium and cook until a knife slides into a potato easily, 25 to 30 minutes. Drain them and set them aside to cool.
- 3Whisk the dressing — In a large bowl, whisk the mayonnaise, lemon juice, Dijon mustard and smoked paprika until smooth. Season with 1/2 teaspoon salt and 1/2 teaspoon pepper.
- 4Chop and combine — Dice the cooled potatoes and put them in a separate large bowl with the red onion, eggs, pickles and chives. Season with salt and pepper to taste.
- 5Toss and garnish — Pour the dressing over the potatoes and toss gently until everything is coated. Scatter more chopped chives on top and serve.
Priya writes about eggs and breakfast casseroles, cookies and bars, and slow cook breakfasts that feed a crowd without fuss. Her angle is flexible, budget-minded cooking: one base recipe that scales for two or for a holiday table, with clear notes on freezing and reheating. She keeps the writing light and story-first, then lands on a tight recipe card.
Questions or cooking notes?
Ask about an ingredient or share a tip that could help someone else.