Potato Salad Recipe With Egg And Radishes: Zesty Mayonnaise and Crunchy Bite Balance

This potato salad recipe with egg and radishes delivers the perfect balance of creamy, crunchy, and tangy flavors that elevate any meal. 💛 The secret lies in the zesty mayonnaise dressing that ties together tender boiled potatoes, rich hard-boiled eggs, and sharp radishes for a texture contrast that’s impossible to resist.

I developed this recipe after years of perfecting my grandmother’s approach—simple ingredients, bold flavors, and no unnecessary fuss.

The foundation is high-quality mayonnaise—lightened with a touch of vinegar and mustard for brightness—while the radishes add a refreshing crunch that cuts through the richness. Boiled potatoes stay tender but firm, and hard-boiled eggs bring a satisfying creaminess that holds up beautifully.

What makes this salad truly special is how the flavors come together: the tangy dressing, the buttery eggs, and the peppery radishes create a harmony that’s both comforting and unexpected.

By the time you’re done, you’ll have a restaurant-worthy potato salad that’s perfect for picnics, potlucks, or a simple weeknight dinner. The colors are vibrant, the textures are balanced, and every bite delivers that satisfying mix of creamy, crunchy, and tangy.

Plus, it’s a vegetarian dish that doesn’t skimp on heartiness or flavor—just like my grandmother always made it.

This recipe is designed to be foolproof and flexible—use it as a side dish, a main course with bread, or even a filling for sandwiches. The best part?

It keeps well in the fridge for up to three days, making it ideal for meal prep. Let’s get started on a potato salad that’s anything but basic.

Ingredients for potato salad recipe with egg and radishes

Six ingredients make this potato salad a crowd-pleaser with restaurant-quality balance and texture.

The potatoes are the heart of this salad, and Yukon Golds deliver that perfect creamy texture without falling apart. Whole Foods or Trader Joe's have them pre-washed and ready to go, but any waxy potato works in a pinch. Boil them until they're tender but still hold their shape—about 12-15 minutes for medium potatoes. The eggs? Room-temperature eggs boil more evenly, and hard-boiling them in ice water makes peeling a breeze. For the radishes, look for the brightest, firmest ones at the store—they should snap when bent, not feel mushy. Earthbound Farm radishes are my go-to for consistent quality.

No Duke's mayonnaise? Hellmann's or Best Foods are solid alternatives, but avoid the ultra-low-fat versions—they won't give you that rich, creamy texture. Short on Dijon mustard? Regular yellow mustard works at double the amount, but you'll lose some depth. The vinegar is non-negotiable for that tangy brightness, but if you're out, lemon juice at half the amount gets you close. For the dill, fresh is ideal, but dried dill at one-third the amount works in a bind. The celery adds a subtle crunch and freshness—pre-cut celery sticks from the salad bar section save time, but whole stalks keep longer. And if you're feeling fancy, swap the smoked paprika for a pinch of cayenne for a little kick.

This salad tastes even better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 3 days, but keep the dressing separate if you're prepping ahead—just mix it in right before serving. The radishes and celery stay crisp for 2 days if you keep them submerged in cold water until you're ready to add them. For meal prep, I always double the batch—one for the fridge, one for freezing. The potatoes and eggs freeze beautifully, and you can just thaw and mix with fresh radishes and dressing when you're ready to serve.

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

Here's how to create the perfect balance of creamy, crunchy, and tangy flavors in this showstopping potato salad.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily with just light resistance.

Here's the thing—don't cut into them too early. You want them tender but still holding their shape. Drain immediately and let them cool for 5 minutes before handling. While they cool, I like to shock them in an ice bath for 2 minutes to stop the cooking process completely. This prevents that mushy texture we all hate.

Place the 8 whole Large Eggs in a separate pot and cover with cold water by about 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 set yolks that stay creamy.

