Tuna Salad Recipe With Egg and Relish and Mayonnaise: Crunchy Celery Crowns Over Creamy Yolk Brilliance

This tuna salad recipe with egg, relish, and mayonnaise delivers the perfect balance of creamy richness and bright, tangy crunch—ideal for lunchboxes, sandwiches, or elegant appetizers.

The secret lies in the chunky texture, where finely chopped celery crowns meet fluffy egg yolks and zesty relish, all bound together by velvety mayonnaise. I’ve perfected this version over years of testing, ensuring every bite stays moist and flavorful without turning soggy.

The magic happens in the mixing: drain the tuna well to avoid excess moisture, then fold in the egg yolks gently to maintain their creamy brilliance. Relish adds that essential tang, while celery provides crispness that holds up even after chilling.

For extra depth, a squeeze of lemon juice brightens the flavors, making this salad shine whether served on crackers, in lettuce cups, or stuffed between toasted bread.

What you’ll end up with is a restaurant-quality tuna salad that’s as satisfying as it is versatile—packed with protein, rich in texture, and effortlessly customizable.

The key is timing: assemble it just before serving to preserve that perfectly creamy consistency, though it keeps beautifully in the fridge for up to 24 hours if stored properly.

For a lighter touch, swap out mayo for Greek yogurt, or boost the crunch with extra celery or a sprinkle of fresh dill. This recipe is a game-changer for pescatarians and seafood lovers alike, proving that simple ingredients can deliver bold, restaurant-worthy results with minimal effort.

Ingredients for tuna salad recipe with egg and relish and mayonnaise

Nine ingredients transform into a velvety, restaurant-worthy tuna salad with perfect texture balance.

The tuna quality makes or breaks this recipe. Wild-caught albacore from brands like Wild Planet or Vital Choice delivers superior texture and flavor—avoid the cheaper, lower-grade options. Drain the tuna thoroughly to prevent a watery salad; press it gently between paper towels for 10 minutes. Fresh eggs are non-negotiable here—their yolks provide that creamy brilliance the intro promises. For the relish, Heinz Sweet Gourmet is a reliable choice, but any brand with visible chunks of dill and celery will work. Celery should be crisp and pale green, not woody or yellowing. If you're feeling adventurous, Trader Joe's carries a fantastic organic celery blend perfect for this application.

No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal for that bright, aromatic finish. Substituting mayo? Greek yogurt with added lemon juice creates a lighter version, though the texture will be slightly different. For extra depth, add 1 tsp capers to the mix—they bring a briny complexity that pairs beautifully with the tuna. If you're watching fat content, reduce the mayo by 2 tbsp and add an extra 1 tbsp of olive oil instead. The mustard is optional but recommended—it adds a subtle tang that rounds out the flavors. For a smoky twist, swap half the mayo for smoked paprika-infused olive oil.

This salad reaches peak flavor after 30 minutes of chilling, allowing the ingredients to meld perfectly. Store in an airtight container with a layer of plastic wrap pressed directly onto the surface to prevent drying. Keeps 3-4 days in the fridge, though the texture may soften slightly after day two. For make-ahead convenience, prepare the dressing components (mayo, relish, lemon juice, mustard) separately and mix just before adding the tuna. The celery can be pre-chopped and stored in a sealed container with a damp paper towel to maintain crispness. For serving, a drizzle of extra-virgin olive oil and fresh dill elevates the presentation to restaurant-quality standards.

Step-by-step instructions for tuna salad with egg and relish

Here's the method for a perfectly balanced tuna salad where creamy egg yolks meet tangy relish and crisp celery.

Start by boiling the 2 whole large eggs for exactly 9 minutes in a small pot of boiling water. Immediately transfer them to an ice bath for 5 minutes to stop the cooking process—this ensures perfectly set yolks that remain creamy. While they cool, finely chop the 2 whole celery stems into small, even pieces. The celery should be crisp and bright green, not limp or waterlogged.

Peel the cooled eggs and separate the yolks from the whites. The whites should be completely opaque with no translucent centers. Place the yolks in a small bowl and set aside. The whites can be saved for another use or discarded. The celery should be ready to fold into the mixture once the yolks are fully separated—this prevents it from becoming soggy from sitting too long.

