Salads
This tuna egg potato salad recipe delivers the perfect balance of creamy texture and protein-packed flavor, making it an ideal lunchbox classic. The secret lies in boiling potatoes until tender yet firm, then mixing them with flaked tuna, hard-boiled eggs, and a tangy mayo-based dressing.
Every bite combines crisp potatoes, creamy eggs, and tender tuna for a satisfying dish that’s both nostalgic and nutritious.
The magic happens in the dressing—mayonnaise, Dijon mustard, and a touch of lemon brighten the flavors while keeping the salad creamy without being heavy. I’ve tested this recipe countless times to ensure the right texture: potatoes that hold their shape, eggs that add richness, and tuna that stays moist.
This isn’t just a side dish; it’s a complete meal in every forkful.
What sets this recipe apart is its versatility. Serve it chilled for a refreshing lunch or at room temperature for a picnic-friendly dish. The flavors deepen as it sits, making it even more delicious hours later.
Whether you’re packing it for work or serving it at a family gathering, this salad never disappoints.
For best results, boil the potatoes first and let them cool before mixing—this prevents a gummy texture. Store leftovers in an airtight container for up to 3 days, though I doubt it’ll last that long. Here’s how to make it perfectly every time.
Ingredients for tuna egg potato salad
Here’s what you’ll need to create this creamy, protein-packed tuna egg potato salad that’s perfect for lunches.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Canned Tuna in Water 🐟 | 2 cans | 5 oz each, drained well |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Mayonnaise 🥛 | ¾ cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth of flavor |
| Fresh Lemon Juice 🍋 | 1 ½ tbsp | Brightens the dressing |
| Diced Red Onion 🧅 | ¼ cup | Soaked in cold water 5 mins |
| Celery Stems 🥬 | ½ cup | Finely chopped for crunch |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional garnish |
| Paprika 🌶️ | ¼ tsp | Smoked, for color |
The potatoes are the foundation—Yukon Golds stay creamy but hold their shape better than russets. Buy them a day ahead if possible, as they’ll be easier to boil. For the tuna, canned in water (not oil) keeps things lighter, though I’ve used oil in a pinch. Hard-boiling eggs can be tricky, so use ice baths to stop the cooking process immediately. The mayo is where the magic happens—Hellmann’s or Duke’s are my go-tos, but any full-fat brand works. Fresh dill adds a bright note, but dried works at one-third the amount if you’re in a hurry.
No Dijon mustard? Yellow mustard thinned with lemon juice works in a pinch, though it’s less refined. Short on celery? Extra red onion adds crunch, though it’s not quite the same. The lemon juice is crucial—bottled works, but fresh has a brighter punch. If you’re watching calories, reduce mayo by 2 tbsp and add 1 tbsp Greek yogurt for creaminess. For extra protein, add 1/2 cup chopped hard-boiled chickpeas—no one will notice the difference. The smoked paprika is just for color, but it adds a subtle depth that ties everything together.
Potatoes and eggs keep best in the fridge for 3 days—store them separately until ready to mix. The salad itself holds up well for 2 days in an airtight container, though the texture gets slightly softer. For meal prep, portion into individual containers with a sprinkle of paprika on top. If making ahead, hold off on adding the tuna until serving to prevent sogginess. The dressing can be made a day ahead and stored separately. Freezing isn’t recommended—this salad is best enjoyed fresh.
Why You'll Love This Recipe
- Fridge Staple Magic: I swear by this recipe because it uses what’s already in my pantry—no fancy shopping trips. The canned tuna and eggs? Always there. The Yukon Golds? They’re my go-to because they hold up to the mayo without turning mushy. Honestly, it’s the kind of meal that saves me when I’m staring into an empty fridge at 6 PM.
- Creamy Crunch Surprise: That first bite where the tender potatoes meet the flaky tuna and the just-right crunch of the hard-boiled eggs? It’s the perfect balance. The Dijon mustard cuts through the richness of the mayo, and the eggs add a protein punch that makes it way more satisfying than your average potato salad. (Yes, even on a Tuesday night.)
- Lunchbox Hero: This salad is my secret weapon for meal prep—it keeps for days without getting soggy, and I pack it in jars for work lunches or school lunches. The eggs stay intact, the tuna stays fresh, and the Yukon Golds hold their shape. My kids actually eat it, and that’s saying something.
- Budget-Friendly Powerhouse: For under $10, I feed four people a meal that feels special. The canned tuna and eggs stretch the potatoes into a hearty dish, and the mayo and mustard add that restaurant-quality creaminess without the price tag. Between us, it’s one of those recipes that makes me feel like I’m cooking gourmet, even when I’m not.
Step-by-step instructions for tuna egg potato salad
Here's how to assemble this creamy, protein-rich salad with perfect texture and balanced flavors.
Prepare the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until the potatoes are fork-tender.
Drain immediately and transfer to a clean bowl. Let them cool for 5 minutes before gently pressing with a potato masher or fork to achieve a slightly chunky texture. I like to leave some small lumps—they add body and prevent the salad from becoming too smooth. The potatoes should be warm but not hot when you mix them with other ingredients.
Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a saucepan 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. Drain in ice water for 5 minutes to stop cooking, then peel and chop into ¼-inch pieces. The eggs should be fully set but still moist enough to hold their shape when chopped.
Set the chopped eggs aside—they'll keep warm while you prepare the rest of the salad. If you're concerned about them drying out, sprinkle them lightly with ½ tsp Salt to help preserve their moisture during mixing.
Mix the Dressing Ingredients
In a medium bowl, combine the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1.5 tbsp Fresh Lemon Juice, 0.25 tsp Paprika, 0.5 tsp Ground Black Pepper, and 1 tbsp Fresh Dill. Whisk until smooth and fully integrated. The dressing should be thick but still pourable—if it's too stiff, add 1-2 teaspoons of water to loosen it slightly.
This is where the magic happens—the Dijon mustard adds tanginess, the lemon juice brightens the flavors, and the smoked paprika gives a subtle depth. Don't skip the dill; it's what makes this salad taste fresh and herby rather than just creamy.
Combine All Ingredients
In a large mixing bowl, combine the warm mashed potatoes, chopped eggs, 2 cans Canned Tuna in Water (drained well), 0.25 cup Diced Red Onion (drained from soaking water), and 0.5 cup Celery Stems. Add the dressing and gently fold everything together using a spatula or wooden spoon. Mix just until fully combined—overmixing can make the potatoes turn gummy.
Taste and adjust seasoning if needed. The salad should be creamy, slightly tangy, and well-balanced. If it needs more brightness, add another ½ teaspoon of lemon juice. Let it sit for 10 minutes at room temperature to allow the flavors to meld together.
Chill and Serve
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to fully develop and the texture to set properly. When ready to serve, give it one final stir to redistribute any separated ingredients.
This salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep. Serve on its own, with crusty bread, or alongside a simple green salad for a complete lunch. The creamy texture and protein-packed ingredients make it satisfying and filling.
Pro Tips For Making Tuna Egg Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly—no mushy centers. Cut them into even 1-inch chunks and drop into salted boiling water (1 tsp salt per gallon). They’re done when a fork slides in like butter, not when they float. I learned this the hard way—overcooked potatoes turn to glue in salad.
- Drain and Shock Tuna Immediately: Open that can of tuna, drain it thoroughly, then rinse the flakes under cold water. This cuts the fishy aftertaste and makes the texture cleaner. Skip this, and your salad tastes like a seafood buffet leftovers.
- Chill Eggs Before Chopping: Run whole eggs under cold water for 2 minutes first—cold yolks stay intact. Then hard-boil (10-12 mins in boiling water), cool in ice water, peel, and chop. Warm eggs turn to scrambled mess when mixed in.
- Mix Dressing Last, Then Rest: Toss potatoes with tuna and mustard first, then fold in mayo just before serving. Let the whole bowl sit 10 minutes—this lets flavors meld. I used to mix everything early, and the eggs always tasted separate.
Flavor customization for tuna egg potato salad
Spicy Kick Options
For heat lovers, add ½ teaspoon of cayenne pepper or 1 teaspoon of hot sauce (like Cholula or Tabasco) to the dressing. I’ve also experimented with 1 tablespoon of finely chopped jalapeños for a fresh, fiery bite.
If you prefer smoky heat, swap the smoked paprika for ½ teaspoon of chipotle powder—it adds depth without overpowering. 🌶️
Herb Variations
Swap the dill for 1 tablespoon of chopped parsley for a brighter, fresher taste, or try 1 teaspoon of dried chives for a mild onion-like note. For a Mediterranean twist, add 1 tablespoon of chopped fresh basil or 1 teaspoon of dried oregano to the dressing.
Fresh herbs should be added just before serving to preserve their flavor.
Sweet & Tangy Twist
Balance the richness with 1 tablespoon of honey or 1 teaspoon of maple syrup in the dressing for a subtle sweetness. I’ve also added 1 teaspoon of sriracha for a sweet-spicy contrast.
For a fruity touch, fold in 2 tablespoons of finely diced apple or peach—the acidity cuts through the creaminess beautifully. 🍯
Extra Crunch Add-Ins
For texture lovers, add ¼ cup of crushed potato chips (like Kettle Brand) or 2 tablespoons of chopped nuts (walnuts or pecans work well). I’ve also tried ¼ cup of toasted breadcrumbs for a savory crunch. These additions should be sprinkled just before serving to maintain their crispness.
Cheesy Upgrade
Stir in ½ cup of shredded cheddar or cream cheese for a richer, more decadent salad. For a tangy kick, add ¼ cup of crumbled feta or goat cheese.
These cheeses should be folded in gently to avoid making the salad too heavy. I recommend adding them after the salad has chilled to prevent melting.
Global Flavor Infusions
For a Greek-inspired twist, add 1 tablespoon of chopped kalamata olives and 1 teaspoon of dried oregano to the dressing. A Japanese-inspired version swaps mayo for 2 tablespoons of soy sauce and 1 teaspoon of sesame oil, then tops with sesame seeds.
These variations require adjusting other ingredients to balance flavors—taste as you go! 🌍
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Yes, but expect a slightly different texture and flavor. Sweet potatoes will add natural sweetness and a deeper orange color, but they're more moist and can make the salad denser. For best results, reduce the mayo by 2 tablespoons and add ½ teaspoon of cinnamon to complement their sweetness.
How do I keep the eggs from drying out in the salad?
Chop the hard-boiled eggs just before mixing and keep them in a separate bowl until ready to combine. For extra moisture, lightly coat the chopped eggs with 1 teaspoon of olive oil before adding them to the salad. The key is to mix everything gently and serve the salad chilled—this helps preserve the eggs' creaminess.
Can I make this salad without mayo?
Swap the mayo for ½ cup Greek yogurt or avocado puree for a lighter option. Add 1-2 teaspoons of lemon juice to compensate for the lack of tanginess. For extra creaminess, blend in 1 tablespoon of sour cream or mashed avocado. The texture will be slightly different but still delicious.
Why does my potato salad get watery?
Overcooking potatoes or using cold water to boil them releases excess starch, which makes the salad gummy. Always boil potatoes in cold, salted water until fork-tender (not mushy), then drain well and let them cool completely before mixing. For extra insurance, pat the potatoes dry with a kitchen towel before mashing.
Is this salad kid-friendly?
Yes, but with a few tweaks! Skip the Dijon mustard and replace it with 1 tablespoon of mild yellow mustard. Reduce the dill to ½ teaspoon and add ½ teaspoon of sugar to balance flavors. Kids often love the familiar taste of tuna and eggs, so this version keeps the protein while making it milder.