Classic potato salad is my not-quite traditional spin on the potato salad we all grew up with, containing hard-boiled eggs, celery, onion, mayo, and more. Plus, hacks to ensure that this classic potato salad never turns out bland!

Classic potato salad: the traditional* potato salad
(Updated post) A potluck just isn't a potluck without potato salad, am I right?
This year, our Memorial Day potluck will be virtual so that everyone stays healthy. How? Everyone in the "party" will make their own potluck recipes and take photos of their spread. Then, we'll all post photos of the spread in our event Facebook page.
We'll have a recipe share so everyone can make the food they see in the photos. Finally, we'll all get together virtually via Zoom or Google Hangouts to get a vibe of hanging out with friends and family.
Phil and I will be grilling Grilled Italian Sausage Sandwiches with Pepper-Onion Foil Packs. Our spread will also include potato salad. This take on the traditional, hard-boiled-egg-containing, classic potato salad is always a hit with my family.
So, why the asterisk after "traditional"?
*This classic potato salad recipe features a fairly traditional, mayo-based dressing and the requisite hard-boiled eggs. BUT, there are several departures from traditional recipes that NOBODY in the family need know about. They really kick the flavor out of the park:
I add a tablespoon of capers. GASP! You're FIRED! Seriously: I can almost guarantee you that NOBODY will be able to put their finger on the source of the briny, piquant awesomeness conferred by this addition.
I add dried herbs in the form of tarragon and a Bavarian Herb mix.
I toss the potatoes with vinegar and salt immediately after they're done cooking (i.e., still very warm). This is where many potato salads fall down, in my opinion. The potatoes are never adequately seasoned. Seasoning in stages (1. tossing with vinegar and salt, and 2. tossing with the final dressing while the potatoes are still warm) results in a well-seasoned classic potato salad. You'll end up adding more salt if you wait until the end and then try to fix the blandness.
The jury is out on whether this next is an actual departure from tradition. I use actual mayonnaise in this recipe as opposed to Miracle Whip. See, Miracle Whip is NOT technically mayonnaise, and I absolutely despise it. I understand that many folks out there prefer its [cloying, sickeningly-sweet, IMO] flavor to mayonnaise, but it really doesn't work in this recipe.
Potato size, flavoring, and variations
I use baby potatoes in all my potato salads. Although I used to cut them in half, the hubster has requested that I quarter them. Why? It's a surface-to-volume thing, which I explain in nauseating detail here.
What it boils down to is this: compared to the whole potato, smaller cubes have more exposed surfaces that flavor can stick to.
The only thing to keep in mind with cutting potatoes into smaller and smaller chunks is that they take less time to cook. And if you cut them TOO small, they're no longer recognizable as potatoes. So quartering, which, in baby potatoes, gives about ½" chunks, is as small as I go.
The last time I made a batch of this classic potato salad, I substituted some beautiful garlic scapes I found at the Farmers' Market for the scallions. Garlic scapes are in season from late spring to early summer.
They taste like scallions and garlic had a love child, producing a mildly garlicky-green flavor. (Can a color have a flavor? I say YES.) The result was FANTASTIC, so I highly suggest this as a seasonal variation.
Another fun twist: if it's near the Fourth of July, I like to be festive and find red, white, and blue-colored fingerling potatoes.
Classic potato salad is better if you make it the day before. This lets the flavors meld and get happy together. And remember, kids: if you're taking this potato salad to a potluck, be sure to take food safety precautions and keep the salad chilled.
Bacteria are really fond of things like warm mayonnaise, and there's nothing worse than everyone at a potluck getting sick, then pointing to YOUR DISH as the culprit. SHUDDER.
Without further ado, here's my family's favorite potato salad!!
Stay safe. Stay healthy.
—xoxo Michelle
P.S. If you're looking for more side dish inspiration, check out Chimichurri Pasta Salad, Easy Greek Pasta Salad, and Loaded Baked Potato Salad.
Better yet, here are 45 favorite potluck recipes—plus ideas for hosting a safe Memorial Day celebration: Virtual Memorial Day Potluck Recipe Roundup!
Or, for a regular get-together, see our favorite 20 recipes at Memorial Day Recipes 2021!
Linkies
- #CookBlogShare, a great food blogger recipe-share at Recipes Made Easy.
- #RecipeOfTheWeek hosted by A Mummy Too.
- #BrillBlogPosts (coming soon!), a link party with a variety of lifestyle reads hosted by Honest Mum.
Traditional* Potato Salad
This is your not-quite-traditional, mayo-based, hard-boiled egg-packing potato salad. I say "not-quite-traditional" because of the addition of capers, for an extra, briny kick (nobody will notice them in there, trust me). I also add dried herbs to kick the flavor over the top.
Ingredients
- 2 lbs baby potatoes, halved or quartered
- ½ cup thinly sliced scallions, (see Recipe Note #1)
- ¼ cup thinly sliced and chopped celery
- 1 tablespoon capers, finely minced
- 2 hard-boiled eggs, sliced or chunked
- 1 cup mayonnaise, NOT Miracle Whip!
- 1 tablespoon yellow mustard
- 1 tablespoon sweet pickle relish
- ¼ cup rice vinegar
- 1 teaspoon onion powder
- ½ tablespoon dried tarragon
- 1 tablespoon dried mixed herbs, (see Recipe Note #2)
- ½ teaspoon Salt, (or to taste)
- ¼ teaspoon freshly ground black pepper, (or to taste)
Instructions
- Bring a large pot of water to a boil. Add the baby potatoes; boil until easily pierced with a paring knife, 15-18 minutes (check several pieces: there should be no resistance, and when you lift the chunk out of the water, it should slide off the knife).
- While the potatoes are boiling, make the dressing. Mix the mayo, yellow mustard, sweet pickle relish, onion powder, all herbs, scallions, capers, salt, and black pepper.
- When the potatoes are done, drain them well and add them back to the pot. Sprinkle with the rice vinegar and 1 generous pinch of salt; toss well. Pour the potatoes onto a sheet pan and spread them out to cool at room temperature for 20 min.
- Add the still-slightly-warm potatoes to the dressing; mix well to combine. Check the seasoning and adjust as necessary. Add the hard-boiled eggs; stir gently.
- Refrigerate for at least an hour before serving (this salad is better if it's made the day before! See Recipe Note #3). Enjoy!
Notes
- Garlic scapes make a fantastic seasonal substitution.
- Use your favorite dried herb or spice mix (my fave is Penzey's Bavarian Seasoning)—just be sure to check and see whether the mix contains salt. If it does, add less salt to the dressing.
- BE SURE to keep the potato salad chilled to reduce the chances of food poisoning.
Nutrition Information:
Yield: 8 Serving Size: 1 gramsAmount Per Serving: Calories: 327Total Fat: 22gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 18gCholesterol: 58mgSodium: 443mgCarbohydrates: 27gFiber: 3gSugar: 3gProtein: 5g
Nutrition data provided here is only an estimate: if you are tracking this information for medical purposes, please consult a trusted external source. Thanks!
Mimi says
I’m always curious to see people’s potato salads. I mean, there’s so much that can be done to them. Very interesting about the vinegar. I was taught to toss the hot potatoes (chopped) in oil to keep them moist and I season them then. Also, I’ve started using more a half and half of mayo and sour cream. Then there’s flavor and creaminess together. I totally agree on miracle whip. I tasted it once, unfortunately. Nuff said.
Michelle says
Thanks so much, Mimi! I agree: potato salads should never be boring. Ah, interesting idea for keeping them moist! I do usually also cut my mayo with sour cream (in fact, my Loaded Baked Potato recipe uses sour cream entirely). YES! Miracle Whip is the WORST. 😛
jacqui Bellefontaine says
I love a good potato salad in all its guesses. Thank you for linking to #CookBlogShare.
Michelle says
Oh, me too Jacqui!! Thank you!
Monika Dabrowski says
I love all the sharp flavours in your potato salad, no wonder it's never bland!
Michelle says
Thank you, Monika! 🙂
Cat | Curly's Cooking says
My husband's cousin makes a delicious potato salad with capers in. I haven't heard of it with eggs in but I can tell this would be a tasty addition.
Michelle says
Thank you, Cat! I'm fine with not having hard-boiled eggs in my potato salad, but my hubster and his family absolutely REQUIRE it. And, it's pretty good, I have to admit. 😉