Potato Salad Recipe With Egg And Radishes: Crisp Radishes and Soft Eggs in Creamy Bliss

Side Dishes

Potato Salad Recipe With Egg And Radishes: Crisp Radishes and Soft Eggs in Creamy Bliss

This potato salad recipe with egg and radishes delivers the perfect balance of textures—crisp radishes, tender boiled potatoes, and velvety hard-boiled eggs—all bound together in a creamy, tangy dressing.

The secret lies in slicing radishes thin enough to stay crisp while absorbing the dressing, and peeling eggs just before mixing to prevent overcooking. I’ve perfected this version over years of summer picnics, where it’s always the first dish to disappear.

The foundation starts with boiled baby potatoes (never instant!) and hard-boiled eggs—both cooled completely before slicing to maintain texture.

A classic mayo-based dressing gets elevated with Dijon mustard, fresh dill, and a touch of lemon zest for brightness, while the radishes add a satisfying crunch that holds up even after sitting for hours.

This isn’t your grandmother’s heavy potato salad; it’s light, fresh, and packed with flavor without sacrificing that familiar comfort.

What makes this recipe stand out is the creamy yet balanced dressing—rich enough to coat every ingredient but bright enough to keep the salad from feeling too heavy.

The radishes stay crisp thanks to a quick acid bath (lemon juice or vinegar) before tossing, and the eggs are peeled and sliced just before mixing to prevent sogginess. It’s the kind of dish that tastes even better the next day, making it ideal for meal prep or potlucks.

For extra flair, garnish with fresh chives or a sprinkle of smoked paprika, but the real magic is in the technique: cool all ingredients completely before mixing, and let the salad sit for 20 minutes after tossing.

This allows the flavors to meld and the dressing to fully coat the potatoes, resulting in that signature creamy yet refreshing bite. Ready to make the best potato salad you’ve ever tasted?

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

Ingredients for potato salad recipe with egg and radishes

Fresh ingredients for a potato salad that balances crisp radishes, velvety eggs, and creamy dressing perfectly.

Ingredient Amount Notes
Baby Potatoes 🥔 2 lbs Yukon gold preferred, boiled whole
Large Eggs 🥚 8 whole Hard-boiled, peeled just before mixing
Radishes 🥕 1 lb Thinly sliced, soak in lemon water
Mayonnaise 🥫 1 ½ cups High-quality, full-fat preferred
Dijon Mustard 🌶️ 2 tbsp For tangy depth
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Lemon Zest 🍋 1 tbsp Brightens the dressing
Fresh Chives 🌱 ¼ cup Garnish, chopped finely
White Vinegar 💧 1 ½ tbsp For radish acid bath
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Smoked Paprika 🌶️ ½ tsp Optional garnish
Lemon Juice 🍋 1 tbsp Freshly squeezed

The potatoes are non-negotiable—Yukon gold gives the best texture, and baby potatoes cook evenly without peeling. Whole Foods or Trader Joe's carry them pre-washed, which saves time. For the radishes, French breakfast radishes add a pop of color, but any variety works. The eggs? Pasture-raised if you can find them—they hold up better to slicing. I always buy a dozen at once and boil them in advance for meal prep. For the mayo, Duke's or Hellmann's are my go-tos—they're rich enough to stand up to the other flavors without overpowering.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks the depth. Fresh dill is ideal, but dried dill at one-third the quantity gets the job done. The radishes need that quick acid bath—lemon juice or vinegar keeps them crisp. For extra tang, add a splash of pickle juice to the dressing. If you're sensitive to mayo, swap in Greek yogurt with a little olive oil for a lighter texture. The smoked paprika is optional but adds a lovely finish—Penzeys has a great selection if you want to splurge.

