Salads
This tuna egg potato salad recipe delivers the perfect balance of creamy, velvety texture and satisfying crunch—no soggy sides here. The secret lies in boiling potatoes just until tender, then cooling them completely before mixing with fluffy hard-boiled eggs and canned tuna.
Every bite offers a harmonious blend of rich, savory flavors with a crisp celery crown that cuts through the creaminess.
What sets this salad apart is the foolproof technique for achieving that signature creamy consistency without mayo overload. A touch of Greek yogurt replaces half the mayo, keeping it light yet rich, while Dijon mustard adds a bright tang that elevates the flavors.
The hard-boiled eggs provide protein and creaminess, while the tuna brings that classic oceanic depth.
The result is a restaurant-quality salad that stays fresh for days—ideal for meal prep or potlucks. The crisp celery crowns add a satisfying crunch, and optional garnishes like fresh dill or lemon zest can take it to the next level.
Whether you're packing lunches or serving at a picnic, this recipe delivers every time.
For extra flair, try adding a sprinkle of smoked paprika or a dash of hot sauce for those who love a little kick. The versatility makes it perfect for any occasion, from casual weeknight dinners to elegant gatherings. Let's get started on this crowd-pleaser!
Ingredients for tuna egg potato salad
Six ingredients create this restaurant-quality potato salad with perfect creamy texture and satisfying crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Boiled until tender, cooled completely |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped into small pieces |
| Canned Tuna in Water 🐟 | 2 cans | Drained, flaked with fork |
| Plain Greek Yogurt 🥛 | ½ cup | Full-fat for creaminess |
| Mayonnaise 🫒 | ¼ cup | High-quality preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy brightness |
| Red Onion 🧅 | ½ whole | Finely diced, crisp texture |
| Celery Stems 🧄 | 3 whole | Thinly sliced for crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Smoked Paprika 🌶️ | ½ tsp | Optional for depth |
| Hot Sauce 🔥 | 1 tsp | Optional for heat |
The potatoes are the foundation—Yukon Golds stay creamy when cooled, unlike russets that get gummy. Trader Joe's has them pre-washed, saving time, but any gold variety works. Boil them until just fork-tender (about 12-15 minutes), then cool completely before mixing. The eggs should be ice-cold when peeling for easier handling. For the tuna, Wild Planet or StarKist in water gives the cleanest flavor—skip the oil-packed variety unless you want extra richness. The Greek yogurt is non-negotiable here; it keeps the salad light while adding protein. I always grab the full-fat version (Fage or Chobani) for that velvety texture.
No Greek yogurt? Sour cream at half the amount works in a pinch, but the tang won't be as bright. Short on mayo? Avocado or olive oil can replace it completely, though the texture will be slightly denser. The red onion and celery should be crisp—if they soften after mixing, add them just before serving. For extra crunch, freeze the celery slices for 10 minutes before adding. The Dijon mustard is key for that restaurant-quality tang; Maille is my go-to, but any good brand works. Fresh dill is ideal, but dried at one-third the amount gets you close if you're in a hurry.
This salad keeps beautifully for 4-5 days in the fridge, though the celery stays crispest if you add it fresh before serving. For meal prep, store everything separately—potatoes, eggs, and tuna in one container, dressing components in another—then mix just before eating. The flavors actually improve overnight as everything melds. If you're making it ahead for a picnic, pack the dressing separately so the potatoes don't get soggy. Leftovers reheat well in the microwave, though I prefer eating it cold for that perfect crunch contrast.
Why You'll Love This Recipe
- No-Pantry Panic Fix: I keep a can of tuna and a carton of Greek yogurt on hand just for this—no fancy ingredients, no last-minute grocery runs. The potatoes steam in their skins while I boil eggs, and the salad comes together faster than I can reheat takeout.
- Creamy Without the Guilt: That Greek yogurt swap? It’s my secret weapon. The tang cuts through the richness of mayo, and the texture? Smooth but still holds its shape—no soggy mess here. Plus, it’s lighter than your grandma’s version, but just as satisfying.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The tuna and eggs keep it hearty, the potatoes stay firm even after a day, and the yogurt dressing keeps it from drying out. (Yes, even on a Tuesday night when I’m too tired to think.)
- Budget Meal That Feeds: A single can of tuna and a few potatoes stretch to feed four for under $8. Honestly, it’s the kind of recipe that makes me feel like a hero when my wallet thanks me later—no fancy ingredients, just pure, reliable flavor.
Step-by-step instructions for tuna egg potato salad
Here's how to create a perfectly balanced salad with creamy texture and vibrant crunch.
Prepare the Potatoes for Maximum Creaminess
Peel the 2.5 lb Yukon Gold Potatoes and cut them into 1-inch chunks for even cooking. Place them in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until fork-tender when pierced.
Drain immediately and transfer the potatoes to a colander. Let them cool completely before handling—this prevents your salad from becoming watery. I like to give them a gentle shake to remove excess moisture, but don't press them or they'll release starch. Once cooled, you'll have perfectly creamy potatoes ready for the next steps.
Create the Creamy Base with Yogurt and Mustard
In a large mixing bowl, combine the 0.5 cup Plain Greek Yogurt, 0.25 cup Mayonnaise, and 1 tbsp Dijon Mustard. Use a sturdy whisk or silicone spatula to mix until smooth and fully incorporated. This combination creates the perfect creamy foundation without being overly heavy.
Add 1 tbsp Lemon Juice and 1 tsp Hot Sauce (if using) to the yogurt mixture. Stir well to distribute the flavors evenly. The lemon brightens the richness, while the hot sauce adds a subtle kick. Taste and adjust seasoning with 0.5 tsp Salt and 0.5 tsp Black Pepper—this is your flavor base, so get it right now.
Add the Crunchy Vegetables and Protein
Finely dice the 0.5 whole Red Onion and thinly slice the 3 whole Celery Stems into small pieces. Chop the 0.25 cup Fresh Dill into fine bits. Add these to the yogurt mixture along with the 2 cans Canned Tuna in Water (drained and flaked) and the 6 whole Hard-Boiled Eggs (chopped into small pieces).
Gently fold everything together with a spatula, being careful not to break the eggs or celery into tiny fragments. The goal is to maintain some texture contrast—you want visible crunch from the celery and onion. Sprinkle in the 0.5 tsp Smoked Paprika and mix one last time to distribute evenly. This step is where all the components come together harmoniously.
Combine and Chill for Perfect Texture
Add the cooled potatoes to the mixing bowl and gently fold everything together until fully incorporated. The potatoes should absorb the creamy dressing completely, but don't overmix or you'll mash them into a paste. Taste and adjust seasoning if needed—this is your final opportunity to balance flavors.
Transfer the salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours). Chilling allows the flavors to meld beautifully and the potatoes to absorb the dressing fully. When ready to serve, give it one final stir to redistribute any settled ingredients. The result should be a creamy, crunchy, perfectly balanced salad that holds its texture beautifully.
Pro Tips For Making Tuna Egg Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not underdone. I learned this the hard way by serving a batch where the potatoes fell apart in my fork. Test one at 15 minutes; if it’s still firm, add 5 more minutes. Drain immediately and let them cool in the colander for 10 minutes to evaporate excess steam before handling.
- Drain Tuna Thoroughly: Open that can of tuna and give it a good shake over the sink first—this removes half the water before you even start draining. Then, press the tuna through a mesh strainer with a spoon. Wet tuna makes the salad soggy, and nobody wants a watery mess. (Yes, even if you’re impatient like me.)
- Chill Eggs Before Chopping: Run those hard-boiled eggs under cold water for 30 seconds first, then peel them while still cool. Warm eggs slide out of their shells like greased lightning, and you’ll end up with more yolk splatter than salad. Chop them small—about 1/4-inch pieces—so they distribute evenly and don’t turn into a separate "egg garnish" in your bowl.
- Mix Dressing Last, Then Rest: Combine Greek yogurt and mayo first, but hold off on adding the tuna and potatoes until the very end. Fold everything together gently with a rubber spatula, then pop the salad in the fridge for at least 30 minutes. This lets the flavors meld and the potatoes soak up the dressing instead of sitting in it like soggy sponges. (Your future self will thank you.)
Regional styles of this recipe
Southern Classic
The Southern version of this salad swaps Greek yogurt for a full 1 cup mayonnaise and adds a touch of hot sauce for that signature tangy kick. I like to include ½ cup finely chopped pickles for extra crunch and acidity, which balances the richness beautifully.
This style is often served at family gatherings and potlucks, where it becomes the star of the spread. 🌶️
New England Twist
In New England, you'll find a lighter take using buttermilk ranch dressing instead of mayo, with a generous helping of chopped chives and diced apples for sweetness.
The apples add a refreshing crunch that contrasts perfectly with the creamy potatoes. This version is especially popular in summer picnics and beachside lunches.
Midwest Potato Salad
The Midwest version keeps it simple but hearty, using sour cream instead of yogurt and adding bacon bits for extra flavor. I often see it topped with a sprinkle of crumbled blue cheese for a tangy finish.
This style is perfect for tailgates and family cookouts, where it pairs wonderfully with grilled burgers and hot dogs.
West Coast Fusion
On the West Coast, you might find a fusion version with avocado slices mixed in for creaminess and a drizzle of lime juice instead of lemon.
Some chefs add cilantro and jalapeños for a spicy, fresh twist. This lighter version is ideal for warm-weather gatherings and outdoor parties where fresh ingredients shine.
British-Inspired
The British take on this salad often includes chopped hard-boiled eggs mixed throughout and a touch of Dijon mustard for tang. They might also add crispy fried onions on top for extra crunch.
This version is commonly served at garden parties and summer luncheons, where it pairs perfectly with sandwiches and tea.
Caribbean Spice
For a tropical twist, Caribbean-style potato salad incorporates scotch bonnet peppers for heat and lime zest for brightness. I like to add grilled pineapple chunks for sweetness and a touch of soy sauce** for umami depth. This vibrant version is perfect for beachside barbecues and tropical-themed parties.
Nutrition facts
Frequently asked questions
Can I use canned tuna in oil instead of water?
Yes, but you'll need to adjust the recipe slightly. Drain the oil completely and add 1 tablespoon of lemon juice to balance the richness. For every 2 tablespoons of oil you skip, reduce the mayo by 1 tablespoon to maintain the right texture. The flavor will be richer but equally delicious!
How do I keep the potatoes from getting watery or gummy?
Cool the potatoes completely before mixing—this prevents excess moisture. Drain them well after boiling and give them a gentle shake in the colander. For extra insurance, pat them dry with a kitchen towel. Also, avoid overmixing once combined with the dressing.
Can I make this salad ahead of time?
This salad actually tastes better after chilling. Store the mixed ingredients (except celery) in an airtight container for up to 24 hours. Add the celery and any fresh garnishes just before serving to maintain crispness. The flavors meld beautifully overnight!
What's the best way to reheat leftovers?
Reheat gently in the microwave for 30-45 seconds, stirring halfway. For best texture, add a splash of water or lemon juice to prevent drying. Alternatively, warm in a skillet over low heat with a lid on. Note: The celery will soften when reheated, so add it fresh if possible.
Can I substitute Greek yogurt with something else?
Yes! For a lighter version, use sour cream (reduce mayo by 2 tablespoons). For dairy-free, try vegan mayo or silken tofu blended with lemon juice. The texture will differ slightly, but the flavor remains rich and satisfying. Adjust seasoning as needed!