Salads
This tuna egg potato salad recipe delivers the perfect balance of crispy boiled eggs and flaky tuna in every bite—no soggy textures here. The secret lies in cooking the potatoes just tender enough to hold their shape while keeping the eggs firm and the tuna perfectly flaked.
I’ve tested countless variations, and this one consistently delivers that satisfying crunch and rich, savory flavor that makes it a lunchbox staple or picnic favorite.
The foundation starts with crispy boiled eggs and tender potatoes, tossed with a creamy base that’s light enough to keep the salad refreshing yet rich enough to satisfy. Flaky tuna adds protein and a delicate oceanic touch, while optional herbs or lemon zest brighten the mix.
What sets this recipe apart is the attention to texture—no mushy potatoes or rubbery eggs, just a harmonious blend of components that work together flawlessly.
What you’ll end up with is a salad that’s flaky, protein-packed, and ready to serve in under an hour. The eggs stay crispy even after mixing, and the tuna flakes beautifully, creating pockets of flavor in every spoonful.
It’s the kind of dish that tastes even better the next day, making it ideal for meal prep or gatherings where you want something substantial yet easy to assemble.
Whether you’re packing it for work or serving it at a summer barbecue, this recipe adapts effortlessly. Swap mayo for Greek yogurt for a lighter version, or add chopped celery and red onion for extra crunch.
The possibilities are endless, but the core technique—balancing textures and flavors—remains the same. Let’s get started!
Ingredients for tuna egg potato salad
Crispy eggs, flaky tuna, and tender potatoes—just eight ingredients for a salad that packs lunchbox punch.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Red Potatoes 🥔 | 2 lb | Yukon gold or russet preferred |
| Large Eggs 🥚 | 8 whole | Aged 1 week for richer flavor |
| Canned Tuna in Water 🐟 | 2 cans | 5 oz each, drained well |
| Mayonnaise 🥛 | ¾ cup | Duck egg mayo for extra richness |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Celery Stalk 🧅 | 1 whole | Diced, for crunch |
| Red Onion 🧅 | ¼ whole | Finely diced, for bite |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Ice Water 💧 | 1 cup | For egg shock bath |
| Olive Oil 🫒 | 1 tbsp | For potato tossing |
| Paprika 🌶️ | ½ tsp | Smoked for garnish |
The potatoes are non-negotiable for texture. Russet or Yukon gold hold their shape best when boiled—cut them into 1-inch chunks so they cook evenly. I grab the organic red potatoes from Whole Foods for their vibrant color, but any good-quality russet works. The eggs? Older eggs (1+ week) make the crispiest yolks—ask your grocer for the back-of-the-case ones. For the tuna, wild-caught in water flakes better than oil-packed. Drain it well and pat dry with a paper towel to keep the salad from getting soggy—Trader Joe's carries great options at a good price.
No mayo? Greek yogurt mixed with lemon juice works in a pinch (use half the amount), but trust me on the mayo for that classic texture. Short on dill? Fresh parsley at double the amount does the trick, though it won't have that same bright flavor. The celery and red onion add crunch, but if you're prepping ahead, skip adding them until serving—they soften fast. For extra flakiness, gently break up the tuna with your fingers instead of mashing it with a fork. And that lemon juice? Freshly squeezed cuts through the richness—bottled won't give the same zing.
This salad tastes even better the next day—make it ahead and store it in an airtight container for 3-4 days in the fridge. The eggs stay crispy if you keep them separate until mixing, and the potatoes hold up perfectly. For meal prep, I portion it into glass containers with divided compartments so the eggs and tuna stay distinct until serving. Garnish with a sprinkle of smoked paprika right before eating—adds zero calories but big flavor. Leftovers? It reheats beautifully in the microwave for 20 seconds if you're serving it cold later.
Why You'll Love This Recipe
- No Boil, No Stress: I just roast the potatoes whole—yes, whole—until their skins crisp and the insides fluff apart like a dream. That’s it. No peeling, no chopping, no messier-than-it’s-worth boiling. The tuna and eggs mix in while everything’s still warm, and honestly? The texture is chef’s kiss without the effort.
- Tuna’s Unexpected Magic: Here’s what sold me—the tuna isn’t just filling; it’s transformative. The flakes cut through the creamy mayo and mustard, while the eggs add that rich, velvety contrast. Between us, it’s the kind of salad that makes you pause mid-bite, like, “Wait, this is actually gourmet?”
- Lunchbox Legend: This is my go-to for packed lunches, but it’s also the star of potlucks. Serve it chilled in a mason jar (the eggs stay intact) or scoop it onto crackers for a no-fuss snack. My kids beg for it at school—yes, even on a Tuesday night—and my in-laws think I’m a genius when I bring it to BBQs.
- Leftovers That Don’t Suck: Most potato salads dry out or get sad by day two. Not this one. The roasted potatoes stay tender, the tuna holds its shape, and the mayo keeps things luscious. I make a double batch every Sunday and eat it for days—sandwiched, on toast, or straight from the fridge. Budget-friendly? Absolutely. Reliable? Even more so.
Step-by-step instructions for tuna egg potato salad
Here's how to make the ultimate tuna potato salad with perfectly crispy eggs and flaky tuna.
Boil Potatoes Until Fork-Tender
Place the 2 lb medium red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 20-25 minutes until a knife slides in easily when tested.
Drain the potatoes immediately and transfer them to a large bowl. While still warm, drizzle with 1 tbsp olive oil and gently toss to coat. Let them cool slightly before peeling and chopping into ½-inch cubes. I like to work in batches to keep the potatoes warm and prevent sticking.
Prepare Perfectly Crispy Eggs
Place the 8 large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a gentle simmer. Cook for exactly 9 minutes for firm yolks with crispy whites. This timing is crucial for that satisfying crunch.
While the eggs cook, prepare an ice bath by filling a large bowl with 1 cup ice water. When the timer goes off, transfer the eggs to the ice bath for 5 minutes to stop the cooking process. This shock method keeps the yolks bright and prevents the whites from becoming rubbery.
Mix Dressing and Chop Vegetables
In a medium bowl, whisk together the 0.75 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 0.5 tsp black pepper, and 0.5 tsp paprika until smooth. This dressing is the flavor foundation of your salad, so make sure it's well combined.
Meanwhile, finely dice the 1 whole celery stalk and 0.25 whole red onion. Chop the 0.25 cup fresh dill, removing any tough stems. These ingredients will add freshness and texture contrast to balance the richness of the eggs and tuna.
Combine Everything for Maximum Flavor
Peel the eggs and chop them into quarters, reserving any yolks that might have broken during cooking. In a large mixing bowl, combine the chopped potatoes, egg quarters, drained tuna, chopped celery, red onion, and fresh dill. Pour the dressing over everything and gently fold until just combined.
Taste and adjust seasoning if needed. The salad should have a perfect balance of creamy, tangy, and slightly spicy flavors. For extra flakiness, gently break up the tuna with a fork to distribute it evenly throughout the salad.
Pro Tips For Making Tuna Egg Potato Salad
- Boil Potatoes Until Fork-Tender: Red potatoes stay firm when you pull them too soon—test doneness by piercing with a fork. They’re ready when it glides in like butter, not when it fights back. Overcooking turns them mushy, so aim for 12-15 minutes in salted boiling water (yes, the water should taste like the sea).
- Drain and Shock Eggs Immediately: Hot eggs straight from boiling water will crack under cold mayo. Shock them in ice water for 5 minutes first, then peel under running water—this keeps them intact and easy to chop. I learned this the hard way after watching a batch of eggs turn into a sad, watery mess.
- Drain Tuna Thoroughly: Skip the rinse—just pat the drained tuna dry with paper towels. Extra moisture makes your salad soggy, and nobody wants a watery tuna potato salad. This small step keeps the texture light and fluffy, not gloppy.
- Mix Dressing Last, Gently: Tossing mayo and mustard into warm potatoes makes them greasy. Let everything cool completely first, then fold in the dressing with a rubber spatula—just until combined. This keeps the salad creamy without turning it into a mayo soup. (And yes, I’ve done that too.)
Perfect pairings for tuna egg potato salad
Classic Side Dishes
Serve this tuna egg potato salad alongside crusty French bread or warm dinner rolls for dipping. The bread soaks up any extra dressing, making every bite even more satisfying.
I love pairing it with buttery croissants from Panera Bread—their flaky layers add a luxurious touch to a simple meal. 🥖
Crunchy Add-Ons
For extra texture, top your salad with toasted breadcrumbs or crushed potato chips right before serving. I use Ruffles for their light, crispy texture—just toss them in a dry pan over medium heat for 2-3 minutes until golden.
Another favorite is crumbled bacon for a smoky, salty contrast that elevates the dish. 🥓
Beverage Pairings
A crisp sparkling lemonade or iced tea cuts through the richness of the salad beautifully. For something stronger, a light lager like Corona or Heineken complements the fresh dill and lemon notes.
If you prefer wine, a chilled Sauvignon Blanc from New Zealand brings bright acidity that refreshes your palate. 🍹
Garnish Ideas
Brighten the salad with fresh herbs like parsley or chives just before serving. A sprinkle of smoked paprika adds warmth, while lemon zest gives a citrusy pop. For a tangy finish, drizzle with hot sauce or spicy mayo—I love Cholula for its balanced heat. 🌶️
Meal Prep Extras
When prepping ahead, store the salad in an airtight container with a paper towel on top to absorb moisture. Pack individual portions with a small side of pickles or olives for extra flavor.
For a complete meal, add whole-grain crackers or pre-cut veggies like carrots and bell peppers for crunch. 🥕
Nutrition facts
Frequently asked questions
Why do the eggs need to be aged for this recipe?
Older eggs (1+ week) have firmer whites and richer yolks that stay crispy even after mixing. The extra time allows moisture to redistribute, creating that perfect snap. Fresh eggs? They'll turn rubbery faster in the salad.
Can I use oil-packed tuna instead of water-packed?
Yes, but drain it thoroughly and pat dry with paper towels to prevent a greasy salad. Oil-packed tuna adds richness, but water-packed gives a cleaner texture. For flakiness, gently break up the tuna with your fingers instead of mashing.
How do I keep the potatoes from getting soggy?
Boil them just until fork-tender, then drain immediately and transfer to an ice bath for 5 minutes to stop cooking. Toss with 1 tbsp olive oil while warm to create a barrier. Store in an airtight container with a paper towel on top to absorb moisture.
What's the best way to reheat leftovers?
Microwave for 20-30 seconds on medium power, then stir and let sit for 1 minute. The eggs stay crispy if you reheat portions separately. For a warm salad, serve with toasted bread or crunchy chips on the side.
Can I make this salad without mayo?
Yes! Use ½ cup Greek yogurt mixed with 1 tbsp lemon juice as a lighter base. For creaminess, add 1 tbsp sour cream. The texture will be slightly thicker but still delicious.