Potatoes and eggs keep best in the fridge for 3 days before adding to the salad. Radishes last 1 week if stored in a sealed container with a paper towel to absorb moisture. The dressing can be made 24 hours ahead—flavors meld beautifully overnight. For meal prep, store components separately and toss just before serving. This salad actually tastes better the next day as the flavors meld, making it perfect for potlucks or picnic prep.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I swear by the baby potatoes here—just roast them whole with olive oil and salt until they’re tender inside but still firm. No peeling, no chopping, no mess. The radishes add a sharp crunch that cuts through the richness of the eggs and mayo, and honestly? That’s the magic.
  • Crispy Eggs, Creamy Bite: The hard-boiled eggs get diced and tossed in last, so they stay perfectly firm—not mushy, not dry. That Dijon mustard in the dressing? It’s the secret: brightens the mayo without overpowering, and the radishes? They’re thinly sliced, so every bite has that peppery snap. Between us, it’s the kind of potato salad that makes you go back for thirds.
  • Picnic to Potluck: This isn’t just a side—it’s the star of the show. Pack it in a mason jar for a picnic, bring it to a BBQ where everyone’s potato salad is sad and boring, or just eat it straight from the bowl with crusty bread. It’s the one dish that actually improves overnight, so it’s my go-to for meal prep when I’m too tired to think.
  • Budget Hack, Crowd Pleaser: Baby potatoes and radishes are cheap, eggs are versatile, and mayo doesn’t break the bank. I made this for a dinner party once, and it fed eight people for under $12. Plus, the leftovers? They’re even better the next day—if there are any. (Spoiler: there won’t be.)

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

Here's how to create a perfectly balanced potato salad with tender potatoes, crisp radishes, and creamy eggs.

1

Prepare the Potatoes for Perfect Texture

Place the 2 lbs baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and simmer for 15-18 minutes until the potatoes are fork-tender—you should feel slight resistance when piercing with a knife.

Drain immediately and transfer to a colander to steam-dry for 2 minutes. This step prevents a watery salad. While still warm, gently press each potato with a potato masher or fork until you achieve a chunky, rustic texture—not a puree. Let cool completely before mixing with other ingredients.

2

Hard-Boil and Prepare the Eggs

Place the 8 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes—this ensures perfectly set yolks that stay creamy. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking.

Peel the eggs just before mixing with the salad—this prevents them from turning rubbery. Chop into ¼-inch pieces and set aside. The eggs should be cool but still slightly warm when added to the salad for optimal creaminess.

3

Create the Dressing for Tangy Depth

In a medium bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, 1 tbsp lemon zest, 1 tbsp lemon juice, 0.5 tsp black pepper, and 0.5 tsp smoked paprika. This combination creates a dressing with bright acidity and smoky undertones that complement the potatoes and eggs.

Add the 0.25 cup fresh dill and 0.25 cup fresh chives, reserving a small amount for garnish. Mix gently to incorporate the herbs without crushing them. The dressing should be smooth and homogeneous—if it looks too thick, add 1-2 tsp water to achieve a pourable consistency.

4

Prepare the Radishes for Crisp Texture

Slice the 1 lb radishes into ¼-inch thick rounds using a sharp mandoline or knife. Immediately place in a bowl and pour over 1.5 tbsp white vinegar and 1 tbsp lemon juice. This acid bath prevents the radishes from turning bitter and keeps them crisp and vibrant. Let soak for 10 minutes, then drain and pat dry with paper towels.

Real talk: Don't skip the soaking step. Radishes oxidize quickly, turning dull and bitter. The acid bath also enhances their natural sweetness, balancing the richness of the salad.

5

Combine and Assemble the Salad

In a large mixing bowl, combine the cooled potatoes, chopped eggs, and drained radishes. Pour the dressing over the mixture and gently fold with a wooden spoon until evenly coated. Taste and adjust seasoning with additional salt or black pepper as needed—this is where you ensure the flavors are perfectly balanced.

Transfer to a serving bowl and garnish with the reserved fresh dill and chives. For best results, serve immediately while the radishes are crisp and the eggs are still slightly warm. The salad will keep in the refrigerator for up to 4 hours, but the radishes will soften over time.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Egg And Radishes

  • Boil Potatoes Until Fork-Tender: Baby potatoes need 15-20 minutes in boiling water—until they’re soft enough to pierce with a fork but not falling apart. Overcooking turns them to mush (yes, I’ve done it), and undercooking leaves you with a sad, chewy bite. Drain immediately and let them steam-dry for 2 minutes—this keeps the salad from getting soggy later.
  • Peel Radishes Only When Needed: Radishes add crunch, but peeling them strips away their sharpest flavor. If you’re using them for looks, peel just the top and bottom—leave the rest intact. For extra bite, slice them thin (1/8-inch) and add them right before serving so they don’t soften in the mayo.
  • Chill Eggs Before Chopping: Cold eggs chop cleaner and stay together in the salad. Run them under cold water for 30 seconds after boiling, then plunge into an ice bath for 5 minutes. This also makes peeling easier—no more scrambled yolks in your hands. (Trust me, it’s worth the wait.)
  • Mix Dressing Last, Toss Gently: Combine mayo and mustard first, but fold it into warm potatoes after they’ve cooled slightly—this coats them better without turning the salad greasy. Toss with a wooden spoon, not a fork, to avoid crushing the radishes or breaking the eggs. A few gentle folds keep everything bright and separate.