While they cool, prepare an ice bath in a large bowl. After 12 minutes, transfer the eggs to the ice bath for 5 minutes to stop the cooking. Peel immediately while still warm—this makes the shells slide right off. Chop the eggs into small, even pieces and set aside. I like to keep them slightly larger than the potato chunks for that classic potato salad texture.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, remaining 0.5 tsp salt, and 0.5 tsp Black Pepper. Whisk until smooth and fully incorporated—this is your flavor foundation. The sugar might seem odd, but it balances the acidity beautifully.

Now add the 1 tbsp Red Wine Vinegar (if using), 2 tbsp Fresh Dill, and 0.5 tsp Paprika. Stir well to distribute the herbs and spices evenly. Taste and adjust seasoning—you want it bright but not overpowering. This dressing should be tangy, herby, and just slightly sweet with a hint of smokiness from the paprika.

Add the cooled potatoes to the dressing and gently fold with a rubber spatula until fully coated. Don't overmix—just enough to distribute the dressing evenly. Now fold in the chopped eggs, 1 cup thinly sliced Red Radishes, 1 cup diced Celery Sticks, and 3 thinly sliced Green Onions. The radishes add that signature crunch while the celery provides subtle depth.

Here's where it gets fun—taste and adjust. If it needs more tang, add another ½ tbsp White Vinegar. If it needs more richness, add 1-2 tbsp more Mayonnaise. The salad should be creamy but not gloppy, with bright flavors that make your mouth water. Let it sit for 10 minutes at room temperature to let the flavors meld.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (overnight is even better). This chilling time allows all the flavors to develop fully and the potatoes to absorb the dressing completely. When ready to serve, give it a final stir and garnish with additional thinly sliced Green Onions and a sprinkle of Fresh Dill.

The perfect potato salad should have creamy potatoes, creamy eggs, bright tang from the vinegar, sweet crunch from the radishes, and subtle herbal notes from the dill. Each bite should deliver that perfect balance of textures and flavors that make this dish unforgettable. Serve with crusty bread or alongside grilled meats for a meal that's always a crowd-pleaser.

Storing and reheating this dish

Refrigerator Storage

Your potato salad will taste even better the next day as the flavors meld together beautifully. Store in an airtight container (I love the Glasslock 16-cup containers from Target) in the fridge for up to 3 days.

Keep the dressing separate if prepping ahead—just mix it in right before serving to maintain that perfect creamy texture. The radishes and celery stay crisp for 2 days if submerged in cold water until ready to add. 💛

Freezer-Friendly Prep

Double the batch and freeze half for later! The potatoes and eggs freeze beautifully—just transfer them to a freezer-safe bag (I use Ziploc Gallon Freezer Bags) with the dressing on top to prevent drying.

Thaw overnight in the fridge, then mix with fresh radishes and dressing when ready to serve. The texture stays surprisingly good, though the radishes lose some crunch. Perfect for meal prep Sundays!

Reheating Like a Pro

For the best texture, I recommend stovetop reheating—it's foolproof. Transfer the salad to a saucepan and heat over medium-low heat for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of water or broth if it looks dry.

Microwave reheating works in a pinch: cover with a damp paper towel and heat in 1-minute intervals on 50% power until warmed through. Never reheat above 165°F to keep the eggs safe. ✨

Reviving Day-Old Salad

If your potato salad has lost some crunch after refrigeration, don't worry! Add 1-2 tablespoons of extra mayonnaise to restore creaminess, and toss in ½ cup fresh radish slices for that signature crunch.

A sprinkle of fresh dill and green onions brightens it up instantly. My grandmother always said, "A little love makes any meal taste fresh again"—and she was right!

Portioning for Picnics

For potlucks or picnics, divide the salad into individual mason jars (I use Ball 16-ounce jars). Layer the potatoes and eggs at the bottom, then add dressing and radishes on top. This keeps everything fresh and prevents sogginess.

When ready to serve, simply invert the jar onto a plate—no mixing required! The layers stay crisp, and it's a crowd-pleaser that requires zero last-minute prep. Perfect for summer outings! 🌞

Frequently asked questions