Potato Salad With Egg and Radishes Recipe: Bright, Herby Bites in 25 Minutes

Salads

Potato Salad With Egg and Radishes Recipe: Bright, Herby Bites in 25 Minutes

This potato salad recipe with egg and radishes transforms a classic side into something vibrant and herbaceous—perfect for summer picnics or weeknight dinners. 💛 The secret lies in crisp radishes, tender boiled potatoes, and perfectly hard-boiled eggs, all tossed together with a bright, herby dressing that keeps everything fresh and flavorful.

I developed this version after realizing traditional mayo-heavy potato salads could use a lighter, more refreshing approach.

The beauty of this recipe is its simplicity: 25 minutes from start to finish, with no fancy equipment needed. You'll boil baby potatoes until fork-tender, hard-boil eggs for creamy centers, and thinly slice radishes for that satisfying crunch.

The dressing—a zesty blend of Dijon mustard, fresh herbs, and a touch of apple cider vinegar—ties everything together without overpowering the natural flavors.

What makes this potato salad special is the texture contrast—creamy eggs, fluffy potatoes, and crisp radishes in every bite. The herby dressing adds a freshness that cuts through the richness, making it a perfect vegetarian main or side dish.

It stays fresh in the fridge for days, so you can make it ahead and enjoy it all week.

This recipe is ideal for potlucks, picnics, or even a simple lunch with crusty bread. The combination of textures and flavors makes it far more exciting than your average potato salad. Let's get started!

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for potato salad recipe with egg and radishes

Six ingredients transform classic potato salad into a vibrant, herby masterpiece—perfect for summer gatherings.

Ingredient Amount Notes
Baby Potatoes 🥔 2 lbs Yukon gold or red preferred
Large Eggs 🥚 6 whole Fresh, for creamy centers
Radishes 🍅 1 lb Thinly sliced, French or cherry
Extra-Virgin Olive Oil 🫒 ½ cup Light, fruity variety preferred
Dijon Mustard 🍯 2 tbsp High-quality for tangy flavor
Fresh Dill 🌿 ⅓ cup Chopped, stems removed
Fresh Chives 🌿 ¼ cup Finely chopped, mild flavor
Apple Cider Vinegar 🍎 2 tbsp Bragg preferred for depth
Granulated Sugar 🍚 1 tsp Balances acidity
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste
Freshly Ground Black Pepper 🌶️ ½ tsp Cracked pepper preferred
Red Wine Vinegar 🍷 1 tbsp For extra brightness
Lemon Zest 🍋 1 tsp Freshly grated

The potatoes are the foundation—Yukon gold or red give that perfect fluffy texture without turning gluey. Grab baby potatoes from Trader Joe's or the fresh produce section at Whole Foods; they're pre-washed and ready to cook. Radishes? French or cherry work best—they hold their crunch even after sitting for a few hours. Fresh dill and chives are non-negotiable here; dried won't give that bright, fresh flavor. If you're using dried, double the amount, but honestly, fresh is worth the trip to the market. The eggs should be cold from the fridge when you start boiling—it helps keep those centers perfectly creamy.

No Dijon mustard? Whole-grain mustard works in a pinch, but you'll lose some of that signature tang. Fresh herbs missing? Tarragon or parsley can substitute, but reduce to half the amount—they're more delicate. The vinegars are key here: Bragg apple cider adds depth, while red wine vinegar brings that extra brightness. If you're short on time, lemon juice can replace the red wine vinegar, but it won't have the same complexity. For the sugar, honey or maple syrup can work, but it'll add a different flavor profile. The olive oil? Don't skimp—this is where the richness comes from, so grab a good extra-virgin that you'd drizzle on bread.