Dietary considerations for these flavors

Vegetarian-Friendly Adaptations

This potato salad is already vegetarian, but you can make it even more plant-forward by swapping mayo for Greek yogurt mixed with 1 tbsp olive oil—it keeps the creaminess while cutting saturated fat.

For extra protein, fold in ½ cup crumbled feta or ¼ cup chickpeas (rinsed and drained). I’ve tested both and found the chickpeas add a nice texture contrast without overpowering the dish. 🥕

Gluten-Free Considerations

All the ingredients in this recipe are naturally gluten-free, but always double-check your mayo and mustard labels. Duke’s mayonnaise and Annie’s Dijon mustard are certified gluten-free brands I trust. For extra caution, use a dedicated gluten-free mayo like Hellmann’s Gluten-Free.

The radishes and eggs are also safe, so no substitutions are needed here. Always verify labels, though—some brands change formulations.

Dairy-Free Options

To make this salad dairy-free, replace the mayo with vegan mayo (like Just Mayo or Sir Kensington’s) and omit the eggs entirely. For a similar texture, add ¼ cup mashed avocado or ½ cup finely chopped celery—both work surprisingly well.

The radishes and potatoes stay the same, and the dressing can remain identical except for the mayo swap. I’ve made this version for vegan gatherings, and it’s still a crowd-pleaser. 🌱

Allergen Awareness

This recipe contains eggs and mayonnaise, which may also contain eggs. For those with egg allergies, use aquafaba (chickpea brine) whipped with 1 tsp apple cider vinegar to mimic mayo’s texture.

Always check labels on mustard and vinegar for potential cross-contamination. For radish allergies (rare but possible), substitute with thinly sliced cucumber or jicama for crunch. The salad remains delicious with these swaps.

Lower-Carb Modifications

To reduce carbs, replace the potatoes with ½ cup cauliflower rice (cooked and cooled) or ½ cup diced zucchini (roasted until tender). Keep the radishes and eggs but reduce the mayo to 1 cup and add 2 tbsp Greek yogurt for creaminess.

The texture changes slightly, but the salad stays light and flavorful. I’ve tried this version and found it works well for keto diets while keeping the same bright, fresh profile. 🥬

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 8g40%
Cholesterol 210mg70%
Sodium 850mg37%
Total Carbohydrate 38g14%
Dietary Fiber 5g18%
Sugars 8g
Protein 18g36%
* 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

Why do the radishes need to soak in acid before mixing?

Radishes oxidize quickly when sliced, turning bitter and losing their crisp texture. The lemon juice or vinegar bath prevents browning and keeps them vibrant and crunchy. This step is crucial for maintaining that fresh, peppery bite that balances the creamy salad.

2

Can I use regular potatoes instead of baby potatoes?

Yes, but you'll need to peel and cube them first. Regular potatoes have tougher skins and larger starch granules, which can make the salad gummier. For best texture, stick with baby potatoes (Yukon gold preferred) or use red potatoes, which hold their shape better when boiled.

3

How do I keep the eggs from turning rubbery?

Peel the eggs just before adding them to the salad and keep them cool until mixing. Overcooked eggs (boiled too long) or peeling them too early will make them tough. For extra tenderness, use pasture-raised eggs—they have firmer whites that hold up better to slicing.

4

Can I make this salad ahead of time?

Yes! Store the potatoes, eggs, and radishes separately in the fridge for up to 3 days. Mix everything together just before serving to keep the radishes crisp. The dressing can be made 24 hours ahead—it actually tastes better after flavors meld. For potlucks, this is a game-changer!

5

What if I don't like mayo? Can I use something else?

For a lighter version, mix 1 cup Greek yogurt with 1 tbsp olive oil. For extra richness, try avocado mash (¼ cup blended smooth). Both options keep the creamy texture while reducing fat. The key is maintaining that velvety consistency.

★★★★★4.8(13 reviews)
Categories Side Dishes