Side Dishes
This best tuna salad recipe with egg and sweet relish transforms a classic into something vibrant and irresistibly fresh. The secret lies in balancing creamy egg yolks with the bright tang of citrus and crunchy celery, creating a texture that's neither too smooth nor too chunky.
I developed this version after years of testing—it's the one that finally earned rave reviews from even the pickiest eaters at my lunch gatherings.
The magic happens with the relish: sweet pickle relish adds just the right amount of sweetness to cut through the richness of the tuna and mayo, while fresh lemon juice keeps everything bright. Celery and red onion add crunch, and hard-boiled eggs bind the mixture without making it heavy.
What you end up with is a tuna salad that's light yet satisfying, with a perfect balance of flavors that makes it ideal for sandwiches, lettuce wraps, or simply spooned straight from the bowl.
This recipe delivers restaurant-quality results with minimal effort—no soggy textures or overwhelming flavors here. The assembly is straightforward, but the flavor development takes it to the next level.
Whether you're prepping for a picnic, packing lunches, or hosting a casual gathering, this tuna salad will be the star of the show without stealing the spotlight from your main dish.
The best part? It keeps well in the fridge for up to three days, allowing flavors to meld beautifully. For variations, you can adjust the relish to your preference—some like it sweeter, others prefer a touch of heat with diced jalapeños.
Let's get started on this crowd-pleasing classic that's anything but ordinary.
Ingredients for best tuna salad recipe with egg and sweet relish
Bright, creamy, and packed with restaurant-quality flavor—this tuna salad is a game-changer for lunch gatherings.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | High-quality, drained well |
| Large Eggs 🥚 | 2 whole | Hard-boiled, chopped |
| Sweet Pickle Relish 🥒 | ½ cup | Store-bought or homemade |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Fresh Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Celery Stems 🧅 | 2 whole | Finely diced, crisp |
| Red Onion 🧅 | ¼ cup | Finely chopped, sharp |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For extra brightness |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked, for garnish |
The tuna makes all the difference here. Wild-caught, high-quality tuna in water (not oil) keeps things light and fresh. Trader Joe's or Whole Foods carry excellent brands like Wild Planet or Vital Choice—look for cans with no BPA lining. The eggs? Pasture-raised if you can find them, but regular eggs work too. Hard-boil them just until set (about 10 minutes) for creamy yolks. The relish is non-negotiable—sweet pickle relish adds that perfect balance of tang and sweetness that cuts through the richness. If you're feeling fancy, make your own with diced sweet gherkins, a touch of sugar, and a splash of vinegar.
No sweet relish? Diced sweet corn kernels or diced mango can add sweetness, though relish is ideal. Short on mayo? Greek yogurt (full-fat) makes a lighter version, but traditional mayo binds everything beautifully. The celery and red onion can be swapped for green onions or cucumber if you prefer milder flavors. Fresh dill is optional but adds a bright herbal note—dried works at half the amount. For extra crunch, toast some pumpkin seeds and sprinkle them on top. The smoked paprika is just for garnish, but it adds a subtle depth that ties everything together.
This salad keeps beautifully in the fridge for 3-4 days, with flavors actually improving as they meld. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. For sandwiches, assemble just before serving to keep the bread crisp. If you're prepping for a picnic, pack the tuna salad in a cooling bag with ice packs—it stays fresh for hours. The leftovers? Even better the next day—perfect for quick lunches or as a topping for crackers with a splash of white wine.
Why You'll Love This Recipe
- Here’s what sold me: the hard-boiled eggs add texture, but the sweet relish? It’s the star. That chunky, slightly sweet crunch balances the mayo’s creaminess, while the lemon keeps it bright. Honestly, it’s the kind of flavor that makes you pause mid-bite.
- No-Fuss Pantry Magic: I swear by this when my fridge is bare—just open three cans (tuna, relish, mayo) and crack eggs. That’s it. The relish’s tang cuts through the richness, and the lemon juice ties it all together without extra chopping.
- Creamy Crunch Perfection: Here’s what sold me: the hard-boiled eggs add texture, but the sweet relish? It’s the star. That chunky, slightly sweet crunch balances the mayo’s creaminess, while the lemon keeps it bright. Honestly, it’s the kind of flavor that makes you pause mid-bite.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or picnic spread. The eggs hold up for days, and the relish keeps it interesting—no soggy sandwiches here. I’ll even serve it on crackers for guests; it’s that universally loved.
Step-by-step instructions for tuna salad with egg and sweet relish
This tuna salad brings together bright citrus, crisp celery, and perfectly hard-boiled eggs for a fresh, restaurant-quality dish.
Prepare the Eggs and Vegetables
Start by hard-boiling the 2 whole large eggs. Place them in a small pot, cover with cold water by 1 inch, and bring to a boil over high heat. Once boiling, remove from heat, cover, and let sit for exactly 10 minutes. Immediately transfer the eggs to an ice bath for 5 minutes to stop cooking. Peel the eggs and chop them into small, even pieces—they should be about ¼-inch chunks.
Next, finely dice the 2 whole celery stems and ¼ cup red onion. I like to use a sharp chef's knife for this—small, controlled cuts give you that perfect crunch without overwhelming the dish. Set these aside in separate bowls. The celery should be so finely chopped it's almost invisible, while the onion adds a sharp bite that cuts through the richness of the tuna.
Mix the Wet Ingredients
In a medium bowl, combine the 2 cans drained tuna in water, ½ cup mayonnaise, 2 tablespoons fresh lemon juice, and 1 tablespoon extra-virgin olive oil. Using a fork, gently fold everything together until just combined—you don't want to break up the tuna flakes too much. The lemon juice and olive oil brighten the flavors and prevent the mayo from becoming too heavy.
Here's the thing—don't overmix. You want the tuna to stay flaky, not mushy. If the mixture looks dry, add 1 teaspoon of water to loosen it slightly, but trust the mayo to hold everything together. The texture should be smooth but still show some visible tuna flakes.
Combine All Ingredients
Add the chopped eggs, celery, and red onion to the tuna mixture. Fold gently with a silicone spatula, being careful not to crush the celery or eggs. Next, stir in the ½ cup sweet pickle relish—this adds that signature tangy sweetness that makes this salad so special. Sprinkle in the ½ teaspoon kosher salt, ¼ teaspoon freshly ground black pepper, and 1 tablespoon chopped fresh dill.
Taste and adjust seasoning if needed. The relish and lemon juice should give it enough acidity, but sometimes a pinch more salt or pepper makes all the difference. The dill adds a fresh herbal note that balances the richness of the mayo and tuna. Mix everything together until evenly distributed—you should see little flecks of egg, celery, and onion throughout.
Chill and Serve
Cover the bowl and refrigerate the tuna salad for at least 30 minutes—this lets the flavors meld together beautifully. The longer it chills, the better the flavors develop, so if you can wait 1 hour, even better. While it's chilling, prepare your serving dishes or gather your favorite crackers and bread.
Before serving, give the salad one final taste and adjust seasoning if needed. Sprinkle the top with a pinch of ½ teaspoon smoked paprika for a subtle smoky depth and garnish with extra chopped dill if you like. Serve immediately on toasted bread, in lettuce cups, or with crisp crackers. The contrast of the cool, creamy salad against warm, toasted bread is pure perfection.
Pro Tips For Making Best Tuna Salad Recipe With Egg And Sweet Relish
- Drain Tuna Thoroughly: Skip the "good enough" rinse—drain the canned tuna in a fine-mesh strainer and press out every last drop of water with a spoon. I learned this the hard way when my salad turned soggy mid-sandwich; the tuna absorbs way more mayo than you’d think.
- Chill the Eggs First: Pop those eggs straight from the fridge into an ice bath for 5 minutes before peeling. Cold eggs slide out cleanly, and you’ll avoid the bitter yolk ring that sneaks into your salad when you peel them warm. Trust me, no one wants a mouthful of gray egg white.
- Mix Relish Last: Fold in the sweet pickle relish after everything else is combined—just before serving. The acid in the lemon juice and mayo will soften the relish’s texture if you mix it in too early, turning it mushy. Add it in small batches and stir gently to keep those crunchy bits intact.
- Use a Fork, Not Hands: Resist the urge to mash the tuna and egg with your fingers—it gets greasy fast and uneven. Use a sturdy fork to break up the tuna and chop the egg into small, consistent pieces. This keeps the texture light and prevents clumps that make your salad taste like a tuna-mayo paste.
Wine and beer pairings for this recipe
Crisp White Wine
For this bright, citrusy tuna salad, I always reach for a dry Riesling or Sauvignon Blanc—both wines have enough acidity to cut through the richness of the mayo while complementing the sweet relish and lemon notes.
A German Riesling like Dr. Loosen Blue Slate (off-dry style) adds a touch of honeyed sweetness that pairs beautifully with the relish, while a New Zealand Sauvignon Blanc like Oyster Bay brings zesty citrus that mirrors the lemon juice in the salad. 🍷
Crisp Lager Pairing
If you prefer beer, a crisp pilsner like Stella Artois or Peroni works perfectly—its clean, refreshing profile balances the salad's creamy texture without overpowering the delicate flavors.
For something more unique, try a Belgian witbier like Hoegaarden, which adds a subtle coriander and citrus note that enhances the dill and lemon in the dish. Serve both wine and beer well-chilled to maintain that crisp contrast.
Sparkling Wine Elevation
For a celebratory touch, a dry sparkling wine like Prosecco or Cava adds effervescence that cleanses the palate between bites. The bubbles help refresh your taste buds, making each spoonful of tuna salad taste even brighter.
I especially love pairing this with La Marca Prosecco—its light fruitiness and crisp acidity make it a natural match for the salad's fresh ingredients. 🥂
Non-Alcoholic Options
Don't overlook sparkling water with a squeeze of lemon as a refreshing alternative—San Pellegrino Limonata or LaCroix Lemon both work beautifully. For something more substantial, try a ginger beer like Feather's—the spicy kick complements the sweet relish and adds a fun contrast.
These options keep the meal light and refreshing while still enhancing the flavors.
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Water-packed tuna is ideal for this recipe because it keeps the salad light and fresh. Oil-packed tuna adds richness that can make the salad too heavy. If you must use it, drain thoroughly and pat dry with paper towels to remove excess oil, then proceed with the recipe. You may need to add an extra 1 tablespoon lemon juice to balance the flavors.
How do I make this tuna salad less creamy?
For a lighter texture, replace ¼ cup of the mayonnaise with either Greek yogurt or avocado. Greek yogurt adds protein and tanginess, while avocado contributes healthy fats and creaminess without the heaviness. You can also reduce the mayo to ¼ cup total and add 2 tablespoons of lemon juice to maintain moisture.
What's the best way to keep the celery crunchy?
Soak the diced celery in ice water for 10 minutes before adding it to the salad. This hydrates the celery, keeping it crisp. Drain well before mixing. Also, avoid over-chopping—small, even dice preserve texture better than fine mincing. Store the salad in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent sogginess.
Can I make this ahead of time?
Yes! This tuna salad actually tastes better after chilling for 1-2 hours as flavors meld. Store it in an airtight container in the fridge for up to 3 days. For best texture, assemble just before serving if using for sandwiches. If prepping for a picnic, pack it in a cooling bag with ice packs—it stays fresh for 4-6 hours.
What can I substitute for sweet pickle relish?
For a similar sweet-tangy flavor, try diced mango, sweet corn kernels, or chopped apple. For heat lovers, add diced jalapeño with a pinch of sugar. If you prefer a more traditional approach, use diced sweet gherkins mixed with a bit of honey. Each substitution will change the flavor profile slightly, so adjust other seasonings accordingly.