This salad tastes even better the next day—make it ahead and store in an airtight container. Keeps fresh in the fridge for 4-5 days, though the radishes might soften after day two. For potlucks, I like to portion it into clear glass containers—it looks gorgeous and stays crisp longer. The dressing can be made a day ahead, but toss it with the potatoes and eggs just before serving to keep everything fresh. If you're worried about the eggs, peel them right before mixing so they don't get rubbery.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I swear by this method—just roast those baby potatoes whole until they’re tender and crispy on the edges. No peeling, no chopping, and zero mess. The radishes add a peppery crunch that cuts through the richness of the eggs and mustard.
  • Crunchy-Peppery Magic: Between us, the radishes are the star. Thinly sliced and tossed in while still warm, they hold their bite perfectly against the creamy eggs and tangy Dijon. It’s that bright, sharp contrast that makes this salad ridiculously good—no mayo needed.
  • Picnic to Potluck: This salad travels like a dream—pack it in a jar, a bento box, or just a big bowl. I’ve brought it to backyard BBQs, office lunches, and even my kid’s soccer game (yes, they ate it). The eggs stay intact, the radishes stay crisp, and it’s always the first to disappear.

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

Here's how to make a vibrant, herby potato salad with creamy eggs and crisp radishes—every bite packed with fresh flavor.

1

🍳 Step 1: Boil Potatoes Until Fork-Tender

Place the 2 lbs baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are tender when pierced with a knife.

Here's the thing—don't overcook them. You want them to hold their shape but be completely tender inside. Drain immediately and let them steam-dry for 1 minute in the colander. This step prevents a watery salad later. While they're draining, I like to shock them in ice water for 30 seconds to stop the cooking process and keep them firm.

2

🍳 Step 2: Hard-Boil Eggs for Creamy Centers

Place the 6 whole large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This timing gives you perfectly creamy yolks with just a hint of firmness.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking. Peel them under running water—this makes the shells slide off easily. Chop the eggs into ½-inch pieces and set aside. Real talk: if you crack them too early, they'll turn gray. Be patient and let them cool completely before peeling.

3

👨‍🍳 Step 3: Mix Dressing and Slice Radishes

In a large bowl, whisk together the 0.5 cup extra-virgin olive oil, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp red wine vinegar, 1 tsp granulated sugar, 1.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp freshly ground black pepper. This is where the magic happens—taste it now and adjust seasoning if needed.

While the dressing emulsifies, thinly slice the 1 lb radishes using a mandoline or sharp knife. You want even, paper-thin slices that'll add a satisfying crunch. Toss them with 1 tsp lemon zest and set aside. I know it seems like too much zest, but trust me—it brightens the whole dish.

4

🥘 Step 4: Combine Everything Gently

Add the warm potatoes to the dressing and toss gently with tongs until evenly coated. Let them sit for 2 minutes to absorb the flavors. Then fold in the sliced radishes, chopped eggs, 0.33 cup chopped fresh dill, and 0.25 cup finely chopped fresh chives.

Here's the crucial part: don't overmix. You want the potatoes to stay intact with pockets of herby goodness throughout. Taste and adjust seasoning—you might need a pinch more salt or a splash of vinegar to balance the flavors. Let the salad sit for 10 minutes before serving so all the flavors meld together.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Egg And Radishes

  • Boil Potatoes Until Tender: I learned this the hard way—boiling baby potatoes straight from cold water makes them turn to mush. Instead, parboil them for 8-10 minutes in salted water (1 tbsp salt per gallon) until they’re just fork-tender, then drain and let them cool in the colander for 5 minutes. This keeps their shape and prevents a gluey salad.
  • Peel Radishes Just Before Mixing: Radishes lose their crisp bite fast once sliced. If you prep them too early, they’ll turn soggy and bitter. Peel and thinly slice them right before folding into the salad—no more than 10 minutes ahead—and keep them in cold water until the last step. Trust me, the texture difference is noticeable.
  • Chill Eggs Before Chopping: Cold eggs slice cleaner and stay together better than room-temperature ones. Pop your hard-boiled eggs straight from the ice bath into the fridge for 15 minutes before peeling and chopping. This small step keeps the yolk from oozing everywhere and makes for a more polished salad.
  • Dress Potatoes While Still Warm: The best way to get that creamy, well-coated potato salad? Toss the warm (but cooled) potatoes with your olive oil, Dijon, and a splash of vinegar first, then mix in the eggs and radishes last. The heat helps the dressing cling, and you’ll need less mayo overall—plus, the flavors meld better. (Yes, even if you’re impatient like me.)

