Salads
This tuna salad sandwich recipe with egg and relish delivers the perfect balance of creamy texture and classic flavors that make it a lunchroom staple.
The secret lies in the egg binding—just one hard-boiled egg blended into the mix creates that signature rich, velvety consistency without overpowering the tuna's natural taste. I've perfected this version over years of testing, ensuring every bite stays moist and flavorful, not dry or greasy.
The magic happens in the mixing technique: combining canned tuna with finely chopped relish (not too chunky) and just the right amount of mayo keeps the texture light yet satisfying.
A pinch of celery seed and lemon juice brightens the flavors, while fresh parsley adds a pop of color and freshness. This isn't your childhood tuna salad—it's a refined version that stands up to any deli sandwich.
When assembled on toasted rye or sourdough, the sandwich gains structure and depth. The egg binding creates that classic "sticky" texture that holds everything together, while the relish adds just enough crunch to cut through the creaminess.
Each bite delivers perfectly balanced flavors—briny tuna, tangy relish, and rich egg—all in one satisfying package.
Perfect for meal prep or a quick lunch, this recipe scales easily for parties or picnics. The key is keeping the ingredients fresh and mixing everything just until combined—overworking the tuna makes it dense. Let's build this classic sandwich the right way.
Ingredients for tuna salad sandwich recipe with egg and relish
The classic tuna salad sandwich comes together with just twelve ingredients—each playing a key role in that perfect creamy texture and briny balance.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | Drained well, flaked with fork |
| Hard-Boiled Eggs 🥚 | 1 whole | Chopped finely, yolk and white |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Pickle Relish 🥒 | ¼ cup | Finely chopped, not chunky |
| Fresh Parsley 🌿 | ⅛ cup | Chopped finely, for freshness |
| Celery Seed 🧅 | ½ tsp | Ground for bright flavor |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
| Salt 🧂 | ½ tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground for best flavor |
| Rye Bread 🍞 | 8 slices | Toasted for structure |
| Butter 🧈 | 2 tbsp | Unsalted, for toast |
| Olive Oil 🫒 | 1 tbsp | For extra richness |
The tuna is the foundation, so opt for high-quality brands like Starkist or Chicken of the Sea—they drain better and have less water content. Look for cans with the BPA-free label if that matters to you. For the relish, Heinz Sweet Gourmet is a crowd-pleaser, but any finely chopped relish works. The egg is non-negotiable—it's what creates that signature creamy binding. Use large eggs for better texture, and boil them just until the yolks are set but still slightly runny for maximum creaminess when chopped. Fresh parsley adds color and freshness, but if you don't have any, dried parsley at one-third the amount will do in a pinch.
No mayo? Greek yogurt works beautifully—it adds protein and keeps the salad lighter. Short on relish? Finely chopped dill pickles give a similar tangy crunch. The celery seed is what elevates this from basic tuna salad to something special—it's that earthy, slightly herbal note that balances the brininess. If you can't find celery seed, fresh celery finely minced adds a similar texture. For the bread, Marin or Sourdough work perfectly, but any sturdy bread will hold up. Toast it until golden—this adds structure and prevents sogginess.
The tuna salad keeps best in the fridge for 3-4 days if stored in an airtight container. For the bread, toast it fresh each time you assemble sandwiches to maintain that perfect crunch. If prepping ahead, store the salad and bread separately. The egg in the mix means it's best eaten within 2 days for optimal texture. For meal prep, consider making a double batch—it's perfect for lunches or parties. Just be sure to pack the bread separately to keep everything crisp.
Why You'll Love This Recipe
- I’ll be real: this recipe saves me money and time. Canned tuna, eggs, and mayo are pantry staples that won’t break the bank, and a batch lasts me all week. Plus, it’s the kind of leftovers I actually look forward to eating.
- Five-Ingredient Magic: I swear by this combo—tuna, eggs, mayo, relish, and parsley. That’s it. No fancy prep, no hidden ingredients, just pure, bright flavor that comes together faster than you can boil an egg.
- Relish-Packed Crunch: Honestly, the relish is the MVP here. That tangy, briny bite cuts through the richness of the mayo and tuna, while the parsley keeps it fresh. It’s the kind of sandwich where every bite feels like a little flavor explosion.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or quick work dinners. The eggs add protein, the tuna keeps it filling, and it holds up perfectly in the fridge for days—no sad, soggy sandwiches here.
Step-by-step instructions for tuna salad sandwiches with egg and relish
Assemble this classic combination with precise technique for creamy texture and balanced flavors.
Prepare the Tuna Mixture
In a medium bowl, gently combine the 2 cans drained tuna using a fork to break it into small, even flakes. The tuna should look like delicate, shredded pieces—not mushy or overly broken down. This texture prevents a dense salad later.
Add the 0.5 cup mayonnaise and mix thoroughly with the tuna. I like to use a silicone spatula here to ensure everything incorporates smoothly. The mayonnaise should fully coat the tuna, creating a creamy base that binds all the ingredients together.
Incorporate Egg, Relish, and Seasonings
Fold in the 1 whole finely chopped hard-boiled egg using a gentle folding motion. The egg adds richness and helps bind the mixture, but don't overmix—just until fully combined. Next, stir in the 0.25 cup finely chopped pickle relish and 0.125 cup chopped fresh parsley. The relish adds a tangy crunch, while the parsley contributes freshness and color.
Add the 0.5 teaspoon ground celery seed, 1 tablespoon lemon juice, 0.5 teaspoon salt, and 0.25 teaspoon freshly ground black pepper. Mix well to distribute all seasonings evenly. The celery seed provides a subtle, bright flavor that complements the tuna beautifully, while the lemon juice brightens the entire mixture.
Toast the Rye Bread
Heat a skillet over medium heat and add the 1 tablespoon olive oil and 2 tablespoons butter. Once the butter is melted and foaming, add the 8 slices rye bread and toast for 2-3 minutes per side until golden brown and crisp. The rye should have a deep, toasted flavor that contrasts perfectly with the creamy tuna salad.
Remove the toasted bread from the skillet and let it cool for 2-3 minutes on a wire rack. This brief cooling period prevents the bread from becoming soggy when the tuna salad is added. The crisp texture is essential for the perfect sandwich.
Assemble the Sandwiches
Spread an even layer of the tuna mixture onto each slice of toasted rye bread. Use about 2 tablespoons of tuna salad per slice—enough to create a generous filling without spilling over the edges. The tuna salad should be evenly distributed to ensure each bite has the same flavor and texture.
Top each slice with another slice of toasted rye bread, pressing down gently to create a neat sandwich. Cut each sandwich diagonally into two triangles for a classic presentation. Serve immediately for the best texture and flavor combination.
Pro Tips For Making Tuna Salad Sandwich Recipe With Egg And Relish
- Drain and press the tuna: Drain the tuna in a fine-mesh strainer, then press it gently with a spoon or your fingers to remove excess water. Wet tuna makes the salad soggy—this step keeps it light and fluffy, especially when mixing with mayo later.
- Chop eggs fine but uneven: Cut the hard-boiled eggs into small, irregular chunks instead of perfect dice. The texture stays interesting, and the salad holds together better than with uniform pieces that can slide apart.
- Balance relish with mayo: Start with 1 tablespoon of relish per ½ cup of mayo, then taste. Relish can overpower—add more mayo if the flavor feels too sharp, or vice versa. I usually go back and forth until it’s bright but not cloying.
- Add parsley last: Stir in the chopped parsley just before serving. It wilts if mixed too early, turning the salad into a sad, dull green mush. A pinch of salt on the parsley first also keeps it vibrant longer.
Wine and beer pairings for this tuna salad sandwich recipe with egg and relish
Crisp White Wine
For this tuna salad sandwich, I always reach for a dry Riesling from Germany or a Sauvignon Blanc from New Zealand. The acidity in these wines cuts through the richness of the mayo and egg, while their citrus notes complement the lemon juice in the salad.
A chilled glass of Louis Jadot Chardonnay also works beautifully, especially if you prefer a slightly creamier wine that mirrors the tuna's texture. 🍷
Light Beer Pairings
A crisp lager like Peroni or Corona is my go-to beer pairing—its light carbonation and subtle maltiness balance the sandwich's creaminess without overpowering it.
For a craft option, try a Belgian witbier like Stella Artois Wit or Hoegaarden, which adds a refreshing citrus and peppery note that enhances the relish's tang. Avoid heavy stouts or IPAs, as they can clash with the delicate flavors. 🍺
Rosé for Balance
If you prefer rosé, opt for a dry Provençal rosé like Whispering Angel or Miraval. The crisp acidity and subtle berry notes in these wines elevate the sandwich's flavors without overwhelming them.
A chilled glass of rosé also adds a touch of elegance for a picnic or outdoor lunch. The slight sweetness in some rosés can also complement the relish's tang. 🍹
Sparkling Water Twist
For a non-alcoholic option, sparkling water with a squeeze of lemon is a refreshing choice. The bubbles cleanse your palate between bites, while the lemon enhances the salad's brightness. Add a splash of tonic water for a hint of bitterness that pairs well with the tuna's saltiness.
This is perfect for a light lunch or when you want to keep things simple. 💧
Seasonal Adaptations
In summer, a chilled Sauvignon Blanc or Pilsner works best, while in winter, a dry Riesling or Chardonnay with a touch of oak adds warmth. For a festive touch, pair with a sparkling wine like Prosecco—its bubbles and slight sweetness make it a fun, celebratory choice.
Always serve your wine or beer well-chilled to enhance the flavors. ❄️
Nutrition facts
Frequently asked questions
Why does this recipe use both egg and mayo?
The egg creates that signature creamy binding that holds the tuna salad together beautifully, while the mayo adds richness and moisture. Together they prevent the sandwich from becoming dry or crumbly. The egg also adds protein and helps create that classic "sticky" texture that makes each bite satisfying.
Can I make this tuna salad ahead of time?
Yes, but store it in an airtight container in the fridge for no more than 3-4 days. The egg in the mix means the texture stays best within this timeframe. For meal prep, make the salad and toast the bread separately—assemble sandwiches just before eating to maintain that perfect crunch.
What's the best bread for this sandwich?
Toasted rye or sourdough work perfectly—their sturdy texture holds up to the creamy filling without getting soggy. For a lighter option, try white or wheat bread lightly toasted. The key is toasting it just before assembling to maintain crispness.
How can I make this lighter?
Swap half the mayo for Greek yogurt—it adds protein while keeping the salad lighter. You can also reduce the amount of mayo to 2 tablespoons and add 1 tablespoon Dijon mustard for tanginess. The celery seed and lemon juice will still brighten the flavors without adding extra calories.
What if I don't have pickle relish?
No problem! Use finely chopped dill pickles for a similar tangy crunch, or finely diced red onion for a sharper bite. For extra freshness, try chopped celery—it adds a nice crunch and subtle flavor. The key is keeping the texture interesting to cut through the creaminess.