Salads
This potato salad recipe with egg and radishes transforms a classic side into something extraordinary—where crispy celery bites meet creamy yolk richness in every forkful. I developed it after realizing my grandmother's old recipe cards missed the perfect balance of textures and flavors that make potato salad unforgettable.
The secret lies in the contrast: tender boiled potatoes, hard-boiled eggs with runny yolks, and the sharp crunch of radishes and celery.
The magic happens in the dressing—a simple but essential blend of mayo, mustard, and vinegar that binds everything together without overpowering the natural flavors.
What makes this recipe truly special is how the ingredients work in harmony: the creamy dressing coats the potatoes while the radishes and celery add a refreshing crunch that cuts through the richness.
It's the kind of potato salad that feels both comforting and sophisticated, perfect for picnics, potlucks, or a simple weeknight dinner.
By the time you're done, you'll have a potato salad that's far from ordinary—creamy yet bright, with layers of texture that make every bite satisfying. The eggs add protein and richness, while the radishes and celery bring a fresh, crisp element that keeps the dish from feeling too heavy.
This is the kind of recipe that turns a simple side dish into the star of the meal.
Presentation matters too. Garnish with fresh herbs or a sprinkle of black pepper for a polished look, and serve it in a bowl that lets the colors shine. It keeps well in the fridge for up to three days, making it perfect for meal prep.
Let's get started on this elevated potato salad that's sure to impress.
Ingredients for potato salad recipe with egg and radishes
These vibrant ingredients create potato salad that's creamy yet crisp, with runny yolks and radish crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Medium-sized, cut into 1-inch cubes |
| Large Eggs 🥚 | 8 whole | Hard-boiled, yolks kept runny |
| Red Radishes 🍅 | 1 ½ cups | Thinly sliced, for crunch |
| Celery Stalks 🧅 | 4 whole | Thinly sliced, crispy texture |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| White Vinegar 💧 | 2 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced, for garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The Yukon Gold potatoes are a game-changer—their buttery texture holds up perfectly when cubed. Buy them fresh from the produce section, not the pre-cut bins. For the eggs, room-temperature yolks stay runny longer, so pull them from the fridge 30 minutes before boiling. Radishes should be firm and bright—Trader Joe's has the best pre-sliced ones if you're short on time. Celery? The stalks should snap crisply, not bend. If they're rubbery, they've been sitting too long. I always grab extra dill and chives—they make this salad feel special without effort.
No Hellmann's mayo? Duke's or Best Foods work just as well. Short on Dijon? Yellow mustard at half the amount gets you close. Vinegar substitute? Apple cider vinegar has a sweeter note that pairs beautifully. For the radishes, if they're too sharp, soak the slices in cold water for 10 minutes to mellow them. The eggs? If you're nervous about runny yolks, underboil by 30 seconds. The dressing can be made a day ahead—just fold in the potatoes and eggs last minute to keep them crisp.
This salad tastes even better the next day as the flavors meld. Store in an airtight container for up to 3 days in the fridge, but I always make a double batch—it disappears fast. For meal prep, keep the dressing and veggies separate until ready to serve. Garnish with fresh herbs right before eating so they stay vibrant. The potatoes will soften slightly overnight, but that's actually better—they soak up more flavor. Portion into pretty bowls for picnics, and don't forget the pepper mill at the table!
Why You'll Love This Recipe
- No Boil Fuss: I swear by the cold-boil method—just toss halved Yukon Golds into ice water for 10 minutes, then drain. No waiting for a full pot to boil, no peeling mess, and those potatoes stay perfectly creamy.
- Crunchy-Pickled Magic: That radish crunch? I slice them thin, soak in vinegar and sugar for 15 minutes, then mix in. The sharp bite cuts through the mayo, and honestly? It’s the secret weapon—everyone grabs seconds for the radishes alone.
- Picnic-Proof Perfection: Between us, this is my go-to for anything—backyard BBQs, lazy Sunday brunches, or even a quick work lunch. The eggs stay intact, the radishes hold their shape, and it travels way better than store-bought sludge.
- Leftovers That Lie: I make a double batch on Sundays because the flavor actually improves overnight. The radishes mellow out, the potatoes soak up the dressing, and it’s still fresh-tasting three days later. (Yes, even on a Tuesday night.)
Step-by-step instructions for potato salad with egg and radishes
This creamy, vibrant potato salad delivers crispy celery bites and velvety yolk brilliance in every bite.
Cook the Potatoes to Perfect Doneness
Place the 3 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
I like to test doneness by piercing with a fork—it should go through cleanly but the potatoes shouldn't feel mushy. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents a watery salad later. While still warm, gently press each potato with a fork to create 1-inch cubes—don't over-mash or you'll get gluey texture.
Prepare the Eggs with Runny Yolks
Place the 8 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a gentle boil over medium heat—this should take about 8-10 minutes from cold. Once boiling, immediately remove from heat, cover, and let sit for 10 minutes. This timing gives you perfectly set whites with creamy, runny yolks that'll burst with every bite.
Transfer eggs to an ice bath for 5 minutes to stop cooking. Peel under cool running water, then carefully slice each egg in half lengthwise. Gently press down on the yolks to keep them intact—we want them to stay plump and break open beautifully when served. Arrange the egg halves on a plate and set aside.
Make the Creamy Dressing
In a large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, and 1 tbsp Lemon Juice until completely smooth. Gradually fold in the 1.5 tsp Salt and 1 tsp Black Pepper, then stir in the 0.25 cup chopped Fresh Dill and 0.25 cup sliced Fresh Chives. This dressing should be thick but pourable—if it's too stiff, add 1-2 tablespoons of ice water to loosen.
The tangy mustard and bright vinegar cut through the richness of the mayo, while the lemon juice adds freshness that keeps the salad vibrant. I like to taste at this stage and adjust seasoning—sometimes I need a pinch more salt or a splash more vinegar for balance. This is where the magic happens!
Combine and Chill for Maximum Flavor
Add the warm potato cubes to the dressing and gently fold with a wooden spoon until every piece is coated. Fold in the 1.5 cups thinly sliced Red Radishes and 4 whole thinly sliced Celery Stalks, reserving a few slices for garnish. The radishes add a crisp, peppery bite that contrasts perfectly with the creamy potatoes, while the celery provides that signature crunch.
Cover and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together beautifully. Before serving, give it one final gentle stir to redistribute any separated ingredients. The potatoes should be perfectly chilled but still tender, and the celery should remain crisp.
Assemble and Garnish for Showstopping Presentation
Transfer the potato salad to a serving bowl and arrange the egg halves on top with yolks facing up. The contrast of the creamy yolks against the vibrant salad creates an instant visual wow factor. Sprinkle with reserved radish slices and celery stalks for extra crunch and color.
Here's the thing—this salad tastes best when served immediately after chilling, while everything is still crisp and vibrant. The runny yolks will break open beautifully when you cut in, creating that luxurious texture we're after. Serve with crusty bread to soak up all that creamy goodness!
Pro Tips For Making Potato Salad Recipe With Egg And Radishes
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked Yukon Golds turn to mush when sliced, and overcooked ones get gluey. Aim for 12-15 minutes in salted water (1 tsp salt per pound) until a knife slides in with light resistance. Drain immediately and shock in ice water for 5 minutes to stop cooking.
- Slice Radishes Paper-Thin: Skip the thick chunks—thin, even slices (about 1/8-inch) add texture without overwhelming the dish. Use a mandoline if you’re impatient, but a sharp knife works too. Soak slices in cold water for 10 minutes to mellow their bite before draining.
- Dice Celery Small and Soak: Celery’s stringy texture is the real enemy here. Dice it into 1/4-inch pieces and soak in ice water for 10 minutes to soften. This removes bitterness and keeps the salad from tasting like you’re chewing on a broomstick.
- Mix Dressing Last Minute: Mayonnaise and eggs don’t play nice when tossed too early. Keep the dressing (mayo + vinegar/mustard) separate until you’re ready to combine. Add hard-boiled eggs (chopped) and potatoes last, then fold gently—overmixing turns it into glue.
Dietary considerations for this recipe
Vegetarian Protein Boost
This potato salad delivers 12 grams of protein per serving thanks to the hard-boiled eggs, making it a satisfying vegetarian option. The yolks add richness while the whites provide lean protein—perfect for meatless meals. I often serve this at veggie potlucks where it's the most popular dish. 🥚
Gluten-Free Adaptation
Naturally gluten-free, this salad requires no substitutions—just ensure your mayo and mustard are certified gluten-free brands like Hellmann's Gluten-Free or Annie's Organic. I always double-check labels since cross-contamination can happen in shared facilities.
For extra security, I make the dressing fresh with olive oil, apple cider vinegar, and a touch of honey.
Dairy-Free Options
Swap the mayo for vegan mayo like Hellmann's Vegan or Just Mayo to keep it dairy-free. The texture remains creamy, though slightly lighter. I also add 1 tbsp nutritional yeast to the dressing for a cheesy flavor that complements the potatoes beautifully.
The radishes and celery still provide that essential crunch without dairy.
Lower-Carb Version
For a lower-carb twist, replace half the potatoes with cauliflower rice—about 1.5 cups—that's been roasted until tender. The texture won't be identical, but it cuts carbs significantly while keeping the creamy dressing as the star.
I find this works best when the cauliflower is finely chopped and roasted with a pinch of salt for 15 minutes at 400°F.
Allergen-Friendly Tips
For nut allergies, avoid store-bought dressings with hidden nut oils—always check labels. For egg-free versions, replace the eggs with avocado slices or marinated tofu cubes for texture.
I've also used chickpeas (tossed in lemon juice) as a protein substitute, though the flavor profile shifts slightly. The radishes and celery remain safe for most allergens.
Meal Prep Safety
Store components separately to prevent sogginess: keep potatoes and dressing in one container, eggs and veggies in another. Refrigerate for up to 3 days—the potatoes will soften slightly but still taste great.
When ready to serve, gently fold everything together and garnish with fresh herbs. This method preserves texture and prevents a mushy salad. 💡
Nutrition facts
Frequently asked questions
Why do the radishes need to be thinly sliced?
Thin slices ensure the radishes stay crisp rather than soggy when mixed with the creamy dressing. The sharp peppery bite contrasts perfectly with the potatoes and eggs when they're cut paper-thin. If you prefer thicker slices, add them just before serving to maintain their crunch.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld. Store all components separately in airtight containers for up to 3 days. Combine just before serving to keep the celery and radishes crisp. The eggs should be added last to prevent overcooking.
How do I keep the egg yolks from breaking when mixing?
Gently fold the potatoes and dressing first, then add the egg halves right before serving. Use a slotted spoon to place them on top rather than mixing them in. If you must combine earlier, place the eggs in a separate container and add them to the salad bowl just before eating.
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served cold. If you have leftovers, enjoy them chilled or at room temperature. The texture changes when warmed, losing that perfect crispness. For picnic prep, keep it refrigerated in a cooler with ice packs until serving time.
Can I substitute red radishes with another vegetable?
For a similar crunch, try thinly sliced green apples or jicama. Both add sweetness that balances the tangy dressing. If you prefer a more neutral crunch, use extra celery or thinly sliced cucumber. Just reduce the radish amount by half to maintain proper proportions.