Chicken, Egg, and Potato Salad Recipe: Crispy Potato Cubes and Silky Yolk Creaminess

This chicken, egg, and potato salad recipe transforms humble ingredients into a hearty, restaurant-worthy dish with crispy potato cubes and silky yolk creaminess. 💛 I developed it during a particularly busy week when I needed a meal that could feed a crowd without sacrificing texture or flavor. The secret lies in cooking the potatoes until they're golden and crispy, then cooling them completely before mixing—this ensures they maintain their texture instead of turning soggy.

The foundation starts with perfectly poached chicken—juicy, tender, and shredded just enough to hold its shape. Hard-boiled eggs add richness and creaminess, while a tangy dressing made with mayo, mustard, and a touch of Dijon ties everything together. What sets this salad apart is the balance: crispy potatoes provide structure, silky yolks add luxury, and the chicken keeps it satisfyingly hearty. It's the kind of dish that feels indulgent yet comes together in less than an hour.

By the time you're done, you'll have a salad that's far from basic—golden potato cubes with crisp edges, tender shreds of chicken, and creamy egg yolks that melt into every bite. The dressing clings to each component, creating a cohesive texture that's both comforting and elegant. It's the perfect make-ahead meal for picnics, potlucks, or a weeknight dinner that feels special.

This recipe scales beautifully, so double the batch if you're feeding a crowd. The potatoes can be prepped ahead and stored in the fridge for up to 24 hours, making this an ideal meal for busy schedules. Let's get started—your taste buds will thank you for the upgrade from the classic potato salad you know.

Ingredients for chicken egg and potato salad

Six ingredients make this hearty salad shine—crispy potatoes, juicy chicken, and creamy eggs.

The potatoes are non-negotiable for texture. Yukon Golds stay creamy inside while crisping outside—Russets work too if that's what you've got. Cut them into even 1-inch cubes so they cook uniformly. For the chicken, boneless, skinless breasts poach perfectly, but thighs stay juicier if you're feeling fancy. I grab mine from Trader Joe's or the butcher counter at Whole Foods—look for plump, firm pieces with no graying. The eggs? Large eggs give you the best ratio of yolk to white, and they're easier to peel when hard-boiled.

No mayo? Greek yogurt thinned with olive oil works in a pinch, though it won't be as rich. Skip the Dijon? Extra mustard or lemon juice adds tang, but you'll lose that subtle depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The potatoes need to be completely cooled before mixing—trust me on this. If you're short on time, par-cook them in the microwave first (5 minutes covered) to speed up the crisping process. The green onions can be swapped for chives if you prefer a milder flavor, and celery is optional but adds nice crunch.

Potatoes crisp best when made ahead. Store them in the fridge for up to 24 hours before assembling the salad—they'll stay crispy and absorb flavors better. The chicken and eggs can be prepped a day ahead too, but keep the dressing separate until serving to avoid sogginess. This salad keeps well for 3-4 days in the fridge, though the potatoes may soften slightly. For potlucks, serve it in individual containers so everyone gets their own crispy portion. Leftovers? Reheat gently in the oven to restore crispiness.

Step-by-step instructions for chicken, egg, and potato salad

Here's how to create that perfect balance of crispy potatoes, tender chicken, and velvety yolk dressing.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 0.5 cup Olive Oil, 1 tsp Salt, and ½ tsp Black Pepper until evenly coated. Spread them in a single layer—no overlapping!

Roast for 35-40 minutes, stirring once halfway through, until the edges are deep golden brown and crispy. Real talk: these should sound crunchy when you tap them with a spoon. Let them cool slightly before mixing—they'll crisp up even more as they cool.

Bring a large pot of water to a gentle simmer and add 2 tsp Salt and 1 tsp Black Pepper. Add the 2 lb Boneless, Skinless Chicken Breast and cook for 12-15 minutes until the internal temperature reaches 165°F and the chicken pulls apart easily with two forks.

