Salads
This tuna egg potato salad recipe transforms a classic into something extraordinary with perfectly fluffy hard-boiled eggs and crispy potato cubes. The secret lies in the texture contrast—creamy tuna, tender potatoes, and delicate eggs—all bound together with a tangy mayo-mustard dressing.
I developed this version after years of perfecting the balance between rich tuna flavor and fresh, crisp elements that keep every bite interesting.
The foundation starts with waxy potatoes (like Yukon Gold) boiled just until tender, then chilled to develop that satisfying bite. Hard-boiled eggs get a special treatment—peeled while still warm and sliced into thick rounds to maintain their shape.
Canned tuna (in water or oil, drained) adds protein without overpowering the dish, while finely chopped celery and red onion bring a refreshing crunch that cuts through the richness.
What sets this salad apart is the fluffy egg technique: shock the eggs in ice water after boiling, then peel them immediately while still warm. This ensures they stay intact when sliced, adding a luxurious texture that elevates the dish beyond standard potato salad.
The dressing—mayo, Dijon mustard, lemon juice, and a touch of sweet relish—ties everything together with a bright, zesty kick.
Serve this salad chilled for at least 2 hours to let the flavors meld, or as part of a picnic spread with crusty bread and pickles. The combination of crispy potatoes, creamy tuna, and velvety eggs makes this a meal-worthy dish that’s perfect for lunches, potlucks, or light dinners.
Ready in about 45 minutes, it’s a recipe that delivers restaurant-quality results at home.
Ingredients for tuna egg potato salad
Sixteen ingredients transform ordinary potato salad into a luxurious, restaurant-worthy dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, waxy texture preferred |
| Large Eggs 🥚 | 6 whole | Fresh, room temperature for even cooking |
| Canned Tuna in Water 🐟 | 2 cans | 5 oz each, drained completely |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 1 ½ tbsp | For tangy depth of flavor |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed for brightness |
| Sweet Pickle Relish 🥒 | 1 ½ tbsp | For subtle sweetness and texture |
| Celery Stalk 🧅 | 2 whole | Finely chopped, for fresh crunch |
| Red Onion 🧅 | ¼ cup | Finely chopped, for sharp contrast |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional but recommended |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground for best flavor |
| Ice Cubes ❄️ | 4 cups | For egg shocking process |
The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly to the boiling process without turning mushy. Trader Joe's and Whole Foods carry them year-round, but local farmers markets often have them in season at a better price. Look for firm, unblemished potatoes with smooth skin—those little dimples are a good sign. For the eggs, freshness matters: eggs older than a week won't hold their shape as well when sliced. The tuna should be canned in water (not oil) for a cleaner flavor profile, and Wild Planet or Starkist brands are consistently reliable for texture and taste.
No mayonnaise on hand? Greek yogurt or vegan mayo works in a pinch, though the texture will differ slightly. The Dijon mustard can be swapped for whole-grain mustard if that's what you have, but the finer grind incorporates better. For those avoiding pickles, a touch of honey or maple syrup (1 tsp) will mimic the subtle sweetness. The celery and red onion should be finely chopped—almost to the point of mincing—to create that signature crunch. If you're feeling adventurous, substitute green onions for half the red onion for a milder bite. The fresh dill is optional but adds a bright herbal note that pairs beautifully with the tuna.
Potatoes should be boiled in salted water until just tender (about 12-15 minutes), then immediately shocked in ice water to stop the cooking process. This creates that perfect crisp-yet-tender texture that's key to this recipe. The eggs require the ice bath technique mentioned in the intro—shocking them in ice water after boiling ensures they peel cleanly and stay intact when sliced. Store any leftovers in an airtight container in the fridge for up to 4 days, though I've never had any last that long. For meal prep, consider making the dressing and chopping the veggies a day ahead—just mix everything together right before serving to maintain that perfect crunch.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this lineup—Yukon Golds stay creamy, the tuna in water keeps it light, and that Dijon mustard? It’s the secret punch. No fancy gadgets, just chop, boil, mix.
- Creamy Crunch Balance: The hard-boiled eggs add that satisfying crunch, while the mayo and potatoes make it rich but not heavy. Honestly, it’s the kind of salad that makes you go back for seconds without guilt.
- Picnic to Potluck: Pack it in a mason jar for lunch or bring it to a BBQ—it holds up perfectly. My go-to for gatherings because it’s always a hit, even when I’m the only one who brought something edible.
- Budget-Friendly Feast: Canned tuna and Yukon Golds on sale? This is the meal that stretches my grocery budget. Plus, leftovers taste just as good the next day—no sad, dry salad here.
Step-by-step instructions for tuna egg potato salad
Transform simple ingredients into a restaurant-worthy potato salad with fluffy eggs and perfect texture.
Cook and Shock the Eggs for Fluffy Texture
Place the 6 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over medium-high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This precise timing yields perfectly set whites with tender yolks that stay creamy.
While the eggs cook, prepare an ice bath by filling a large bowl with 4 cups ice cubes. When the timer goes off, transfer the eggs to the ice bath for 10 minutes to stop cooking. This shocking process prevents overcooking and ensures silky-smooth yolks when peeled. Peel the eggs under cool running water for easier removal of the shells.
Parboil and Cool the Potatoes
Cut the 2.5 lb Yukon Gold potatoes into 1-inch cubes using a sharp chef's knife. Place them in a large pot and cover with cold water by 1 inch. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 5 minutes until the edges are just tender but still slightly firm.
Drain the potatoes immediately and transfer them to a large bowl filled with ice water for 10 minutes. This cooling step stops the cooking process and prevents the potatoes from becoming gummy. Drain again thoroughly before proceeding—any excess moisture will make your salad soggy.
Mix the Dressing Components
In a medium bowl, whisk together the 1 cup mayonnaise, 1.5 tbsp Dijon mustard, 2 tbsp lemon juice, 1.5 tbsp sweet pickle relish, 1 tbsp chopped fresh dill, 1.5 tsp salt, and 1 tsp freshly ground black pepper. The lemon juice brightens the flavors while the mustard adds depth, and the pickle relish contributes subtle sweetness that balances the richness.
Finely chop the 2 whole celery stalks and 0.25 cup red onion and add them to the dressing mixture. Toss gently to combine, ensuring the celery and onion are evenly distributed. This step builds the flavor base that will carry through the entire salad.
Combine All Ingredients for Perfect Texture
In a large mixing bowl, gently fold together the cooled potatoes, peeled eggs (halved or quartered for even distribution), drained 2 cans canned tuna in water, and the dressing mixture. Use a rubber spatula to combine everything carefully—overmixing can break down the potatoes and make the salad dense.
Taste and adjust seasoning if needed, adding a pinch more salt or pepper as necessary. The salad should be creamy but still hold its shape, with the potatoes maintaining their individual integrity. Cover and refrigerate for at least 1 hour before serving to allow all the flavors to meld together.
Serve with Crisp Garnishes
Before serving, give the salad one final gentle toss to redistribute any separated ingredients. Garnish with additional chopped fresh dill and a sprinkle of black pepper for visual appeal and extra flavor. Serve chilled, accompanied by crusty bread or fresh vegetables to complete the meal.
Each bite should deliver a perfect balance of creamy eggs, fluffy potatoes, and the bright, tangy dressing. The texture contrast between the tender potatoes, fluffy eggs, and crunchy celery makes this potato salad truly special.
Pro Tips For Making Tuna Egg Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should give just slightly when pierced—no mush. I learned this the hard way by overcooking them into glue, which turns your salad into a sad, watery mess. Drain immediately and let them cool before chopping; warm potatoes release starch like a leaky faucet.
- DRAIN AND RINSE TUNA: Skip the water in the can—it’s the flavor equivalent of a wet blanket. Drain the tuna, then rinse it under cold water to remove any residual oil or brine clinging to the flakes. Pat dry with a paper towel; this keeps the texture light and prevents a greasy salad.
- CHOP EGGS COLD AND SMALL: Hard-boil eggs, cool them completely, then chop them into tiny, even pieces—no bigger than a pea. I used to leave them chunky, and they’d sit like awkward lumps in the mix. Tiny bits distribute flavor and texture evenly, so every bite feels like a balanced bite.
- WHISK MAYO AND MUSTARD FIRST: Mix the mayo and Dijon together before adding anything else—this creates a smooth, emulsified base. I used to toss in the potatoes first, and the result was a lumpy, uneven mess. A well-blended dressing coats every potato and tuna flake perfectly, making the salad creamy and cohesive.
Perfect pairings for tuna egg potato salad
Crusty Bread Pairings
Serve this tuna egg potato salad with sourdough or baguette slices toasted with garlic butter for the ultimate texture contrast. I love using Trader Joe's sourdough—its chewy crust and tangy flavor complement the salad's richness perfectly. For a lighter option, try ciabatta with olive oil and sea salt. 🥖
Pickled Vegetable Accompaniments
Add a side of pickled cucumbers or red onions to cut through the richness. I recommend Rea's Pickles for their tangy, slightly sweet profile. The acidity balances the creamy tuna and mayo beautifully. For a homemade touch, quick-pickle radishes with apple cider vinegar, sugar, and dill for a refreshing bite.
Fresh Greens Salad
A simple arugula or mixed greens salad with lemon vinaigrette makes an excellent side. Toss 4 cups baby arugula with 2 tbsp olive oil, 1 tbsp lemon juice, and a pinch of salt. The peppery greens contrast the creamy salad while keeping the meal light and balanced. 🥗
Cucumber-Carrot Sticks
For a crunchy, refreshing side, slice 1 English cucumber and 2 carrots into sticks. Serve with hummus or ranch dressing for dipping. The cool, crisp vegetables provide a refreshing counterpoint to the hearty potato salad, especially on warm days.
Wine Pairings
A crisp Sauvignon Blanc or Pinot Grigio complements the bright lemon and fresh herbs in the dressing. I love Kim Crawford Sauvignon Blanc for its citrus notes that echo the lemon in the salad.
For red wine lovers, a light Pinot Noir like Meiomi works well with the tuna's richness. 🍷
Non-Alcoholic Options
For a refreshing non-alcoholic drink, try sparkling lemonade or iced hibiscus tea. The effervescence and tartness cleanse the palate between bites. A ginger beer with a splash of lime also pairs wonderfully with the salad's bold flavors. ✨
Nutrition facts
Frequently asked questions
Can I use fresh tuna instead of canned in this recipe?
Fresh tuna works beautifully but requires careful handling. Use 6 oz of sushi-grade tuna, seared quickly in a hot pan (about 2 minutes per side for medium-rare) and diced into small pieces. Fresh tuna has a more delicate flavor, so you may want to add an extra 1 tbsp lemon juice to enhance brightness. Always cook fresh tuna to at least 145°F for food safety.
How do I prevent the potato salad from getting watery?
Proper cooling and draining are key! After boiling, shock the potatoes in ice water for 10 minutes, then drain them thoroughly in a colander for 2-3 minutes**. Pat them dry with a clean kitchen towel before mixing. Also, avoid overmixing—gently fold ingredients together to preserve the potatoes' texture. Chill for at least 1 hour before serving to help flavors set.
What's the best way to make this salad ahead of time?
This salad actually tastes better the next day! Prepare all components (cooked potatoes, eggs, dressing, and chopped veggies) separately and store in airtight containers in the fridge. When ready to serve, combine everything and let it sit at room temperature for 30 minutes to restore the best texture. The flavors meld beautifully overnight, making it perfect for meal prep.
Can I make this recipe without mayo?
For a lighter version, substitute mayo with ½ cup Greek yogurt or vegan mayo. You'll need to add 1 extra tbsp lemon juice to compensate for the lack of richness. The texture will be slightly different but still delicious. For a creamy alternative, try blending ½ avocado with ¼ cup sour cream for a unique twist.
Why do my hard-boiled eggs turn out rubbery?
Rubbery eggs usually happen from overcooking or improper shocking. For perfect eggs, use room-temperature eggs and cook them in gently simmering water for exactly 9 minutes. Immediately transfer to an ice bath for 10 minutes before peeling. Also, avoid old eggs—they're more likely to become rubbery. Fresh eggs peel more easily and stay tender when cooked properly.