Salads
This tuna salad recipe with egg and relish and mayonnaise delivers the perfect balance of creamy richness and crunchy texture that makes every bite irresistible. 💛 The secret lies in flaking the tuna just right, folding in hard-boiled eggs for velvety yolk magic, and mixing in relish for that signature tangy crunch.
I’ve perfected this recipe over years of lunchtime testing—it’s the one that always gets finished, no leftovers.
What sets this version apart is the technique: chilling the mixture for at least 30 minutes lets flavors meld while keeping the celery and onions crisp. The mayonnaise ties everything together, creating a smooth, luscious base that holds up perfectly whether served on toast, crackers, or stuffed into sandwiches.
It’s the kind of dish that feels both nostalgic and elevated—simple enough for weeknights but impressive enough for guests.
The result is a tuna salad with creamy pools of egg yolk, bright pops of relish, and just the right amount of celery crunch. It’s rich but not heavy, tangy but not overpowering, and always satisfying.
This is the version that makes you want to eat it straight from the bowl—no judgment here.
Whether you prefer it chunky or smooth, this recipe adapts effortlessly. Store it in the fridge for up to 3 days, and trust me: you’ll be reaching for it long after the initial batch disappears. Let’s get mixing!
Ingredients for tuna salad recipe with egg and relish and mayonnaise
Eight simple ingredients transform into the creamiest tuna salad you'll ever make.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | High-quality, drained well |
| Large Eggs 🥚 | 2 whole | Hard-boiled, chopped |
| Mayonnaise 🥫 | ½ cup | Duck egg preferred if available |
| Pickle Relish 🥒 | ¼ cup | Sweet or dill, not chunky |
| Celery Stems 🧅 | ½ cup | Finely chopped, fresh |
| Yellow Onion 🧅 | ¼ cup | Finely diced, small pieces |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Dijon Mustard 🌶️ | 1 tsp | For tangy depth |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | For richness |
The tuna makes all the difference—Wild Planet or Vital Choice are my go-tos for that clean, rich flavor. Costco usually has great prices on good brands, but any high-quality canned tuna works. For the eggs, pasture-raised if you can find them—the yolks are richer. The relish is non-negotiable; Heinz Sweet Relish is the classic, but dill works too if you're feeling fancy. Celery and onion should be fresh—bright white and crisp, not limp or yellowing. Pro tip: chop them small so they stay crisp even after chilling.
No relish? Pickle juice plus a pinch of sugar mimics the tangy crunch. Eggs not hard-boiled? Poached eggs work too, just chop them finer. Want it extra creamy? Add 1 tbsp sour cream. The mayo is the base—Hellmann's or Duke's are foolproof, but homemade (with olive oil) takes it to the next level. If you're watching calories, reduce mayo by 2 tbsp and add 1 tbsp Greek yogurt. The lemon juice brightens everything—don't skip it, even if it's just a splash.
This keeps beautifully for 3-4 days in the fridge, but honestly, it's best within 24 hours. Store in an airtight container with a sprinkle of mayo on top to keep it moist. For extra crunch, add celery and onion right before serving. The flavors meld even better after chilling, so make it the night before if you can. Leftovers? It's perfect for sandwiches or crackers—just give it a quick stir to redistribute the yolks.
Why You'll Love This Recipe
- Five-Ingredient Fix: I swear by this combo—just drain the tuna, chop the celery (or skip it if you’re lazy), hard-boil those eggs, and mix. No fancy steps, no stress. The relish does all the flavor work for you.
- Salty-Sweet Magic: That relish isn’t just an afterthought—it’s the star. The tang cuts through the mayo’s richness while the eggs add a creamy, buttery punch. Honestly, the first bite makes me question why I ever bought pre-made salad.
- Lunchbox Legend: Pack this in a thermos for work or school—it stays fresh for days. Kids love it on crackers, adults adore it on toast, and honestly? It’s the only thing that keeps me sane on busy mornings.
- Budget Win: Tuna’s cheap, eggs are dirt, and relish lasts forever. I make a big batch on Sunday and eat it all week—no takeout, no guilt. Between us, this is how I feed my family for under $10.
Step-by-step instructions for tuna salad with egg and relish
Here's how to make the creamiest tuna salad—crunchy celery and bright relish cut through rich mayo and flaky eggs.
👨🍳 Step 1: Chop and Mix the Crunchy Base
Start by finely chopping the 0.5 cup celery stems and 0.25 cup yellow onion—small dice is key for even distribution. I like to use a sharp chef's knife and cut the celery crosswise first, then lengthwise for uniform pieces. The celery should be tiny enough to disappear into each bite, but not so fine it turns to mush.
Transfer the chopped veggies to a medium bowl. Add the 0.25 cup pickle relish and mix gently with a silicone spatula. The relish adds that perfect tangy crunch, but don't overmix—you want those little relish specks to stay intact. Set this mixture aside for now; we'll come back to it in a minute.
🍳 Step 2: Combine Wet Ingredients for Creamy Magic
In a separate small bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp lemon juice, 1 tsp Dijon mustard, 0.5 tsp salt, and 0.25 tsp ground black pepper. The lemon juice brightens everything up while the Dijon mustard adds depth. I like to whisk this until it's completely smooth—no streaks of mustard or salt remaining.
Add the 1 tsp extra-virgin olive oil to the mayo mixture and stir well. This tiny amount elevates the richness without making the salad greasy. The oil also helps bind everything together later. If you're using duck egg mayo, you'll notice it's even creamier—worth the upgrade if you can find it!
👨🍳 Step 3: Fold in the Tuna and Hard-Boiled Eggs
Open the 2 cans tuna in water and drain them thoroughly, pressing on the fish with a paper towel to remove excess moisture. This step is crucial—wet tuna makes the salad soggy. Gently break the tuna into small chunks with your fingers and add it to the mayo mixture.
Next, chop the 2 whole large eggs (hard-boiled and peeled) into small pieces—about ¼-inch cubes. Fold these into the tuna mixture along with the chopped celery and onion from Step 1. Use your spatula to gently combine everything, being careful not to overmix. You want the celery and onion to stay slightly distinct for texture contrast.
🥘 Step 4: Adjust Seasoning and Chill
Taste your tuna salad and adjust the seasoning if needed. I usually add a pinch more salt or a splash of lemon juice at this stage—every batch varies slightly. The salad should be creamy but not heavy, with a nice balance of tangy relish, briny tuna, and fresh celery crunch.
Transfer the tuna salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time lets all the flavors meld together beautifully. The celery will soften slightly but retain its crunch, and the eggs will firm up just enough to hold their shape. Serve on toasted bread, in lettuce wraps, or with crackers for the perfect bite!
Pro Tips For Making Tuna Salad Recipe With Egg And Relish And Mayonnaise
- Drain the Tuna Right: Open the can and dump the tuna straight into a fine-mesh strainer over the sink—no bowl needed. The water’s the enemy here, and letting it sit in the can while you prep the eggs just gives it time to dilute your flavors. I learned this the hard way when my first batch turned out watery and sad.
- Chill the Eggs First: Pop those eggs straight from the fridge into an ice bath for 5 minutes before peeling. Cold eggs slide out of their shells like they’re being pushed, instead of fighting you like a stubborn toddler. Skip this, and you’ll end up with egg bits in your salad—trust me, it’s worse than it sounds.
- Mash the Celery: Forget chopping celery into sticks—give it a good smash with the flat side of your knife before mincing. This releases the juices and softens the texture, so it blends into the salad instead of sitting there like a crunchy afterthought. (Yes, even if you’re in a hurry.)
- Balance the Relish: Start with 1 tablespoon of relish and taste before adding more. Too much turns your salad into a sweet, tangy swamp, while too little leaves it flat. If you’re using a sweeter relish, cut it with a pinch of Dijon or a squeeze of lemon—it’s the only way to keep things in check.
Perfect pairings for this recipe
Classic Sandwich Spread
This tuna salad shines as the star of a tuna melt or classic tuna sandwich on sourdough or white bread. Toast the bread until golden and crisp, then spread with a thick layer of the salad.
Top with a slice of sharp cheddar or Swiss cheese and broil for 2-3 minutes until the cheese melts and edges brown. For extra flavor, add a sprinkle of paprika before broiling. 🥪
Crunchy Cracker Pairing
Serve with water crackers or triscuits for a light, crunchy contrast. I love pairing it with gluten-free crackers if needed, or rye crisps for a heartier bite.
For a gourmet touch, add thinly sliced radishes or pickled onions on top of the crackers. The acidity from the pickles cuts through the richness beautifully.
Lettuce Wrap Option
For a low-carb twist, use butter lettuce leaves or romaine cups as edible bowls. Spoon the tuna salad into each leaf and fold the sides inward. Add a drizzle of extra-virgin olive oil and a pinch of flaky sea salt for a refreshing, handheld bite.
This works especially well for summer picnics or potlucks. 🥗
Gourmet Add-Ins
Elevate your tuna salad with fresh dill, capers, or avocado slices for extra texture. I also love adding crumbled blue cheese for a tangy contrast, or toasted walnuts for crunch.
For a smoky twist, stir in 1 tsp smoked paprika or a dash of hot sauce right before serving.
Beverage Pairings
A crisp lager beer like Corona or Heineken complements the salad’s briny flavors perfectly. For a non-alcoholic option, try sparkling lemonade or iced hibiscus tea—both balance the richness. If you prefer wine, a dry Riesling or Sauvignon Blanc adds a refreshing acidity that cleanses the palate. 🍷
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Oil-packed tuna adds a richer, more robust flavor that works beautifully in this recipe. Just drain it thoroughly and pat it very dry with paper towels—oil can make the salad greasy if not removed completely. You might want to reduce the mayo slightly (by 1-2 tablespoons) to balance the extra fat.
How do I keep the celery from getting soggy?
Chop the celery last and keep it separate until just before mixing. For extra crunch, soak the chopped celery in ice water for 5 minutes before adding it to the salad, then drain well. Another trick is to add a pinch of salt to the celery while chopping—it helps draw out moisture. Always add celery right before serving if possible.
What's the best way to hard-boil eggs for this recipe?
Use the ice bath method for perfect eggs: Boil water in a pot, add eggs, and cook for exactly 9 minutes from when the water returns to a full boil. Transfer eggs to an ice water bath for 10 minutes to stop cooking. This keeps yolks creamy and makes peeling easier. For extra flavor, add a pinch of salt to the boiling water.
Can I make this tuna salad ahead of time?
Yes! This salad actually tastes better after chilling for 2-4 hours—the flavors meld beautifully. Store in an airtight container with plastic wrap pressed directly on the surface to prevent drying. For the best texture, add any fresh celery or onion right before serving. It keeps well in the fridge for 3-4 days, though it's best within 24 hours.
What if I don't have relish? Can I substitute?
Mix 2 tablespoons pickle juice with 1 teaspoon sugar and ½ teaspoon celery seed for a quick relish substitute. For a different flavor, try finely chopped pickles or diced jalapeños for heat. The key is maintaining that tangy crunch element—don't skip the acidity it provides to balance the richness.