Salads
This tuna salad recipe with egg mayo and relish delivers the perfect balance of creamy texture and bright, tangy crunch—just like your favorite deli version.
The secret lies in using egg mayo for rich, velvety creaminess while relish adds that signature pop of flavor and texture that keeps every bite interesting.
I developed this recipe after years of testing different ratios, and it never fails to impress, whether served on crisp crackers, in lettuce wraps, or as a sandwich filling.
The beauty of this classic tuna salad is its simplicity—just five core ingredients come together in minutes to create a dish that's both satisfying and versatile.
The egg mayo provides that signature creamy base without overpowering the tuna's natural flavor, while the relish adds a delightful crunch and a touch of sweet-tart brightness. What makes this version truly special is how well it balances these elements, ensuring each bite is cohesive yet exciting.
What you'll end up with is a tuna salad that's creamy yet light, with just the right amount of crunch from the relish. The egg mayo keeps it rich and satisfying, while the relish prevents it from becoming too heavy.
This is the kind of tuna salad that tastes like nostalgia—familiar yet elevated, with a texture and flavor profile that's hard to resist.
The best part? It's incredibly adaptable. Serve it as a sandwich filling, scoop it over crisp lettuce leaves, or pair it with your favorite crackers for an easy appetizer.
The possibilities are endless, but the foundation remains the same—creamy, classic, and utterly reliable. Let's get started on making this timeless dish.
Ingredients for tuna salad recipe with egg mayo and relish
Five simple ingredients create this nostalgic tuna salad with perfect creamy-crunch balance.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | Drained well, flaked with fork |
| Egg Mayo 🥚 | ½ cup | Homemade or store-bought |
| Sweet Pickle Relish 🥒 | ¼ cup | Diced, for tangy crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, fresh |
| Celery Stalk 🥬 | 1 whole | Finely diced, crisp texture |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
| Dijon Mustard 🌶️ | 1 tsp | For subtle depth of flavor |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground, preferred |
| Paprika 🌶️ | ¼ tsp | Smoked for subtle warmth |
The tuna is the star, so grab high-quality canned tuna in water—none of that oil-packed stuff that makes the salad greasy. Wild Planet or Starkist are my go-tos, but any reputable brand works. The egg mayo is non-negotiable for that signature creamy texture—store-bought works in a pinch, but homemade (just mayo + hard-boiled egg yolks) takes it to the next level. Relish is the secret weapon here; Heinz Sweet Pickle is the classic choice, but any diced relish with seeds will do. For the onion and celery, fresh is key—they add that crunch and brightness that jarred versions can't match.
No egg mayo? Regular mayo plus 1 tbsp Dijon gets you close, though it lacks that signature richness. Running low on relish? Finely chopped dill pickles plus a pinch of sugar mimics the sweet-tart crunch. The celery can be swapped for green onions or jicama if you're feeling adventurous. For the onion, red onion is best—it's milder and sweeter than yellow, but yellow works in a squeeze. And if you're avoiding mustard, substitute with 1 tsp mayo plus 1/4 tsp garlic powder for a similar depth. The tuna? Light or white albacore both work, but albacore has more flavor per can.
This salad keeps beautifully for 4-5 days in the fridge, sealed tightly in an airtight container. The flavors actually improve after the first day as everything melds. For meal prep, portion into small containers—perfect for lunches or quick sandwiches. If making ahead, hold off on the lemon juice until serving to keep the celery and onion crisp. And pro tip: Add a pinch of salt and pepper right before eating to keep the flavors bright.
Why You'll Love This Recipe
- No Chopping Nightmare: I swear, this salad takes me all of 5 minutes to throw together. The celery and onion are the only things I dice, and honestly? A quick chop with a knife or even my fingers gets the job done. No mandoline, no tears—just crisp little pieces that hold up perfectly.
- Sweet-Savory Magic: That relish isn’t just an afterthought—it’s the star. The tangy sweetness cuts through the richness of the egg mayo, while the tuna stays tender but never dry. Between us, the first bite always makes me think, "Why didn’t I do this sooner?"
- Lunchbox Legend: Pack this in a jar or a container, and it’s your new work-from-home MVP. The relish keeps it bright, the mayo keeps it creamy, and the onion adds a little bite that wakes up even stale bread or crackers. My kids actually eat their lunches now—small victories.
- Pantry Goldmine: I make this when I’m broke or lazy or both. Canned tuna, mayo, and relish? That’s it. The onion and celery are the only fresh things, and they stretch this into three meals easy. Leftovers? They’re even better the next day—if they last that long.
Step-by-step instructions for tuna salad with egg mayo and relish
This classic tuna salad brings together creamy egg mayo with bright, crunchy relish for perfect texture and flavor.
Flake the Tuna Properly
Open the two cans of tuna in water and drain them completely over a sink or bowl. Using a fork, gently flake the tuna into medium-sized pieces—you want texture, not a paste. I press the fork lightly against each piece to break it down just enough to create a nice bite. This step makes all the difference in the final texture of your salad.
Transfer the flaked tuna to a large mixing bowl. The pieces should be about the size of your fingernail—small enough to mix evenly but still noticeable in each bite. If you prefer a smoother texture, you can use a fork to mash it slightly, but I like to keep some definition. This is where the classic balance begins.
Combine Wet Ingredients
Add the 0.5 cup egg mayo to the flaked tuna and stir gently to coat all the pieces evenly. The mayo should blend smoothly, creating a creamy base. Next, pour in the 1 tablespoon lemon juice and 1 teaspoon Dijon mustard, mixing well after each addition. The lemon juice brightens the flavors while the mustard adds subtle depth that ties everything together.
I like to let the mixture sit for about 1 minute after adding the lemon juice—this allows the flavors to begin melding. The salad should look glossy and cohesive at this point. If it seems too thick, we'll adjust it in the next step, but the egg mayo typically provides the perfect consistency for this classic recipe.
Add Crunchy Vegetables and Seasonings
Finely dice the 1 whole celery stalk and 0.25 cup red onion, then add them to the bowl. I use a sharp chef's knife for this—small, even dice ensure the crunch is distributed throughout every spoonful. Add the 0.25 cup sweet pickle relish next, breaking up any large chunks with your fingers so it distributes evenly.
Sprinkle in the 0.5 teaspoon salt, 0.25 teaspoon black pepper, and 0.25 teaspoon paprika, then gently fold everything together with a silicone spatula. The paprika adds just a hint of warmth that complements the tangy relish and creamy mayo beautifully. Taste the mixture now—it should be perfectly balanced between creamy, crunchy, and slightly tangy.
Adjust Consistency and Chill
If the salad feels too thick, add 1-2 teaspoons of water or a splash of additional lemon juice to loosen it to your preferred consistency. I like mine just thick enough to hold its shape on a spoon but still spreadable. The key is to maintain that classic creamy texture while keeping the crunch intact.
Transfer the tuna salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to fully meld together. The salad will keep well in the refrigerator for up to 3 days, making it perfect for meal prep. When ready to serve, give it a final stir to redistribute any settled ingredients.
Pro Tips For Making Tuna Salad Recipe With Egg Mayo And Relish
- Drain the Tuna Properly: Dumping the tuna straight from the can into your bowl? Stop. Drain it in a fine-mesh strainer for 30 seconds, then give it a gentle press with a spoon—this removes excess water without crushing the flakes. I learned this the hard way when my first batch turned into a sad, watery mess.
- Chop Celery Like a Pro: Slice the celery stalk into ¼-inch pieces, then stack them and cut crosswise into thin half-moons. This keeps the texture consistent and prevents one giant chunk from ruining the bite. (Yes, I’ve eaten that chunk before—don’t ask.)
- Balance the Relish: Sweet pickle relish is polarizing—too much and it’s cloying, too little and it’s boring. Start with 1–2 tablespoons per 5 oz of tuna, then taste before adding more. If you’re unsure, mix it into the mayo first so it blends smoothly.
- Add Onion Last: Tossing in the red onion early makes the salad watery and the onion bitter. Dice it small (⅛-inch pieces) and fold it in right before serving—this keeps the crunch and prevents the acid from breaking down the mayo. (Trust me, your sandwich will thank you.)
Troubleshooting this recipe
Too Thick or Dry
The most common issue is when tuna salad turns out too thick or dry. This usually happens if you skip the lemon juice or use too much relish without enough mayo.
To fix it, stir in 1-2 teaspoons of water or additional lemon juice until the salad reaches a spreadable consistency. For a smoother texture, mash the tuna slightly with a fork before mixing. I’ve found that 1 tablespoon of water often does the trick without making it watery. 💧
Relish Too Overpowering
If the relish dominates the flavor, you’ve likely used too much. The key is balance—¼ cup is perfect for this recipe. To tone it down, add 1-2 tablespoons of mayo and mix well.
For a milder relish flavor, swap in diced pickles with seeds removed or use ½ the amount of relish and add 1 teaspoon of sugar to mellow the tang. Taste as you go!
Tuna Too Watery
If your tuna salad is watery, it’s likely from not draining the tuna properly or using oil-packed tuna. Always drain the tuna thoroughly over a sink or bowl, pressing gently with a paper towel to remove excess moisture. For oil-packed tuna, drain it completely and pat it dry.
If it’s still too wet, add 1 tablespoon of mayo to bind it. I’ve also found that 1 teaspoon of Dijon mustard helps absorb moisture while adding depth. 🥫
Lemon Juice Makes It Too Tangy
If the lemon juice overpowers the other flavors, reduce it to ½ tablespoon and add ½ teaspoon of sugar to balance the acidity. Alternatively, swap in ½ teaspoon of apple cider vinegar for a milder tang.
The goal is to brighten, not overpower. Taste after adding the lemon juice and adjust gradually.
Onion Too Strong
Red onion can be overpowering if not diced finely enough. Use a sharp knife to create very small, even dice—about ⅛-inch pieces. For a milder flavor, soak the diced onion in ice water for 5 minutes before adding it to the salad.
If it’s still too strong, reduce the amount to 2 tablespoons and add 1 extra tablespoon of mayo to mellow the bite. 🧅
Salad Loses Crunch
If the celery or onion loses its crunch after chilling, it’s likely because they were diced too large or soaked in liquid. Dice them very finely and avoid overmixing after adding.
For extra crunch, add 1 tablespoon of finely chopped celery seeds or a pinch of granulated garlic before serving. I also recommend serving it immediately after chilling to preserve texture. ⏰
Nutrition facts
Frequently asked questions
What's the difference between egg mayo and regular mayo in tuna salad?
Egg mayo creates a richer, creamier texture that stands up better to the tuna's natural oils. It's made by blending mayo with hard-boiled egg yolks, giving it that signature velvety mouthfeel. Regular mayo works in a pinch, but it can make the salad taste slightly thinner and less satisfying. For best results, use ½ cup egg mayo as called for in this recipe.
Can I make this tuna salad without relish?
If you're avoiding relish, swap it for ¼ cup finely diced pickles plus 1 teaspoon sugar to mimic the sweet-tart crunch. For a fresh twist, try 2 tablespoons chopped fresh dill plus 1 tablespoon capers. Just remember relish adds that signature texture—without it, the salad will be smoother but still delicious.
How do I keep the celery from getting soggy?
For maximum crunch, dice the celery very finely (about ⅛-inch pieces) and add it last when mixing. Avoid overmixing after adding it to prevent bruising. For extra insurance, toss the diced celery with ½ teaspoon lemon juice before adding to the salad. Serve it within 2 hours of chilling to maintain that crisp texture.
What's the best way to store leftovers?
Transfer to an airtight container and refrigerate for up to 4-5 days. The flavors actually improve after the first day as everything melds. For meal prep, portion into small containers—perfect for lunches. Hold off on the lemon juice until serving to keep the celery and onion crisp. If storing longer than 3 days, add 1 extra teaspoon of lemon juice to preserve freshness.
Can I use oil-packed tuna in this recipe?
Not recommended—oil-packed tuna makes the salad greasy. If you must use it, drain it completely and pat dry with paper towels. For best results, stick with water-packed tuna and press it gently with a paper towel to remove excess moisture. This keeps the classic creamy texture without any oiliness.