Tuna Egg Potato Salad Recipe: Crunchy Potatoes and Silky Poached Eggs

Salads

Tuna Egg Potato Salad Recipe: Crunchy Potatoes and Silky Poached Eggs

This tuna egg potato salad recipe transforms a classic dish into something unexpectedly elegant—crispy potatoes, flaky tuna, and silky poached eggs all balanced in a creamy, herby dressing. The secret lies in perfectly cooked potatoes (just tender, not mushy) and fresh eggs that add richness without overpowering the dish.

I developed this version after years of testing, ensuring every bite delivers that satisfying mix of textures and flavors.

The foundation starts with crunchy potatoes boiled until they hold their shape, then tossed in a tangy mayo-mustard base that keeps them from turning soggy. The canned tuna gets a quick drain-and-fluff to maintain its flakiness, while the poached eggs add a luxurious touch that makes this salad feel special.

This isn't your grandmother's potato salad—it's a restaurant-quality dish that works as a main course or side.

What makes this recipe stand out is the harmony of textures: the slight bite of the potatoes, the tender flakes of tuna, and the velvety eggs all come together in every forkful.

The dressing—mayo, Dijon, and fresh herbs—ties it all together with a bright, slightly tangy finish. It's the kind of dish that tastes even better the next day, making it perfect for meal prep.

Serve it as a standalone salad for lunch, stuffed between toasted bread for a hearty sandwich, or as a gourmet side dish at picnics and potlucks. The best part? It comes together in under 30 minutes with minimal effort, proving that elegant meals don't have to be complicated.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for tuna egg potato salad

Fourteen ingredients that elevate classic potato salad to restaurant-quality perfection.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Cut into 1-inch cubes, parboiled
High-Quality Mayonnaise 🥫 ¾ cup Dijon-infused preferred for depth
Dijon Mustard 🌶️ 1 tbsp For tangy brightness
Fresh Chives 🌿 ¼ cup Finely chopped, for freshness
Fresh Dill 🌿 ¼ cup Finely chopped, vibrant flavor
Extra-Virgin Olive Oil 🫒 1 tbsp For richness and balance
Lemon Juice 🍋 1 ½ tbsp Freshly squeezed, bright acidity
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly cracked for heat
High-Quality Canned Tuna 🐟 2 cans 5 oz each, in water, drained
Large Eggs 🥚 4 whole Fresh, for perfect poaching
White Vinegar 💧 1 tbsp For poaching liquid
Granulated Sugar 🍚 1 tsp Balances poaching liquid
Ice Cubes ❄️ 1 cup For shock chilling poached eggs

The potatoes are the backbone of this dish, so Yukon Golds are non-negotiable—their buttery texture holds up beautifully when parboiled. Cut them into even 1-inch cubes for consistent cooking, and parboil until just tender (about 8 minutes) before cooling in ice water. This prevents mushiness while maintaining that desirable bite. For the tuna, high-quality brands like Wild Planet or Raincoast make a noticeable difference in flakiness and flavor. Drain it thoroughly and gently fluff with a fork to preserve texture. The eggs should be fresh, preferably farm-fresh, as they poach more cleanly and hold their shape better.

No Dijon mustard? Substitute with whole-grain mustard at a 1:1 ratio, though the flavor will be slightly less complex. Fresh herbs are ideal, but dried dill at one-third the amount works in a pinch—just be sure to toast it lightly in a dry pan to revive the flavor. For the poaching liquid, white vinegar and sugar create the perfect balance of acidity and sweetness, but apple cider vinegar can substitute if you prefer. When poaching eggs, use room-temperature water for more consistent results. If you're short on time, pre-poach the eggs and store them in the fridge—they'll keep for up to 2 days and can be reheated gently in warm water.

This salad tastes even better the next day as the flavors meld, so make a double batch if you're prepping for a crowd. Store the potatoes and dressing separately in airtight containers for up to 3 days, and keep the poached eggs submerged in their poaching liquid until ready to use. For serving, gently fold the eggs into the salad just before eating to maintain their silky texture. The dressing can be made up to 5 days ahead—its flavors deepen over time, making it even more vibrant. If you're bringing this to a picnic, pack the components separately and assemble just before serving to keep everything crisp.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I swear by this method—just roast the Yukon Golds until they’re tender and fluffy. No peeling, no waiting for water to boil, and they hold up perfectly in the salad. The edges get that crispy, buttery edge that makes every bite worth it.
  • Herb-Packed Punch: That bright mix of fresh dill and chives? It cuts through the richness of the mayo and tuna like a knife. I’ll be real: I double the herbs because they make this salad taste fresh, not heavy—even the next day.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches. The eggs add protein, the tuna keeps it filling, and the potatoes? They’re sturdy enough to survive a car ride. Honestly, I’ve had coworkers ask for the recipe after one bite.
  • Leftovers That Shine: Most potato salad gets sad after day one, but this? It’s even better tomorrow. The flavors meld, the dill gets more aromatic, and I’ve been known to eat it straight from the fridge with a spoon. Budget-friendly? Absolutely. Reliable? Even more so.

