Potato Salad Recipe With Egg and Radishes: Crisp Radish Bite and Creamy Herb Dressing

This potato salad recipe with egg and radishes transforms a classic side into a vibrant, textured masterpiece—creamy yet bright, with crisp radish bites cutting through every forkful.

I developed it after years of perfecting my grandmother’s approach, where boiled potatoes met hard-boiled eggs and fresh radishes in a herby dressing that balanced richness with acidity. The key? A dressing so well-seasoned it disappears into the mix, leaving only flavor behind.

What sets this version apart is the radish—thinly sliced and tossed in just before serving to maintain that satisfying crunch. The eggs add protein and richness, while the dressing, a blend of mayo, Dijon, and fresh herbs, ties everything together without overpowering.

It’s the kind of potato salad that disappears faster than you can say "second helping."

The process is straightforward: boil the potatoes until tender, hard-boil the eggs, and whip up the dressing while everything cools. The radishes go in last to preserve their crispness, and a sprinkle of fresh dill or parsley adds a final pop of color and freshness.

This isn’t just potato salad—it’s a celebration of textures and flavors that feel both comforting and exciting.

Perfect for picnics, potlucks, or a weeknight dinner that feels special, this recipe delivers restaurant-quality results with minimal effort. The balance of creamy, crunchy, and herby makes it versatile enough for any occasion, yet simple enough to make regularly. Let’s get started—your taste buds will thank you.

Ingredients for potato salad recipe with egg and radishes

Six ingredients for a potato salad that’s creamy, herby, and packed with radish crunch.

The potatoes are the foundation—Yukon Golds stay creamy when boiled, but any waxy variety works. Trader Joe’s or Costco usually have them pre-washed, which saves time. For the eggs, room-temperature eggs peel easier (just shock them in ice water first). The radishes? Look for firm, bright ones—no soft spots. I grab mine from the produce section, but the pre-sliced kind at Whole Foods is a lifesaver when I’m short on time. Fresh herbs make all the difference here, so don’t skip them—even if you use dried, it won’t be the same.

No mayo? Greek yogurt mixed with olive oil works in a pinch (use half the amount). Short on Dijon? Yellow mustard at double the amount gets you close. The dressing is where the magic happens—balance is key. Start with the mayo, then add the mustard, vinegar, and sugar. Taste before adding herbs, or you might overpower it. For extra crunch, toss in thinly sliced celery or cucumber if you’re feeling fancy. The radishes go in last to keep that satisfying bite—don’t let them soak in the dressing.

Potatoes keep 3-4 days in the fridge once boiled, but make the salad fresh for best texture. Hard-boiled eggs stay good for 5 days if peeled and stored in water. The dressing can be made ahead—it actually tastes better after sitting overnight as the flavors meld. For picnics, pack the potatoes and dressing separately, then mix everything together just before serving. The radishes? Add them right before eating so they stay crisp. Leftovers? This salad reheats beautifully—just warm the potatoes gently and toss with a splash of dressing to revive it.

Step-by-step instructions for creamy potato salad with egg and radishes

Here's how to create a rich, creamy potato salad with that perfect radish crunch and fresh herb brightness.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Don't drain the potatoes yet—the warm water helps maintain their texture. If the water evaporates before they're done, add a little hot water to keep them submerged. Yukon Golds should be fork-tender but not falling apart, with a slight bite remaining.

In a large mixing bowl, combine the 1 cup Mayonnaise, 1.5 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, 0.25 cup chopped Fresh Dill, and 0.25 cup chopped Fresh Parsley. Whisk until fully blended and smooth—this ensures even distribution of flavors throughout the salad.

Here's the thing—don't skip the sugar. It balances the vinegar's acidity and rounds out the mustard's sharpness. The herbs should be finely chopped so they distribute evenly without overwhelming any single bite. Taste and adjust seasoning if needed, but this ratio usually hits the mark.

Drain the potatoes and return them to the pot. Let them steam-dry for 1 minute to remove excess moisture, then transfer to your mixing bowl with the dressing. Gently fold everything together using a spatula or wooden spoon, being careful not to mash the potatoes. You want them to stay intact but thoroughly coated.

I always let the salad cool slightly before adding the radishes—about 10 minutes. This prevents the radishes from wilting in the warm mixture. The potatoes should be at room temperature before proceeding, which also helps the flavors meld better.

Peel and thinly slice the 1 lb Red Radishes using a mandoline or sharp knife. Add them to the potato mixture just before serving—this preserves their crisp texture. Toss gently to distribute them evenly throughout. The radishes should remain bright pink and firm, not soggy or limp.

Real talk: radishes soften quickly, so don't add them more than 5 minutes before serving. Their bright color and crisp bite contrast beautifully with the creamy potatoes and hard-boiled eggs. If you're making this ahead, keep the radishes separate until the last moment.

Chop the 6 whole Large Eggs (after hard-boiling and peeling) into ½-inch pieces and fold them into the potato mixture. Add the 1 tbsp Extra-Virgin Olive Oil and give everything one final gentle toss. The oil adds richness that ties all the flavors together beautifully.

Let the salad rest for 5 minutes before serving—this allows the flavors to meld completely. The eggs should be warm enough to be fully incorporated but not hot, which could cook the potatoes further. Serve immediately for that perfect texture contrast between creamy, crisp, and tender elements.

Dietary considerations for this dish

Vegetarian Protein Boost

This potato salad delivers 12 grams of protein per serving thanks to the eggs and creamy dressing, making it a satisfying vegetarian option. The 6 hard-boiled eggs provide all nine essential amino acids, while the mayonnaise (made with egg yolks) adds extra richness.

For even more protein, swap half the mayo for Greek yogurt—it adds tangy flavor while boosting protein to 15 grams per serving. 🥚

Gluten-Free Friendly

All the ingredients in this recipe are naturally gluten-free, but always double-check labels on mayonnaise and Dijon mustard to avoid hidden gluten. I recommend Annie's Organic mayo and Maille mustard—they're both certified gluten-free.

The radishes, potatoes, and eggs are also safe for gluten-free diets. For extra security, use a clean utensil and bowl if you're preparing this alongside gluten-containing dishes.

Dairy-Free Adaptation

To make this dairy-free, replace the mayonnaise with vegan mayo (like Hellmann's Vegan or Just Mayo) and use olive oil instead of extra-virgin olive oil for the final drizzle. The dressing will still be creamy, though slightly lighter in texture.

For extra richness, stir in 1 tbsp nutritional yeast—it adds a cheesy, umami depth that works beautifully with the radishes and herbs. 🌱

Low-Fat Modifications

For a lighter version, reduce the mayo to ½ cup and replace the rest with non-fat Greek yogurt. This cuts the fat by nearly half while keeping the creaminess. You'll need to add ½ tsp lemon juice to compensate for the lack of richness.

The radishes and eggs still provide satisfying texture, and the herbs keep the flavor vibrant. Just be sure to adjust the sugar slightly—½ tsp works well—to balance the tang.

Allergen Awareness

This recipe contains eggs and mustard, two common allergens. If avoiding eggs, use aquafaba (chickpea brine) to bind the dressing—whisk ¼ cup with 1 tsp vinegar to mimic mayo's texture. For mustard-free versions, omit it entirely and increase the vinegar to 2 tbsp for brightness.

Always check ingredient labels, especially for processed items like mayo, which can sometimes contain hidden allergens. 🚨

Frequently asked questions