Tuna Egg Potato Salad Recipe: Flaky Egg Whites and Crunchy Celery Bites

This tuna egg potato salad recipe delivers the perfect balance of creamy, flaky egg whites and crisp celery bites that keep every bite satisfying. The secret lies in properly boiling potatoes until tender but firm, then gently mixing in canned tuna and chopped hard-boiled eggs for that classic texture contrast.

I've perfected this version over years of picnic lunches and office potlucks—it's the one people always ask for seconds on.

What makes this recipe stand out is the technique: chilling the salad for at least one hour before serving lets flavors meld while keeping the potatoes from turning mushy. The mayonnaise base gets enhanced with Dijon mustard for brightness, and fresh herbs add freshness that cuts through the richness.

You'll notice how the egg whites stay beautifully flaky rather than turning to mush—this is where most recipes fail.

By the time you're done assembling, you'll have a potato salad that's creamy yet light, with tender potatoes, flaky egg whites, and satisfying crunch from celery and red onion. The tuna adds protein that makes this more than just a side dish—it's a complete meal.

This version stays fresh for up to 3 days in the fridge, making it perfect for meal prep.

Serve it at summer picnics, pack it for lunches, or enjoy it as a light dinner with crusty bread. The key to success is proper potato preparation and letting the salad rest before serving. Here's how to make it perfectly every time.

Ingredients for tuna egg potato salad

Classic flavors meet picnic perfection with these 12 simple ingredients.

The potatoes are non-negotiable—Yukon Golds stay creamy without turning gluey. Boil them whole until fork-tender (about 15 minutes), then cool in ice water to stop cooking. For the eggs, farm-fresh or organic yields flakier whites. The tuna? Stick with water-packed for milder flavor—oil-packed can overpower. Trader Joe's or Whole Foods carry great options for all three. If you're short on time, pre-boiled potatoes from the grocery store's deli section work in a pinch, just don't overcook them.

No Dijon mustard? Yellow mustard at half the amount works, though you'll lose some depth. Fresh dill is ideal, but dried works at one-third—just toast it in a dry pan for 30 seconds first to wake up the flavor. For the celery, baby carrots or bell pepper add crunch if you're out. The red onion can be swapped for green onion, but it changes the flavor profile. Olive oil on the eggs isn't just for flavor—it helps keep them from drying out when chopped. If you're meal prepping, store the eggs and potatoes separately until mixing day to keep everything crisp.

This salad tastes even better the next day as flavors meld. Store in an airtight container with parchment paper between layers to prevent sogginess. Keeps for 3 days in the fridge, though the celery and onion may soften after day two. For maximum crunch, add fresh celery and onion just before serving. The mayonnaise base can be prepped ahead and stored separately for 2 days—just stir in the tuna and eggs right before serving to keep everything flaky.

Step-by-step instructions for tuna egg potato salad

This method ensures flaky egg whites, creamy texture, and perfect balance every time.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt to the water. Bring to a boil over medium-high heat, then reduce to a gentle simmer and cook for 20-25 minutes until a knife slides in easily. Drain immediately and let cool slightly before peeling.

Yukon Golds stay creamier than other potatoes when cooked this way. Don't skip the cooling step—warm potatoes will make your salad watery. Once peeled, cut them into ½-inch cubes for even distribution in the salad. Set aside in a large mixing bowl.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over medium-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 separate the whites and yolks.

Chop the egg whites into ¼-inch pieces and set aside. The yolks can be mashed lightly with a fork for a creamier texture. Here's the thing—using only egg whites gives you that signature flaky texture, while the yolks add richness without making the salad too heavy.

In a medium bowl, combine the 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 2 tbsp Fresh Dill, 0.5 tsp Black Pepper, and 1 tbsp Olive Oil. Whisk until smooth and creamy. This is your base dressing—don't skip the mustard, as it adds the perfect tang to balance the richness.

Taste the dressing before adding it to the potatoes. You might want to adjust seasoning slightly—add a pinch more salt if needed. The dressing should be thick but pourable. If it's too thick, whisk in 1-2 teaspoons of water to reach your desired consistency.

Add the potato cubes to the dressing mixture and gently fold until fully coated. Then stir in the chopped egg whites, drained 2 cans Canned Tuna in Water, 2 whole Celery Stems (finely chopped), and 0.25 cup Red Onion (finely diced). Fold everything together gently to avoid breaking up the potatoes or tuna.

Real talk: Don't overmix. You want the ingredients to be evenly distributed, but you don't want to mash the potatoes or tuna. The texture should be creamy but still have some bite from the celery and onion. Taste again and adjust seasoning if needed—this is where the salad comes together.

Transfer the salad to an airtight container and refrigerate for at least 2 hours (or up to 24 hours) before serving. Chilling allows the flavors to meld and the texture to set properly. When ready to serve, give it a final stir and adjust seasoning if needed.

This salad keeps well for up to 3 days in the refrigerator. The egg whites will stay flaky, the potatoes will hold their shape, and the flavors will deepen with time. Serve on its own or with crusty bread for a satisfying meal that's perfect for picnics or lunches.

Make-ahead tips for this recipe

Prep Ahead Like a Pro

Start by prepping the potatoes and eggs the night before—this is my time-saving secret. Boil the 2.5 lb Yukon Gold Potatoes and hard-boil the 6 eggs ahead of time, then store them separately in the fridge.

The potatoes stay firm overnight, and the eggs keep their flakiness. I like to store them in airtight containers with parchment paper between layers to prevent sogginess. 💫

Dressing Prep Shortcut

Make the dressing base up to 2 days ahead and store it in a sealed container. Combine 1 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 2 tbsp dill, 0.5 tsp black pepper, and 1 tbsp olive oil.

This keeps perfectly in the fridge and just needs the tuna and veggies added fresh for maximum flavor. Honestly, this is where I cut corners most often!

Layering for Lunchbox Perfection

For meal prep, divide the salad into mason jars with the dressing at the bottom, followed by potatoes, tuna, and eggs. Top with celery and onion. When ready to eat, just shake or stir—no soggy bottoms!

I use Kirkland Signature mason jars because they're sturdy and leak-proof. Add a splash of lemon juice before sealing to keep everything fresh for 3 days.

Freezer-Friendly Additions

While the full salad doesn't freeze well, you can freeze the potatoes and tuna separately for up to 3 months. Thaw overnight in the fridge, then assemble fresh.