Tuna Egg Mayo Salad Recipe: Crunchy Celery and Flaky Tuna Bliss

This tuna egg mayo salad recipe delivers the perfect balance of creamy, flaky texture that makes every bite satisfying.

The secret lies in properly flaking canned tuna and combining it with rich mayo, finely chopped hard-boiled eggs, and just the right amount of seasoning to create a salad that's both elegant and foolproof.

I've perfected this recipe over years of testing, ensuring the tuna stays tender while the eggs add a satisfying bite.

The magic happens when you mix everything together just before serving—this keeps the eggs from getting soggy and maintains that perfect flaky texture from the tuna. Crunchy celery and finely diced red onion add freshness and contrast, while a touch of lemon juice brightens the whole dish.

This isn't just any tuna salad; it's a restaurant-quality spread that's simple enough for weeknight lunches or impressive enough for dinner parties.

What you'll end up with is a creamy, protein-packed salad with tender flakes of tuna, velvety egg pieces, and a dressing that's rich but not overpowering. The texture is what makes this recipe special—creamy, crunchy, and perfectly balanced in every bite.

It's the kind of dish that disappears quickly, whether you're serving it on crackers, in sandwiches, or straight from the bowl.

Ready in just 20 minutes, this recipe is perfect for meal prep or last-minute lunches. The ingredients are simple, but the results are anything but basic. Let's get started on creating this classic with a modern twist.

Ingredients for tuna egg mayo

Simple ingredients that create restaurant-quality tuna salad with perfect flaky texture.

The tuna is everything here—high-quality brands like Wild Planet or Starkist make all the difference. Look for cans packed in water, not oil, and drain them thoroughly before flaking. I always buy extra because it's so versatile. For the eggs, room temperature hard-boiled eggs chop more evenly. The mayo? Duke's or Hellmann's are my go-tos—they're rich but not overpowering. Fresh dill adds a bright, herby note that cuts through the creaminess, but skip it if you prefer a classic flavor profile. The celery needs to be crisp—wilted celery makes soggy salad—so buy it fresh and chop it just before mixing.

No fresh dill? Dried dill at one-third the amount works in a pinch, but it won't have the same freshness. Running low on mayo? Greek yogurt mixed with a little olive oil gives you a lighter texture. The lemon juice can be bottled, but fresh is absolutely better—no substitutes here. For extra flakiness, gently break up the tuna with your fingers instead of using a fork. The paprika is optional but adds a subtle smoky depth that ties everything together. If you're serving this on crackers or bread, toast the bread first—it makes all the difference for crunch.

This salad keeps beautifully in the fridge for 3-4 days, but the texture starts to break down after 24 hours, so I always make it fresh when possible. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the mayo from separating. For meal prep, portion it into small containers—perfect for lunches. If you're making it ahead for a party, hold off on adding the celery and onion until serving to keep everything crisp. The olive oil drizzle should go on right before serving, too—it keeps the salad fresh and adds a nice finish.

Step-by-step instructions for tuna egg mayo salad

Here's how to create the perfect tuna salad with flaky tuna and creamy egg mayo—crisp, fresh, and packed with flavor.

Place the 4 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. This timing ensures perfectly cooked yolks that stay firm but creamy.

Transfer the eggs to an ice bath to cool completely. Once cool, peel them under running water to remove any remaining shells. Chop the eggs finely using a sharp knife or food processor—you want small, uniform pieces that blend seamlessly into the salad. Set aside in a bowl.

Open the 2 cans of canned tuna in water and drain them thoroughly, pressing gently on the tuna with a spoon to remove excess liquid. Use your fingers or a fork to break the tuna into flaky pieces—this is where the magic happens. You want those delicate, melt-in-your-mouth textures that make this salad irresistible.

Transfer the flaked tuna to a large mixing bowl. If the tuna feels dry, add 1 teaspoon of the extra-virgin olive oil to help bind the mixture later. This step is crucial for keeping the salad moist and preventing it from becoming too dry.

