Salads
This tuna salad recipe with egg mayo and relish delivers the perfect balance of creamy, tangy, and briny flavors in every bite—no bland aftertaste here. The secret lies in flaky tuna, rich egg mayo, and a touch of relish that brightens the whole dish, while crisp celery adds refreshing crunch.
I’ve perfected this version over years of lunchbox testing, ensuring it’s hearty enough for a sandwich filling but elegant enough for a plated meal.
The beauty of this recipe is its versatility—it’s ready in just 15 minutes, yet tastes like you spent hours preparing it.
The egg mayo (made with hard-boiled eggs blended into mayo) creates a velvety texture that coats every piece of tuna, while the relish adds a tangy kick that cuts through the richness.
For extra freshness, finely diced celery and red onion mingle with classic seasonings like lemon juice and Dijon mustard.
What you’ll end up with is a tuna salad that’s creamy yet light, with a perfect mix of textures and flavors that hold up beautifully for days.
Serve it on crusty bread for a satisfying sandwich, scoop it onto crackers for an easy appetizer, or plate it with fresh greens for a restaurant-worthy salad. The possibilities are endless, but the execution is simple—no fancy techniques required.
Best of all, this recipe keeps well in the fridge for up to 3 days, making it ideal for meal prep. For extra flair, garnish with chopped herbs or a sprinkle of smoked paprika before serving. Let’s get started—your next perfect tuna salad is just minutes away.
Ingredients for tuna salad recipe with egg mayo and relish
Flaky tuna, creamy egg mayo, and tangy relish—this salad is pure lunchbox magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Flaky Tuna 🐟 | 2 cans | High-quality, drained well |
| Hard-Boiled Eggs 🥚 | 2 whole | Chilled, peeled, yolks separated |
| Mayonnaise 🥫 | ½ cup | High-quality, like Hellmann's |
| Celery Stalk 🧅 | 2 whole | Finely diced, crisp |
| Red Onion 🧅 | ¼ cup | Finely diced, fresh |
| Sweet Pickle Relish 🥒 | 2 tbsp | Classic, not sweetened |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Dijon Mustard 🥬 | 1 tsp | Mild, not spicy |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional garnish |
| Smoked Paprika 🌶️ | ¼ tsp | For garnish, optional |
The tuna makes or breaks this dish. Wild-caught, high-quality brands like Wild Planet or StarKist melt in your mouth, while flaky varieties like albacore give the best texture. I always grab the 5-ounce cans—they’re the perfect size for this recipe. For the eggs, farm-fresh yolks add extra richness, but store-bought works fine. Hard-boil them right before making the salad so they stay firm. The mayo? Hellmann’s or Duke’s are my go-tos—they’re creamy without being overly sweet. Skip the light mayo; you want that velvety texture.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it’s not as refined. Fresh dill is ideal for garnish, but dried dill at one-third the amount gets you close. The relish is non-negotiable for that tangy kick—Heinz Sweet Gherkin Relish is the classic choice, but any classic-style relish will do. If you’re short on celery, swap in finely diced cucumber or bell pepper for a crisp bite. The red onion adds brightness, so don’t skip it unless you’re sensitive to its sharpness. For extra flair, a sprinkle of smoked paprika before serving adds depth without overpowering.
This salad keeps beautifully in an airtight container for 3 days in the fridge, making it perfect for meal prep. The flavors actually improve overnight as everything melds together. For extra freshness, store the celery and onion separately and mix them in just before serving. If you’re prepping ahead, garnish with dill and paprika right before eating—those add the final pop of color and flavor. Double the batch and freeze half in an ice cube tray for quick sandwiches later. Trust me, you’ll be glad you did.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear by this recipe because the only prep is slicing the onion—one celery stalk max—and chopping the eggs. That’s it. The tuna’s already flaked, the mayo’s ready, and the relish adds crunch without extra work.
- Relish Magic: Here’s what sold me—the tangy relish cuts through the richness of the mayo and eggs, while the red onion adds this bright, almost sweet bite. It’s like a little flavor explosion in every forkful, and I’m obsessed.
- Lunchbox Legend: Between us, this is my go-to for packed lunches—no soggy bread because the egg mayo holds up for days. Slap it on crackers, in wraps, or straight from the jar, and it’s still fresh-tasting by Friday.
- Budget Win: Flaky tuna and eggs stretch this salad into multiple meals without breaking the bank. Honestly, I make a double batch every time and save leftovers for sandwiches or crackers—zero waste, all flavor.
Step-by-step instructions for tuna salad with egg mayo and relish
This classic tuna salad comes together in minutes with a perfect balance of textures and flavors.
Prepare the Egg Yolk Mayo Base
In a medium bowl, combine the 0.5 cup mayonnaise, 1 tbsp lemon juice, and 1 tsp Dijon mustard. Whisk together until smooth and fully blended. This creates the creamy foundation for your salad. The lemon juice adds brightness that cuts through the richness of the mayo.
Next, separate the yolks from the whites of the 2 whole hard-boiled eggs. Add the yolks to the mayo mixture and whisk vigorously for about 30 seconds until the yolks are completely incorporated and the mixture is pale yellow. This egg yolk addition gives your tuna salad that silky, luxurious texture that makes it truly special.
Mix in the Flaky Tuna and Seasonings
Gently fold in the 2 cans flaky tuna (drained well) using a silicone spatula. Be careful not to overmix—just break up any large chunks of tuna with your spoon. You want to preserve that delicate flakiness that makes this salad so satisfying. The tuna should be evenly distributed throughout the mayo mixture.
Add the 0.5 tsp salt and 0.25 tsp black pepper, mixing gently until just combined. Taste the mixture at this point. You might find it needs a touch more seasoning—this is where you can adjust to your personal preference. The salt should be noticeable but not overwhelming, and the pepper should add just a hint of warmth.
Incorporate the Crunchy Fresh Ingredients
Finely dice the 2 whole celery stalks and 0.25 cup red onion. The celery should be very small—almost like a fine confetti—so it adds texture without being noticeable as chunks. Add these to your tuna mixture and gently fold them in with the spatula. The celery will bring a crisp freshness that balances the richness of the tuna and mayo.
Finally, stir in the 2 tbsp sweet pickle relish and the 1 tbsp fresh dill. The relish adds a subtle tang that brightens everything up, while the dill gives a fresh herbal note. Mix everything together until the relish is evenly distributed. You'll notice the colors come together beautifully—creamy white from the mayo, bright green from the dill, and the pale pink of the red onion.
Chill and Serve with Optional Garnish
Cover the bowl with plastic wrap and refrigerate for at least 30 minutes (or up to 2 hours) before serving. This chilling time allows all the flavors to meld together perfectly. The tuna will absorb the flavors of the seasonings, and the celery will soften slightly while maintaining its crunch.
When ready to serve, give the salad one final gentle stir. For an extra touch, sprinkle with the 0.25 tsp smoked paprika right before serving. This adds a subtle smoky depth that complements all the other flavors beautifully. Serve on soft bread for sandwiches, with crackers, or as a filling for lettuce wraps—this versatile salad is perfect for any occasion!
Pro Tips For Making Tuna Salad Recipe With Egg Mayo And Relish
- Drain the Tuna Properly: Flaky tuna packs extra water—drain it in a fine-mesh strainer for 10 seconds, then press gently with a paper towel. Skimping here means soggy salad, and nobody wants that.
- Chop Eggs Small and Fast: Slice the hard-boiled eggs into 1/4-inch cubes and toss them in ice water for 30 seconds before mixing. This stops them from turning rubbery and keeps the salad creamy longer.
- Soak the Onion: Slice the red onion thin and let it sit in cold water for 5 minutes before draining. The acidity mellows the bite, so it doesn’t overpower the tuna. Trust me, your taste buds will notice.
- Mix Mayo Last: Add the mayo after all other ingredients are combined. This keeps the texture light—if you fold it in early, the celery and onion will release too much moisture, turning your salad into a paste.
Regional styles of tuna salad recipe with egg mayo and relish
Classic Midwestern Style
This is the tuna salad I grew up with in the Midwest—simple, hearty, and perfect for school lunches. The key here is using Heinz Sweet Gherkin Relish (the classic kind) and adding a touch of yellow mustard instead of Dijon for that nostalgic tang.
I like to serve it on soft white bread with a sprinkle of paprika on top. The relish gives it that sweet-and-sour balance that stands up to the rich mayo. 🥪
New England Clam Chowder Twist
For a coastal take, add 1 tbsp chopped fresh chives and ½ tsp Old Bay seasoning to the mix. This version tastes like a lighter cousin to New England clam chowder—bright, briny, and perfect with crusty sourdough or oyster crackers.
The chives add a fresh, oniony note that pairs beautifully with the tuna. I sometimes even add 1 tbsp chopped scallions for extra depth. 🍽️
Southern Smoky Version
Down South, they love their smoky flavors, so I swap the smoked paprika for ½ tsp hot sauce (like Crystal or Tabasco) and add ½ tsp smoked salt.
This gives the salad a subtle heat and a deep, smoky aroma that works perfectly with buttermilk biscuits or grilled cornbread. The hot sauce cuts through the richness, making each bite more dynamic. 🌶️
West Coast Avocado Update
Out West, they like their tuna salad with a fresh, bright twist. I blend in ½ mashed avocado and swap the red onion for ¼ cup finely diced cucumber. This version is lighter, creamier, and packed with healthy fats.
Serve it on whole-grain toast or with sea salt potato chips for a California-inspired bite. The avocado keeps it rich while adding a fresh, buttery note. 🥑
New York Deli Style
For a true NYC deli experience, I add 1 tbsp chopped capers and ½ tsp garlic powder to the mix. This version is bold, briny, and perfect for rye bread or pumpernickel.
The capers add a salty punch that mimics the flavors of classic deli meats. I also like to add a dash of Worcestershire sauce for extra umami depth. 🏙️
Florida Citrus Kick
In Florida, they love their citrus, so I add 1 tbsp finely grated carrot and 1 tsp orange zest to the mix. This version is vibrant, slightly sweet, and perfect for whole-wheat crackers or fresh lettuce wraps.
The orange zest brightens everything up, making it feel like a refreshing summer dish. I also add a pinch of cayenne for a little heat. 🍊
Nutrition facts
Frequently asked questions
Why does this recipe use egg mayo instead of regular mayo?
The egg mayo creates a silky, ultra-creamy texture that coats every piece of tuna perfectly. The yolks add richness and help bind the ingredients together, making the salad more cohesive and luxurious. Plus, it gives that classic old-school tuna salad flavor many people love!
Can I make this tuna salad ahead of time?
This salad actually tastes better when made a day ahead. Store it in an airtight container in the fridge for up to 3 days. The flavors meld beautifully, and the celery softens slightly while keeping its crunch. Just give it a quick stir before serving.
What's the best bread for tuna salad sandwiches?
Soft white bread or sourdough work best—they hold up well to the moist filling. For extra flair, try rye bread (for a New York deli style) or whole-grain toast (for a lighter option). Press down gently when assembling to prevent sogginess.
How do I keep the celery from getting mushy?
Finely dice the celery just before mixing it in, and store any leftovers separately in the fridge. Add it fresh to your salad right before serving to maintain maximum crunch. For extra freshness, you can even soak the diced celery in ice water for 5 minutes before adding it.
Can I substitute the relish with something else?
Yes! If you don't have relish, try 1 tbsp chopped dill pickles or 1 tsp pickle juice for tanginess. For a sweeter note, add 1 tbsp finely chopped sweet cornichons. The key is to maintain that bright, acidic contrast to balance the richness.