Step-by-step instructions for tuna egg potato salad

This method delivers perfectly balanced textures—crisp parboiled potatoes, fluffy poached eggs, and tender tuna—all harmonized with bright, herby dressing.

1

Parboil and Chill the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for exactly 8 minutes—this partial cook creates a firm interior while developing crisp edges.

Drain immediately and transfer the potatoes to a large bowl filled with ice water to halt cooking. Let them cool completely (about 15 minutes), then drain again and pat dry with a clean kitchen towel. This chilling step prevents the potatoes from becoming mushy when mixed with the dressing later. The ideal texture should be firm yet yielding when pressed gently.

2

Poach the Eggs to Silky Perfection

In a small saucepan, combine 4 cups water, 1 tbsp White Vinegar, and 1 tsp Granulated Sugar. Bring to a gentle simmer over low heat—the water should shimmer but not actively bubble. Crack each of the 4 whole Large Eggs into a small bowl, then gently slide them into the simmering water using a spoon.

Poach for exactly 3 minutes, then carefully remove the eggs with a slotted spoon and transfer to an ice bath (the 1 cup Ice Cubes in a separate bowl). This shock chilling stops the cooking process instantly and keeps the yolks perfectly runny. Once cooled, peel off any loose membrane and set aside. The yolks should remain vibrant and slightly wobbly when gently shaken.

3

Prepare the Herbed Dressing

In a medium bowl, whisk together the 0.75 cup High-Quality Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Extra-Virgin Olive Oil, 1.5 tbsp Lemon Juice, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. The Dijon mustard adds depth while the lemon juice brightens the rich mayonnaise base.

Fold in the 0.25 cup Fresh Chives and 0.25 cup Fresh Dill, reserving a few sprigs for garnish. The herbs should be finely chopped to distribute evenly without clumps. Taste and adjust seasoning—you may need a pinch more salt or lemon juice to balance the flavors. This dressing should coat the back of a spoon with a smooth, velvety texture.

4

Combine All Ingredients Gently

In a large mixing bowl, combine the cooled potatoes, drained 2 cans High-Quality Canned Tuna (broken into small chunks), and the herbed dressing. Use a rubber spatula to fold everything together just until the potatoes are lightly coated—overmixing will break them down. The salad should hold its shape when spooned onto a plate.

Gently fold in the poached eggs, cutting each in half lengthwise before adding. The eggs should be distributed evenly throughout the salad. If the mixture appears dry, add 1-2 tablespoons of water to loosen it slightly. The final texture should be creamy yet still allow individual potato cubes to be identifiable.

5

Chill and Serve for Optimal Texture

Cover the salad bowl and refrigerate for at least 1 hour before serving. This resting period allows the flavors to meld and the potatoes to absorb the dressing fully. When ready to serve, garnish with the reserved fresh herbs and a drizzle of Extra-Virgin Olive Oil for added richness.

The perfect portion should feature crisp parboiled potatoes, tender tuna flakes, and silky poached egg halves nestled among the herbed dressing. Serve immediately for the best texture contrast—each bite should deliver a satisfying crunch followed by creamy egg and herby dressing.

👨‍🍳

Pro Tips For Making Tuna Egg Potato Salad

  • Boil Potatoes Until Fork-Tender: Yukon Golds should be cooked until they’re soft enough to mash with minimal effort—about 12-15 minutes in salted boiling water. I learned this the hard way: undercooked potatoes turn to mush when mixed with mayo, while overcooked ones get gummy. Test one: if it collapses at the slightest pressure, it’s ready.
  • Drain and Shock Immediately: As soon as the potatoes finish cooking, drain them and plunge the hot pot into an ice bath for 3-5 minutes. This stops the cooking process and keeps them firm when chopped—no more gluey texture when folding in the mayo later. (Yes, even if you’re impatient like me.)
  • Use Cold Eggs for Creaminess: Chop hard-boiled eggs cold—let them sit in ice water for at least 15 minutes after cooking. Warm eggs release too much moisture and turn the salad watery. I was skeptical until I tried it: the texture stays smooth, and the yolk blends better with the mayo.
  • Fold Mayo Gradually: Start with half the mayo and Dijon, then mix in the potatoes and tuna before adding the rest. This prevents a dense, heavy salad—like making a vinaigrette, you want the dressing to coat evenly. I skip this step when I’m lazy, but the dish is noticeably better when I don’t.