In the same bowl with the tuna, add the 0.75 cup mayonnaise, 1 tablespoon fresh lemon juice, 1 teaspoon Dijon mustard, 0.5 teaspoon salt, and 0.25 teaspoon ground black pepper. Use a fork or spatula to gently fold everything together until fully combined. The mixture should look creamy and well-blended, but don’t overmix—you want to preserve the flaky texture of the tuna.

Here’s the thing—this is where the flavors come together. The lemon juice brightens the richness of the mayo, while the Dijon mustard adds a subtle tang that balances everything out. Taste the mixture now and adjust the seasoning if needed—you might want a little more salt or lemon, depending on your preference.

Finely dice the 2 whole crunchy celery stalks and 0.25 cup red onion, removing any tough strings or membranes from the onion. Add them to the bowl and gently fold in using a spatula. The celery adds a satisfying crunch, while the red onion brings a sharp, fresh bite that cuts through the richness of the mayo.

If you’re using the 1 tablespoon fresh dill and 0.25 teaspoon paprika, sprinkle them in now and mix lightly. The dill adds a bright, herby freshness, and the paprika gives a subtle smoky depth. Fold everything together just until the ingredients are evenly distributed—you don’t want to mash the celery or onion into oblivion.

Gently fold the chopped eggs into the tuna mixture, mixing just until fully incorporated. The eggs should coat the tuna and vegetables evenly, creating a creamy, cohesive texture. At this point, the salad should look rich and inviting—like a cloud of fluffy, flaky goodness.

Taste one last time and adjust the seasoning if needed. If the salad feels too thick, add a splash of lemon juice or a drizzle of extra-virgin olive oil to loosen it up. Once you’re happy with the consistency, transfer the salad to a serving bowl. Drizzle the remaining 1 teaspoon extra-virgin olive oil on top for extra richness and shine. Serve immediately for the best texture and flavor!

Best sauces and condiments for this dish

Classic Mayo Upgrades

Skip store-bought mayo and make your own with Duke's mayonnaise mixed with 1 teaspoon Dijon mustard and 1 teaspoon lemon juice for depth. For a lighter version, blend ½ cup Greek yogurt with ½ cup Duke's mayo—it keeps the creaminess while cutting calories.

I've tested both and swear by the yogurt version for summer lunches. 🥫

Herb Infusions

Fresh herbs elevate this salad instantly. Try 1 tablespoon chopped chives or 1 teaspoon capers for a briny kick. My favorite combo? 1 tablespoon fresh dill plus 1 teaspoon chopped parsley—they add bright, contrasting flavors.

For a Mediterranean twist, add ½ teaspoon dried oregano and a pinch of red pepper flakes.

Sweet-Savory Balance

Add ½ teaspoon honey or 1 teaspoon jam (like apricot or raspberry) to the mayo mixture for a subtle sweetness that pairs perfectly with the tuna's saltiness. I discovered this trick in a Japanese tuna salad recipe and now use it all the time.

The honey also helps balance any overly sharp onion flavors. 🍯

Spicy Kick Options

For heat lovers, mix ½ teaspoon sriracha or 1 teaspoon hot honey into the mayo. My go-to is 1 teaspoon Penzeys hot sauce with a pinch of smoked paprika—it adds depth without overwhelming. For a smoky option, swap the paprika for ½ teaspoon chipotle powder.

Tangy Mustard Variations

Experiment with different mustards: whole-grain mustard adds texture, while yellow mustard gives a sharper tang. I like 1 teaspoon stone-ground mustard for a rustic flavor. For a creamy texture, blend 1 tablespoon mustard directly into the mayo before mixing with other ingredients. 🌶️

Citrus Brighteners

Beyond lemon, try 1 teaspoon orange zest or 1 teaspoon lime juice for tropical notes. A splash of pomegranate molasses (just ½ teaspoon) adds a fruity depth that surprises everyone. I keep a small bottle in my fridge specifically for this recipe—it's a game-changer for summer salads.

Frequently asked questions