Serving suggestions for leftovers

Picnic Perfection

This potato salad shines at outdoor gatherings—pack it in a wide-mouth mason jar with the dressing and eggs on top to keep everything fresh. I like to serve it with crusty sourdough bread and charcuterie boards for a complete spread.

The herby flavors stand up to grilled meats like chicken or steak, so it works as a side or even a vegetarian main. 🥖

Garnish Like a Pro

Add extra dill sprigs and thin radish slices on top right before serving for that restaurant-quality presentation. A drizzle of extra-virgin olive oil and a sprinkle of flaky sea salt right before eating elevates the dish.

For a pop of color, toss in edible flowers like nasturtiums—they add a delicate floral note that pairs beautifully with the radishes.

Bread Pairings

Serve with warm, crusty baguettes or garlic bread to soak up any extra dressing. I love rye bread for its hearty texture—it holds up well to the creamy eggs and crisp radishes.

For a lighter option, try brioche rolls or focaccia from your local bakery. The key is finding a bread with enough texture contrast to balance the salad's creaminess.

Drink Pairings

A crisp Sauvignon Blanc or Pinot Grigio complements the herby, tangy flavors perfectly. For beer lovers, a Belgian witbier with its citrusy notes enhances the radishes and lemon zest. If you prefer something non-alcoholic, sparkling lemonade or iced hibiscus tea keeps the refreshing vibe going. 🍷

Make-Ahead Magic

This salad tastes even better the next day, so prep it ahead for effortless entertaining. Store in an airtight container in the fridge for up to 4 days, but keep the dressing separate until serving to maintain crispness.

For potlucks, portion into individual glass containers—it looks gorgeous and stays fresh longer. The radishes might soften after day two, so add fresh slices just before serving.

Leftovers Reinvented

Turn leftover potato salad into potato salad croquettes by mixing with a beaten egg, breadcrumbs, and Parmesan, then pan-frying until golden. Or use it as a filling for potato salad-stuffed avocados—halve avocados, scoop out the flesh, mix with the salad, and top with extra radishes.

These creative twists keep the meal exciting all week. 💡

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 185mg62%
Sodium 450mg20%
Total Carbohydrate 34g12%
Dietary Fiber 5g18%
Sugars 6g
Protein 14g28%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use regular potatoes instead of baby potatoes?

You can, but baby potatoes give the best texture for this recipe. Their small size means they cook faster and stay tender without turning gluey. If using regular potatoes, cut them into 1-inch cubes and increase boiling time to 15-18 minutes—just don't overcook them or they'll fall apart when tossed with the dressing.

2

How do I prevent the radishes from getting soggy?

Slice the radishes just before mixing them into the salad, and keep them separate from the dressing until the very end. The key is to add them last and toss gently. For extra crunch, sprinkle them on top right before serving. If you're making this ahead, store the radishes separately and add fresh slices when ready to eat.

3

Can I make this potato salad without eggs?

Replace the eggs with ¼ cup chopped celery and ¼ cup chopped red onion for texture, or add ½ cup crumbled feta cheese for a tangy twist. The dressing and radishes will still shine, but the texture contrast will be different. For a vegan option, use tofu cubes instead of eggs.

4

Why does my dressing separate?

This happens when the oil and vinegar aren't properly emulsified. Whisk vigorously for 30 seconds before adding to the potatoes, and always add the potatoes to the dressing—not the other way around. For extra stability, add 1 tsp cornstarch mixed with 1 tbsp water to the dressing. Stir well and let it sit for 5 minutes before using.

5

How can I make this salad spicier?

Add ½ tsp cayenne pepper or 1 tbsp hot sauce to the dressing for heat. For a smoky kick, sprinkle in ½ tsp smoked paprika and serve with pickled jalapeños on top. If you love fresh heat, toss in chopped fresh jalapeños or red pepper flakes just before serving.

★★★★★4.5(7 reviews)
Categories Salads