Salads
This tuna egg potato salad recipe delivers the perfect balance of creamy, herby goodness with a satisfying crunch from fresh celery and crisp potatoes. The secret lies in perfectly cooked ingredients—juicy canned tuna, tender boiled eggs, and fluffy roasted potatoes—all bound together with a tangy mayo-mustard dressing.
I developed this version after years of testing, ensuring every bite is rich yet light, with just the right texture contrast.
The magic happens in the assembly: roasting the potatoes instead of boiling keeps them firm and flavorful, while the eggs add a velvety richness that ties everything together. Fresh celery and red onion add a crisp bite, while dill and chives bring bright, herby notes that elevate the classic flavors.
This isn’t your grandmother’s potato salad—it’s a restaurant-worthy dish that’s still simple enough for a weeknight lunch.
What you’ll end up with is a salad that’s creamy yet refreshing, with a perfect balance of textures—creamy potatoes, tender eggs, and crisp celery. The dressing is the star, blending mayo, mustard, and a touch of lemon for brightness.
This recipe is foolproof, with clear steps for cooking each component just right, so you can focus on enjoying the final result.
Serve it chilled for a classic picnic dish or at room temperature for a hearty lunch. The crisp celery crown on top adds both visual appeal and a satisfying crunch with every bite. Ready to make the best tuna egg potato salad you’ve ever tasted? Let’s get started.
Ingredients for tuna egg potato salad
Six ingredients transform into this restaurant-worthy tuna egg potato salad—creamy, herby, and packed with texture.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lbs | Medium size, cut into 1-inch cubes |
| Canned Tuna in Water 🐟 | 2 cans | 5 oz each, drained well |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Chopped finely |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp |
| Red Onion 🧅 | ½ whole | Thinly sliced, for bite |
| Lemon Juice 🍋 | 1 ½ tbsp | Freshly squeezed |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for color |
The potatoes are the foundation—Russet potatoes roasted until crispy (not boiled!) give that perfect texture. Grab 3 lbs from the grocery store, or pre-cut bags if you're short on time. For the tuna, Wild Planet or Starkist are my go-tos—they drain better and taste fresher. Fresh herbs make all the difference here: farmers markets have the best dill and chives, but grocery store bunches work too if you use them fast. Chop the celery and onion thin—this is where the crunch comes from!
No fresh dill? Dried dill at half the amount works in a pinch, but it won’t be as bright. Ran out of mayo? Greek yogurt plus 1 tbsp olive oil gives a tangy twist. For the tuna, oil-packed instead of water adds richness (just drain well). The dressing ratio is key—1 cup mayo to 1 tbsp mustard balances creamy and tangy. Want extra crunch? Add 1/4 cup chopped walnuts at the end. The smoked paprika adds color without heat—skip it if you prefer a natural look.
Roasted potatoes stay crisp for 3 days in the fridge, but make this fresh for the best texture. Store the dressing separately and mix just before serving. Double the batch—it disappears fast at picnics. For make-ahead prep, boil the eggs and chop everything the night before, then assemble in the morning. The celery crown on top stays crisp if you add it right before serving—worth the extra minute for that restaurant-worthy look!
Why You'll Love This Recipe
- No Boil, No Stress: I just boil the potatoes ahead, then slice them cold—no last-minute fuss. The tuna and eggs mix in while I chop celery, and honestly? The hardest part is waiting for the mayo to sit with the mustard.
- Creamy Crunch Magic: That perfect bite—crispy potato edges from the hot oil, creamy mayo-Dijon tang, and flaky hard-boiled eggs? It’s the kind of salad where you pause mid-bite because it’s that good.
- Lunchbox Hero: Pack it in jars for work or school—potatoes stay firm, eggs hold up, and the tuna keeps it protein-packed. My kids actually eat their veggies when it’s tucked into a thermos. (Yes, even on a Tuesday.)
- Pantry Staple Power: Three cans of tuna, a bag of potatoes, and eggs? That’s it. I’ve fed six people for under $10, and it’s still my go-to when I’m broke or lazy—no judgment here.
Step-by-step instructions for tuna egg potato salad
Here's how to create the perfect balance of crispy roasted potatoes and creamy herb-infused filling.
Roast the Potatoes for Crispy Texture
Preheat your oven to 425°F and line two baking sheets with parchment paper. Toss the 3 lbs Russet Potatoes (cut into 1-inch cubes) with 2 tbsp Olive Oil and 0.5 tsp Paprika until evenly coated. Spread them in a single layer—don't crowd the pan, or they'll steam instead of crisp.
Roast for 30-35 minutes, flipping halfway through, until the edges are golden brown and the potatoes are tender when pierced with a fork. The high heat creates that satisfying crunch while keeping the insides fluffy. Let them cool slightly before mixing—they'll still be warm when you combine everything, but not hot enough to scramble the eggs.
Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning them green.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel and chop them into small, even pieces—this ensures they distribute evenly throughout the salad. The eggs should be cool enough to handle when you're ready to mix them in later.
Prepare the Creamy Herb Base
In a large mixing bowl, combine the 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1.5 tbsp Lemon Juice, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Mix until smooth—the mustard should be fully incorporated, and the lemon juice should brighten the mayonnaise's flavor. This base is where all the magic happens.
Add the chopped 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, 3 whole Celery Stalks (thinly sliced), and 0.5 whole Red Onion (thinly sliced). Stir gently to combine—you want the herbs and vegetables to be evenly distributed but still visible for that fresh, vibrant look.
Combine All Ingredients for Perfect Balance
Add the roasted potatoes to the herb-mayonnaise mixture and gently fold everything together with a large spoon. The potatoes should be coated evenly, but don't overmix—you want to preserve their crispy texture. Fold in the chopped eggs last, being careful not to break them up too much.
Taste and adjust seasoning if needed. The salad should be creamy, tangy, and slightly briny from the tuna and eggs. If it feels too thick, add a splash of water or more lemon juice to loosen it. Let it sit for 10 minutes before serving—this allows the flavors to meld together perfectly.
Add the Tuna and Serve Immediately
Just before serving, gently fold in the 2 cans Canned Tuna in Water (drained well) to keep the flakes intact. The tuna should be evenly distributed throughout the salad, adding a protein-rich bite that contrasts beautifully with the creamy base.
Serve the salad chilled or at room temperature, garnished with extra fresh dill or chives if desired. The contrast of crispy roasted potatoes, creamy herb dressing, and flaky tuna makes every bite exciting. Don't wait too long to serve—this salad tastes best when fresh!
Pro Tips For Making Tuna Egg Potato Salad
- Boil Potatoes Until Fork-Tender: Russets need to be soft but not falling apart—test with a fork after 15 minutes of boiling. Overcooking turns them mushy; undercooking leaves you chewing. Drain immediately and shock in cold water to stop cooking—this keeps them firm for slicing.
- Drain and Press Tuna Dry: Skip the watery tuna trap: drain the can, then press the fish between paper towels to squeeze out moisture. Wet tuna makes the salad greasy and dulls the flavor. Do this right after opening the can—it’s a 30-second fix that makes a real difference.
- Peel Eggs Right Before Mixing: Hard-boiled eggs lose moisture and get rubbery if peeled too early. Keep them whole in ice water until ready to chop, then peel under cold running water for easier shells. Chop them last—this keeps the salad creamy and prevents soggy yolks.
- Use Dijon Mustard Sparingly at First: Start with 1 teaspoon of Dijon, taste, then add more if needed. Too much upfront makes the salad bitter; too little leaves it bland. Mix it into the mayo first—this distributes the flavor evenly without overpowering the tuna’s clean taste.
Regional styles of these flavors
Classic New England Style
In coastal New England, this salad gets a lighter touch with Greek yogurt replacing half the mayo (about ½ cup) for a tangier, less rich texture.
The locals add diced pickles (about ¼ cup) for a sweet-tart contrast and often include diced bell peppers (about ½ cup) for extra crunch.
Serve it with hot dog rolls for a picnic-style sandwich—just scoop the salad onto a toasted bun and top with a hot dog or grilled sausage. 🌊
Southern Comfort Twist
Down South, the salad gets a smoky kick with ½ tsp smoked paprika in the dressing and a dash of Cajun seasoning (about ½ tsp) mixed into the tuna before adding it.
Add diced jalapeños (about 2 tbsp) for heat and crumbled bacon (about ¼ cup) for extra richness. Serve it with cornbread or buttermilk biscuits for a hearty Southern meal. 🌶️
West Coast Freshness
The West Coast version leans into bright, fresh flavors with avocado (about 1 ripe avocado, diced) mixed in at the end and a splash of lime juice (about 1 tbsp) in the dressing.
Swap the celery for thinly sliced fennel (about ½ cup) for an anise-like sweetness, and top with toasted pine nuts (about 2 tbsp) for crunch. Pair it with grilled shrimp skewers for a light, protein-packed lunch. 🍋
Midwest Picnic Favorite
In the Midwest, this salad becomes a picnic staple with diced apples (about ½ cup Granny Smith) for a crisp, sweet bite and crushed potato chips (about ¼ cup) for extra crunch.
The dressing gets a touch of apple cider vinegar (about 1 tbsp) instead of lemon juice, and the salad is often served in a mason jar with layers of dressing at the bottom and potatoes on top for easy transport. 🧺
Modern Fusion Update
For a contemporary twist, try a Mediterranean-inspired version with chickpeas (about ½ cup, rinsed) mixed into the potatoes and kalamata olives (about ¼ cup, pitted and chopped) added to the dressing.
Swap the dill for fresh oregano (about 2 tbsp) and finish with crumbled feta (about ¼ cup) on top. Serve with warm pita bread for dipping. 🌿
Nutrition facts
Frequently asked questions
Why roast the potatoes instead of boiling them?
Roasting creates a crispy exterior while keeping the insides fluffy—this gives your salad that perfect textural contrast with every bite. Boiled potatoes turn mushy, while roasted ones stay firm and develop a delicious golden crust. The high heat also caramelizes the natural sugars, adding depth of flavor.
Can I use oil-packed tuna instead of water-packed?
Oil-packed tuna adds richness, but drain it thoroughly to avoid making the salad too greasy. For every can of oil-packed tuna, mix in 1 tbsp lemon juice to balance the flavors. The oil also helps bind the salad together slightly better, making it creamier.
How do I keep the salad from getting soggy?
<Store the roasted potatoes, chopped eggs, and dressing separately until ready to serve. Mix everything together just before eating to preserve the crispness. For extra insurance, add the celery crown topping right before serving—this keeps it fresh and crunchy. The key is minimizing moisture exposure from the dressing.
What's the best way to make this vegetarian?
Swap the tuna for ½ cup chickpeas (rinsed and drained) or ½ cup marinated white beans for protein. Add ¼ cup crumbled feta or vegan mayo for creaminess. The dressing and herb base stay the same—just omit the tuna and add your plant-based protein last.
How long can I make this ahead of time?
Prepare all components (roasted potatoes, boiled eggs, dressing) up to 2 days ahead. Store them separately in airtight containers. When ready to serve, mix everything together and add the tuna last. The potatoes will stay crispy, and the eggs will hold their shape if kept cool. The celery crown should always be added fresh.