Salads
This tuna egg potato salad recipe delivers the perfect balance of creamy, crunchy, and protein-packed goodness in every bite.
The secret lies in fluffy boiled eggs, crisp celery crowns, and tender potatoes bound together with rich mayo—all coming together in 30 minutes for a dish that’s as satisfying as it is simple.
I’ve perfected this version after years of testing, ensuring the texture stays creamy yet crunchy, with no soggy bits in sight.
The foundation starts with perfectly boiled potatoes—never mushy—and flaked tuna that stays moist, not dry. A touch of Greek yogurt lightens the mayo while adding tang, and the celery adds that signature crunch that keeps everyone reaching for seconds.
This isn’t your childhood potato salad; it’s a restaurant-quality dish that’s easy enough for weeknights but impressive enough for potlucks.
What you’ll end up with is a salad that’s creamy yet textured, with tender potatoes, fluffy eggs, and crisp celery all holding their shape. The flavor is bright, thanks to a mix of Dijon mustard and fresh herbs, while the tuna adds a satisfying protein punch.
Serve it chilled on a bed of greens or straight from the bowl—it’s that good.
For extra flair, top with chopped chives or a sprinkle of smoked paprika before serving. This recipe scales perfectly for crowds, and leftovers keep well for up to 3 days in the fridge. Let’s get cooking!
Ingredients for tuna egg potato salad
Pantry staples meet fresh crunch for this restaurant-worthy potato salad everyone will ask for seconds of.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium dice, boiled until tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Canned Tuna in Water 🐟 | 2 cans | 5 oz each, drained well |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Plain Greek Yogurt 🥛 | ½ cup | Non-fat or full-fat both work |
| Celery Stems 🧅 | 3 whole | Finely diced, crowns reserved |
| Red Onion 🧅 | ½ whole | Finely diced, crisp texture |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth of flavor |
| Fresh Dill 🌿 | 2 tbsp | Chopped, or 1 tsp dried |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smoky flavor |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground preferred |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon Golds stay creamy without turning mushy. Boil them in salted water until you can pierce with a fork, then cool in ice water. Trader Joe's or Whole Foods have them pre-washed, which saves time. For the tuna, grab the water-packed kind (oil makes it too heavy). I always buy Wild Planet if I'm splurging, but any good brand works. The celery? Fresh is a must—no bags of pre-cut stuff. Look for crisp, pale green stalks with no brown spots.
No Greek yogurt? Substitute sour cream at half the amount—it’s richer but works in a pinch. Fresh dill wilt fast, so buy extra. Penzeys or local spice shops sell it dried if you need to stretch it out. The mayo can be lightened with a splash of milk if you prefer it less rich. For extra crunch, add 1/4 cup chopped almonds or 2 tbsp toasted sunflower seeds at the end. The smoked paprika? Trader Joe's has a great affordable jar—no need for fancy stuff here.
This salad keeps beautifully for 3 days in the fridge, but the celery gets softer over time. Store in an airtight container with a paper towel pressed on top to absorb moisture. Double the batch—it disappears fast. For potlucks, portion into clear glass containers so everyone can see that creamy, crunchy goodness. The eggs stay fluffy for 2 days if you keep them submerged in the dressing—no one will guess they’re hard-boiled.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this trick—just boil those Yukon Golds whole, then mash them while still warm. The skins slip off like magic, and suddenly you’ve saved 10 minutes of peeling. (Yes, even on a Tuesday night.)
- Creamy Without the Guilt: That Greek yogurt swap for half the mayo? Game-changer. The texture stays luscious but lighter, and the eggs add just enough richness to make it feel like a treat—not a compromise. Honestly, my husband doesn’t even notice the difference.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The tuna keeps it hearty, the eggs add protein, and it holds up for days in the fridge. Toss in some celery or pickles for crunch, and suddenly you’ve got a meal that’s actually exciting to unpack.
- Budget Meal That Feeds: A can of tuna, a few potatoes, and eggs? That’s less than $5 for a salad that stretches to four servings. I’ll be real: it’s not the fanciest dish, but it’s the kind of reliable, filling food that makes grocery budgets breathe easier.
Step-by-step instructions for tuna egg potato salad
Here's how to make this creamy, crunchy, and perfectly balanced potato salad that keeps well all week.
Boil and Dice the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 0.5 tsp Salt to the water and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain the potatoes immediately and let them cool for 5 minutes before handling. While still warm, cut them into medium dice—about ½-inch cubes. I like to use a sharp chef's knife for this step. The potatoes should yield easily when cut, but don't rush this part. Even dicing ensures every bite has that classic potato salad texture.
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. This timing gives you perfectly firm yolks that won't turn greenish around the edges.
Drain the hot water and transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel the eggs under cool running water for easier removal, then chop them into small pieces—about ¼-inch chunks. Set them aside until ready to mix into the salad. The eggs should be cool enough to handle but still warm to the touch.
Prepare the Crunchy Vegetable Mix
Finely dice the 3 whole Celery Stems, keeping the crisp crowns (the leafy tops) separate for garnish later. Dice the 0.5 whole Red Onion into very small pieces—you want them to stay crisp rather than soft. Place both in a medium bowl and set aside.
In a small bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 1 tbsp Dijon Mustard, 0.5 tsp Smoked Paprika, 0.5 tsp Salt, and 0.25 tsp Black Pepper. This creamy base is where all the flavors come together. Stir in the 1 tbsp Lemon Juice and the chopped Fresh Dill—this brightens up the whole dish and balances the richness.
Combine Everything for Perfect Texture
In a large mixing bowl, combine the diced potatoes, chopped eggs, celery, and red onion. Pour the creamy dressing mixture over everything and gently fold with a spatula until just combined. Be careful not to overmix—you want some texture in each bite. The salad should look creamy but still have visible chunks of potato and egg.
Fold in the Fresh Chives and the reserved celery crowns just before serving. These add a fresh, bright finish and a nice crunch. Taste and adjust seasoning if needed—sometimes the lemon juice needs a little more or the smoked paprika could use a pinch. This salad tastes even better after it's chilled for at least 1 hour, so make it ahead if possible.
Serve with Confidence
Transfer the potato salad to a serving bowl and garnish with additional Fresh Chives and celery crowns for that restaurant-quality presentation. Serve it chilled, either as a main dish with crusty bread or as a side for grilled meats. The combination of creamy yogurt, fluffy eggs, and crisp vegetables makes this salad irresistibly satisfying.
This recipe makes 6 generous servings, so it's perfect for potlucks, picnics, or meal prep. The balance of textures and flavors keeps it exciting—creamy from the dressing, crunchy from the celery and onion, and rich from the eggs and tuna. Don't forget to save some of those celery crowns for garnish—they make all the difference!
Pro Tips For Making Tuna Egg Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need a solid 15-20 minutes in boiling water—until they’re soft all the way through but still hold shape. I learned this the hard way when I cut into a batch that was still slightly firm; the salad turned out grainy and unsatisfying. Test one potato early if you’re unsure.
- Drain and Shock Eggs Immediately: As soon as the eggs hit boiling water, give them a 90-second head start, then transfer them to an ice bath for 5 minutes. This stops the cooking process cleanly, making peeling effortless later. Skipping the ice bath means struggling with stubborn shells when you’re ready to chop.
- Flake Tuna by Hand: Drain the tuna thoroughly, then break it apart with your fingers instead of a fork. This keeps the texture lighter and prevents a mushy, overworked salad. I used to mash it aggressively, and the result was always too dense—like eating tuna paté.
- Mix Dressing Last, Gently: Fold in the mayonnaise and Greek yogurt just before serving, using a rubber spatula to combine everything in wide, shallow strokes. Overmixing releases starch from the potatoes, turning your salad into a gluey mess. The first time this happened, I nearly threw the bowl out.
Essential equipment for great tuna egg potato salad
Potato Boiling Tools
A large stockpot with a tight-fitting lid is essential for boiling potatoes evenly. I use a 6-quart stainless steel pot from All-Clad—it distributes heat perfectly and prevents scorching. For smaller batches, a 3-quart pot works fine, but ensure there’s enough water to cover the potatoes by 2 inches.
A pot holder and wooden spoon are must-haves for safe handling and stirring. 🥔
Egg Boiling Gear
Hard-boiling eggs requires precision, so a timer (I use my phone’s) and a slotted spoon are key. A fine-mesh strainer helps drain hot water quickly, and an ice bath bowl (or a separate bowl for ice water) stops cooking instantly.
For peeling, a small offset spatula works better than fingers—it prevents egg shells from sticking. 🥚
Mixing and Garnishing
A large mixing bowl (at least 8-inch diameter) holds all ingredients without spills. I prefer glass or ceramic for easy cleanup and chilling. For garnishing, a sharp chef’s knife and small cutting board keep celery crowns and chives prepped neatly.
A spatula helps fold ingredients gently—avoid wooden spoons if they’re too stiff. 🧅
Storage Containers
For leftovers, airtight glass containers (like Pyrex) preserve texture best. I use quart-sized jars for individual portions or a large rectangular dish for serving. Add a paper towel on top to absorb moisture and keep celery crisp.
Label with dates—this salad stays fresh for 3 days in the fridge. ❄️
Optional Upgrades
For extra convenience, a mandoline slicer speeds up dicing potatoes (use the ½-inch blade). A microplane zests lemon juice quickly, and a mini food processor chops celery/onion in seconds.
If you love crunch, toast almonds or sunflower seeds in a small skillet over medium heat for 3-4 minutes—just enough to smell nutty. 💡
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Yes, but you'll need to adjust the recipe slightly. Drain the oil-packed tuna thoroughly and reduce the mayo by 2 tablespoons to balance the richness. The extra fat from the oil will make the salad creamier, but it may be heavier. For a lighter version, use half oil-packed and half water-packed tuna.
How do I keep the potatoes from turning mushy?
Always boil potatoes in cold, salted water (cover by 2 inches) and cook them until just tender—about 12-15 minutes for ½-inch cubes. Drain immediately and let them cool for 5 minutes before dicing. For extra firmness, transfer them to an ice bath for 2-3 minutes after boiling. Yukon Golds are best—they stay creamy without falling apart.
What’s the best way to store leftovers?
Store in an airtight glass container with a paper towel pressed on top to absorb moisture. The celery stays crisp for 3 days in the fridge, but the eggs and potatoes may soften slightly. For best texture, eat within 2 days. Refrigerate the salad before storing, and never leave it out for more than 2 hours.
Can I make this salad ahead of time?
This salad tastes even better after 4-6 hours of chilling, as the flavors meld. Prepare it up to 2 days in advance and store in the fridge. Just fold in the fresh chives and celery crowns right before serving to keep them crisp. The eggs and tuna stay fresh, but the celery may soften if stored too long.
Why does my potato salad turn out too dry?
Overmixing is the usual culprit—it breaks down the potatoes and releases excess starch, making the salad gummy. Fold ingredients gently until just combined, and avoid using a food processor. Also, ensure your mayo isn’t watery (use full-fat for best results) and that your potatoes are cooked to perfect doneness—not mushy or undercooked.