Transfer the chicken to a cutting board and let it rest for 5 minutes before shredding against the grain into ¼-inch strips. The chicken should be completely cool before mixing—this prevents the salad from getting watery. I like to use my hands for this part; it gives me better control over the texture.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a gentle boil over medium-low heat (about 5-7 minutes) until the yolks are set but still slightly runny. Transfer to an ice bath for 10 minutes to stop cooking, then peel and separate the yolks from the whites.

In a food processor, combine the 6 egg yolks, 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Yellow Mustard, 1 tbsp Red Wine Vinegar, 0.25 cup Fresh Dill, 3 minced Garlic Cloves, 1 tsp Salt, and ½ tsp Black Pepper. Pulse until completely smooth—this ensures that creamy, velvety texture we're after.

In a large mixing bowl, combine the cooled potatoes, shredded chicken, and diced 2 Celery Stalks. Pour the yolk dressing over everything and gently fold together with a spatula. Here's the thing—be careful not to overmix. You want the ingredients to come together just enough to coat everything evenly, but you should still see some potato edges and chicken strands.

Taste and adjust seasoning if needed. If it needs more brightness, add a splash more of the Red Wine Vinegar. If it's too thick, add 1-2 tablespoons of water to loosen it. The salad should be creamy but not soupy, with distinct textures in every bite.

Cover the salad and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together perfectly. Before serving, give it a final stir and garnish with 0.25 cup sliced Green Onion for that fresh pop of color and flavor.

Serve on a platter surrounded by fresh greens or with crusty bread on the side. Each bite should deliver that perfect combination of crispy potato edges, tender chicken, and that luxurious yolk dressing. Trust me, your taste buds will thank you!

Wine and beer pairings for this chicken egg and potato salad

Crisp White Wine

This salad's creamy richness pairs beautifully with a crisp Sauvignon Blanc from New Zealand or a Pinot Grigio from Italy. The acidity cuts through the richness of the egg and mayo while complementing the fresh dill and vinegar in the dressing. I love a glass of Cloudy Bay Sauvignon Blanc—its citrus notes brighten every bite. Serve slightly chilled to enhance the wine's freshness. 🍷

Light Beer Options

A wheat beer like Blue Moon or Hoegaarden provides a light, refreshing contrast to the salad's richness. The slight sweetness balances the tangy mustard and vinegar, while the effervescence cleanses your palate between bites. For something more robust, try a Belgian witbier—the coriander and orange peel notes add an unexpected but delightful complexity. 🍺

Dry Rosé for Lunch

If you're serving this salad at lunch, a dry Provence rosé is my go-to choice. The crisp acidity and red fruit notes harmonize perfectly with the chicken and potatoes, while the subtle earthiness complements the dill and garlic. Look for a Whispering Angel or Miraval rosé—both are crowd-pleasers that won't overwhelm the dish. Serve it well-chilled to match the salad's refreshing nature. 🍷

Non-Alcoholic Pairings

For a non-alcoholic option, a sparkling ginger beer like Feani adds a zesty kick that enhances the salad's flavors. Alternatively, a sparkling apple cider with a hint of cinnamon provides sweetness and acidity that balance the richness. I also love serving it with a cucumber-mint infused water—it's refreshing and lets the salad's flavors shine without competition. 💧

Seasonal Adaptations

In summer, a chilled Riesling from Germany adds a touch of sweetness that pairs wonderfully with the salad's tangy dressing. During fall, switch to a dry sparkling wine like Prosecco—its bubbles and light body make it perfect for cooler weather. For winter gatherings, a dry sparkling rosé keeps things lively while complementing the hearty flavors. 🍇

Serving Temperature

Always serve both the salad and your beverage at the right temperature. The salad should be chilled but not ice-cold, while wines should be served at 45-50°F for whites and rosés. Beers should be served slightly cooler than room temperature, around 38-42°F. Keeping everything properly chilled ensures the flavors are at their best and complements the salad's textures perfectly. ❄️

Frequently asked questions