Troubleshooting great tuna egg potato salad

Potatoes Too Mushy

Your potatoes might turn mushy if you overcook them during the 8-minute parboil. Always use a timer and test one cube—it should hold its shape but yield slightly when pressed.

If they're still undercooked, return them to the ice bath for 5 more minutes to cool faster. For extra insurance, pat them extra dry with a clean towel before mixing. 🥔

Eggs Overcook or Break

Poached eggs can turn rubbery or break if the water boils too vigorously. Keep the heat at a gentle simmer—tiny bubbles should form but not roll over. Use room-temperature eggs (not straight from the fridge) for cleaner whites.

If the whites break, simply remove the yolk and use it whole for garnish. A slotted spoon makes transferring easier without tearing. 🥚

Dressing Too Thick

The herbed dressing may thicken if the mayo oxidizes or if you add too many herbs. If it feels heavy, whisk in 1-2 teaspoons of warm water to loosen it. For extra brightness, add ½ teaspoon of lemon zest>—it lightens the texture while boosting flavor.

Store any unused dressing in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent oxidation. 🌿

Tuna Too Dry or Crumbly

Draining tuna too aggressively can leave it dry. After opening the can, press the tuna gently with a fork to break it into flakes, then drain for only 30 seconds before adding it to the salad.

For extra moisture, mix in 1 teaspoon of the herbed dressing> before combining with the potatoes. If the tuna still feels dry, fold in 1 tablespoon of mayonnaise> directly into the tuna before mixing. 🐟

Salad Too Dry After Mixing

If the salad seems dry, don’t add extra mayo—it’ll make the potatoes soggy. Instead, stir in 1-2 tablespoons of water or ice-cold broth> to rehydrate the dressing slightly.

For a creamier texture without heaviness, fold in 2 tablespoons of plain Greek yogurt> (thinned with a splash of milk) just before serving. This adds protein and a tangy contrast. ✨

Eggs Lose Their Silky Texture

Poached eggs can turn grainy if they sit too long before mixing. Prepare them right before assembling the salad and keep them in the fridge until the last minute.

If you’ve already made them ahead, reheat gently in warm (not hot) water for 30 seconds> to restore their silky consistency. For extra protection, store them in their poaching liquid in an airtight container until ready to use. 💫

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 210mg70%
Sodium 890mg39%
Total Carbohydrate 35g12%
Dietary Fiber 5g18%
Sugars 6g
Protein 24g48%
* 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 make this potato salad ahead of time?

This salad actually tastes better the next day as the flavors meld. Store the potatoes and dressing separately in airtight containers for up to 3 days in the fridge. Keep the poached eggs submerged in their poaching liquid until ready to use. When serving, gently fold in the eggs just before eating to maintain their silky texture. The dressing can even be made 5 days ahead—its flavors deepen over time!

2

What's the best way to serve this tuna egg potato salad?

This elevated version works beautifully as a main course salad for lunch or dinner, especially with crusty bread. For a hearty meal, serve it in a hollowed-out baguette or on a bed of mixed greens. It also makes a stunning picnic dish—pack the components separately and assemble just before serving. Try it as a filling for potato salad croissants or alongside grilled fish for a seafood feast.

3

Can I substitute fresh tuna for canned?

While canned tuna is ideal for convenience, you can absolutely use fresh! For 2 servings, you'll need about 1 lb fresh tuna (sushi-grade or seared). Sear it quickly in a hot pan with olive oil for 2-3 minutes per side until just cooked through, then flake it gently. The texture will be slightly more delicate, so handle it carefully to maintain flakiness. Fresh tuna adds a richer flavor but requires more prep time.

4

How do I keep the potatoes from getting soggy?

The secret is in the parboiling technique and proper cooling. Always parboil for exactly 8 minutes (no more!), then immediately transfer to ice water to stop cooking. Pat them thoroughly dry before mixing with the dressing. Another trick: add 1 tablespoon of cornstarch to the dressing—it helps maintain the potatoes' crisp texture. Never skip the chilling step before mixing!

5

Can I make this recipe without eggs?

Yes, but the dish will lose its luxurious texture. For a vegan version, replace the eggs with 4 large roasted cherry tomatoes (halved) or ½ cup marinated white beans (drained and rinsed). For a vegetarian option, use 4 soft-boiled eggs instead of poached. If you omit eggs entirely, increase the dressing by 2 tablespoons to compensate for the lost moisture. The salad will still be delicious but won't have that signature creamy contrast.

★★★★★4.5(10 reviews)
Categories Salads