In a medium bowl, combine the drained 2 cans of high-quality tuna in water with the 0.5 cup mayonnaise, 0.25 cup pickle relish, and 1 tsp whole-grain mustard. Use a fork to gently break up the tuna into small, even pieces while mixing. The mixture should be smooth but still retain some texture from the tuna flakes. Avoid overmixing at this stage—this keeps the salad light and fluffy.

Add the 1 tablespoon lemon juice and stir well to distribute. The lemon juice brightens the flavors and cuts through the richness of the mayonnaise. Taste the mixture and adjust the seasoning with the 0.5 teaspoon diamond crystal kosher salt and 0.25 teaspoon freshly ground black pepper. The balance should be tangy, slightly sweet from the relish, and seasoned to taste—this is your flavor foundation.

Add the separated egg yolks to the tuna mixture and fold gently with a rubber spatula. The yolks should blend smoothly into the mixture, creating a creamy, golden base. If the mixture appears too thick, add 1 teaspoon of water or lemon juice to loosen it slightly. The texture should be smooth but still hold its shape when spooned—this ensures each bite has that signature creamy consistency.

Fold in the finely chopped celery stems, reserving a small amount for garnish if desired. The celery adds a satisfying crunch and freshness that contrasts beautifully with the creamy tuna. Mix just until the celery is evenly distributed—overmixing can break down the celery into a mush. The salad should now have a vibrant, appetizing appearance with a mix of creamy and crisp textures.

Transfer the tuna salad to a serving bowl and stir in the 2 tablespoons chopped fresh dill. The dill adds a bright, herby note that complements the tangy relish and creamy yolks. Drizzle the top with the 1 teaspoon extra-virgin olive oil for a glossy finish and extra depth of flavor. The olive oil should be fruity and well-balanced, not overly bitter.

Chill the tuna salad in the refrigerator for at least 30 minutes before serving to allow the flavors to meld. Serve on toasted bread, in lettuce cups, or with crackers. The salad should be creamy, well-seasoned, and perfectly balanced between the rich tuna, tangy relish, and fresh celery. Each bite should deliver a harmonious blend of textures and flavors, with the egg yolks adding a luxurious creaminess.

Common mistakes when making great tuna salad recipe with egg and relish and mayonnaise

Overmixing the Tuna

One of the biggest mistakes is breaking down the tuna into a paste. The goal is to keep some texture—gentle mixing with a fork keeps the flakes intact for that satisfying bite.

I’ve seen recipes where the tuna becomes a smooth, gray mush, losing all its character. Instead, use a rubber spatula to fold ingredients together, preserving those delicate flakes. 🥫

Skipping the Egg Yolks

The egg yolks are what elevate this salad from good to restaurant-quality. Without them, you lose that rich, creamy depth. I’ve tried versions without yolks, and while they’re still tasty, they lack that luxurious mouthfeel. Always use fresh, high-quality eggs for the best results—never substitute with powdered egg products.

Using Low-Quality Tuna

Not all tuna is created equal. Cheaper, lower-grade tuna often has a stronger fishy flavor and a mushy texture. I recommend brands like Wild Planet or Vital Choice for the best flavor and texture.

Drain the tuna thoroughly and press it between paper towels to remove excess moisture—this prevents a watery salad. 🐟

Overloading on Celery

Celery adds wonderful crunch, but too much can make the salad bitter and waterlogged. Stick to 2 finely chopped celery stems for the recipe. If you love celery, try adding it just before serving instead of mixing it in early.

This keeps it crisp and prevents it from releasing too much moisture into the salad.

Ignoring the Chill Time

Rushing to serve this salad right after mixing is a mistake. The flavors need time to meld—at least 30 minutes in the fridge lets the ingredients marry. I’ve made this error when hosting last-minute gatherings, and the salad always tastes flat and unbalanced.

Patience pays off here—let it rest before serving for the best results. ❄️

Not Adjusting Seasoning

Tuna salad is highly customizable, but many people skip the seasoning adjustment step. Taste as you go and adjust with kosher salt and black pepper—this balances the flavors perfectly.

The relish and lemon juice add tang, but the salt and pepper tie everything together. Don’t be shy with seasoning; it’s the difference between good and extraordinary. 🌶️

Frequently asked questions