Tuna Salad Sandwich Recipe With Egg and Relish: Crunchy Celery and Zesty Kick in Every Bite

Salads

Tuna Salad Sandwich Recipe With Egg and Relish: Crunchy Celery and Zesty Kick in Every Bite

This tuna salad sandwich recipe with egg and relish transforms a simple lunch into a flavor-packed meal with crisp celery and bright relish in every bite. The secret lies in balancing creamy egg with zesty relish and crunchy vegetables, creating a texture that’s both satisfying and light.

I developed this version after years of perfecting the ratio—no soggy bread or bland filling here. What sets this recipe apart is the egg and relish combination, which adds richness without heaviness.

The relish cuts through the tuna’s oiliness, while the egg binds everything together for a cohesive, spreadable mix. With just 15 minutes of prep, you’ll have a sandwich that tastes like it came from a deli, not your kitchen.

The result is a sandwich with crisp edges, tender bread, and a filling that’s perfectly balanced—creamy from the egg, tangy from the relish, and crunchy from the celery. It’s the kind of lunch that keeps you full for hours without weighing you down.

Serve on toasted bread with lettuce or on a baguette for extra crunch. Here’s how to make it!

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for tuna salad sandwich recipe with egg and relish

Crisp celery, tangy relish, and creamy egg—this tuna salad comes together in minutes.

Ingredient Amount Notes
Canned Tuna in Water 🐟 2 cans Drained, high-quality preferred
Large Eggs 🥚 2 whole Hard-boiled and chopped
Pickle Relish 🥒 ⅓ cup Sweet and tangy variety
Celery Stems 🧅 2 whole Finely chopped, crisp
Red Onion 🧅 ¼ cup Finely diced, sharp bite
Mayonnaise 🥫 ½ cup High-quality, full-fat
Lemon Juice 🍋 1 tbsp Freshly squeezed
Dijon Mustard 🌶️ 1 tsp For tangy depth
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Baguette 🥖 1 whole Crusty, for crisp edges
Butter 🧈 2 tbsp Unsalted, for toasting
Romaine Lettuce 🥬 4 leaves For sandwich layers

The tuna makes or breaks this. Wild-caught, high-quality canned tuna in water is a must—skip the oil-packed kind, it’s too heavy. The relish is non-negotiable—I grab the sweet, tangy kind from the ball jar section at Trader Joe’s, but any good pickle relish works. Celery needs to be crisp, so buy it fresh and chop it just before mixing. The red onion adds bite, but if you’re sensitive to raw onion, soak the diced pieces in cold water for 5 minutes to mellow the flavor. Eggs should be hard-boiled and chopped fine—they’re what binds everything together.

No relish? Dill pickle juice plus a pinch of sugar is a decent swap, but it’s not the same. Short on celery? Extra red onion or chopped jalapeño adds crunch. The mayo can be light, but full-fat gives the best texture. If you’re watching calories, use Greek yogurt instead—just add a splash of mayo to keep it creamy. The baguette is key for those crisp edges, but any good sandwich bread works in a pinch. Toast it while the filling chills to keep it from getting soggy.

The filling keeps for 3-4 days in the fridge, but it’s best fresh. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the celery from getting watery. The bread? Toast it fresh before assembling—no one likes a soggy sandwich. Double the recipe and freeze half for quick lunches later. Just let it thaw in the fridge overnight before eating.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear by this combo—tuna, hard-boiled eggs, relish, celery, and onion. That’s it. No mayo mess, no fancy prep, just chop and mix. Honestly, I’ve made it standing up while waiting for coffee to brew.
  • Relish That Stops You: The sweet-tangy relish cuts through the richness of the tuna and egg like a knife through butter. Between us, that’s the secret—skip the mayo, and the sandwich stays light but packed with flavor. My picky-eater nephew actually asks for seconds now.
  • Lunchbox Legend: This keeps perfectly for days in the fridge, so I prep it Sunday night for school lunches or workdays. Wrap it in wax paper, toss in a container, and boom—no sad soggy sandwiches. (Yes, even on a Tuesday night.)
  • Budget Win: Canned tuna, eggs, and a jar of relish? That’s less than $5 for enough to feed my family for a week. No fancy ingredients, just smart swaps that still taste like you slaved over it. My wallet and I both approve.

Step-by-step instructions for tuna salad sandwich with egg and relish

Here's how to assemble the perfect tuna salad with that signature crunch and zesty balance.

1

Prepare the Eggs and Chop Vegetables

Start by hard-boiling the 2 whole large eggs. Place them in a pot, cover with cold water, and bring to a boil over high heat. Once boiling, remove from heat, cover, and let sit for 10 minutes. Immediately transfer the eggs to an ice bath to cool completely, then peel and chop them into small pieces. The eggs should be finely diced so they blend seamlessly into the tuna mixture.

Next, finely chop the 2 whole celery stems and 0.25 cup red onion. I like to use a sharp chef's knife and cut them into tiny pieces—about the size of a grain of rice. This ensures every bite has that satisfying crunch without overwhelming the texture. Place all chopped ingredients in a medium bowl for now.

2

Mix the Tuna Salad Ingredients

In a separate large bowl, gently flake the 2 cans drained tuna with your fingers, breaking it into small, even pieces. Add the chopped eggs, celery, and red onion to the tuna. The mixture should look vibrant with those bright green celery flecks and pink onion bits.

In a small bowl, whisk together the 0.5 cup mayonnaise, 1 tablespoon lemon juice, 1 teaspoon Dijon mustard, 0.5 teaspoon salt, and 0.5 teaspoon black pepper. This creates a tangy, creamy base that ties everything together. Pour this mixture into the tuna bowl and gently fold everything together with a rubber spatula. You want to combine everything just until fully incorporated—don't overmix or the salad will become dense.

3

Add the Pickle Relish and Combine

Now for the magic ingredient—the 0.33 cup pickle relish. This adds that signature sweet-tangy crunch that makes this tuna salad special. Gently fold the relish into the tuna mixture using your spatula, working from the center outward. You'll see those little pickle bits distribute evenly throughout the salad.

Taste the mixture and adjust seasoning if needed. I usually add a tiny bit more lemon juice or salt if the relish is particularly sweet. The ideal tuna salad should be flavorful but not overwhelming—each ingredient should be detectable but balanced. Once satisfied, cover the bowl and refrigerate for at least 30 minutes to let the flavors meld together.

4

Toast the Baguette and Assemble Sandwiches

While the tuna salad chills, slice the 1 whole baguette into 4 equal pieces, about 2 inches thick. In a small skillet over medium heat, melt the 2 tablespoons butter until it's foamy but not browned. Add the baguette slices and toast for 2-3 minutes per side until golden brown and crisp. The butter should coat the bread evenly, creating that perfect crunchy exterior.

To assemble each sandwich, place a large romaine lettuce leaf on the bottom half of the toasted baguette. Spoon about 1/4 of the tuna salad mixture onto the lettuce, spreading it evenly. Top with the remaining baguette half and press gently. The crispy bread will contrast beautifully with the creamy tuna salad, creating the perfect bite in every sandwich.

👨‍🍳

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 for 30 seconds, then press it gently with a spatula to squeeze out every last drop of water. Wet tuna makes the salad gloppy—this keeps it light and holds together better on the sandwich.
  • Hard-boil eggs in ice water: Drop eggs into boiling water, then immediately lower the heat to a simmer and cook for exactly 10 minutes. Transfer them to ice water for 5 minutes to stop cooking—this makes peeling effortless and ensures the yolks stay creamy for the salad.
  • Chop celery and onion small: Use a sharp knife and cut the celery stems and red onion into tiny dice, no bigger than 1/8-inch pieces. Big chunks make each bite uneven; fine texture distributes flavor evenly and prevents the salad from feeling dry.
  • Mix relish last: Stir in the pickle relish just before assembling the sandwich—it softens quickly and can make the salad soggy if added too early. Save a little for garnish if you like, but mixing it in right before eating keeps the crunch.

Serving suggestions for this dish

Classic Bread Options

Toasted baguette is my go-to for that perfect crunch, but don’t limit yourself! Sourdough adds a tangy contrast, while rye bread brings hearty texture. For a lighter touch, try white sandwich bread—just toast it extra crisp.

Pro tip: Let the bread cool slightly after toasting so it doesn’t get soggy from the tuna salad’s moisture. 🥖

Lettuce and Greens

Romaine lettuce is ideal for its sturdy leaves, but butter lettuce or spinach work too. If you prefer no greens, skip them entirely—the tuna salad stands strong on its own.

For extra freshness, rinse the lettuce just before assembling to keep it crisp. A few arugula leaves add peppery bite if you want to get fancy. 🥬

Crunchy Add-Ins

Boost texture with toasted sesame seeds or crushed potato chips on top for a modern twist. I love adding thinly sliced cucumber for extra freshness. If you’re feeling adventurous, try pickle spears or radish slices for a tangy crunch. Just add them right before serving so they stay crisp. 🥒

Side Pairings

Serve with crisp potato chips for dipping or carrot sticks for a fresh contrast. A simple side salad with lemon vinaigrette balances the richness. For a heartier meal, add roasted sweet potato wedges or garlic toast. The key is keeping sides light so the sandwich shines. 🥕

Drink Recommendations

Iced sweet tea or lemonade cuts through the richness perfectly. For something stronger, a light lager like Peroni or a crisp white wine like Sauvignon Blanc pairs beautifully. Even a sparkling water with lime keeps it refreshing. 🍋

Make-Ahead Tips

Assemble the sandwiches up to 4 hours ahead and refrigerate in an airtight container. Wrap each sandwich tightly in parchment paper to keep the bread from drying out. For best results, toast the bread fresh before eating—this restores that perfect crunch. 💡

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 120mg40%
Sodium 720mg31%
Total Carbohydrate 22g8%
Dietary Fiber 3g11%
Sugars 6g
Protein 28g56%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use oil-packed tuna instead of water-packed?

While it's possible, I don't recommend it for this recipe. Oil-packed tuna adds too much richness and can make the salad heavy. The water-packed version keeps the texture light and crisp, which is perfect for this egg-and-relish combination. If you must use oil-packed, drain it thoroughly and reduce the mayo by 1 tablespoon to balance the extra fat.

2

How do I keep the celery from getting watery?

This is a common issue! First, chop the celery just before mixing it into the tuna salad. For extra insurance, sprinkle the chopped celery with 1/4 teaspoon salt and let it sit for 5 minutes in a colander before adding it to the bowl. This draws out excess moisture. Also, store the finished salad in an airtight container with plastic wrap pressed directly on the surface to minimize water release.

3

What's the best way to reheat this sandwich?

I don't recommend reheating—this sandwich is best enjoyed fresh! However, if you must warm it, use a toaster oven at 300°F for 2-3 minutes to crisp the bread without drying out the filling. For the filling itself, microwave it uncovered for 15 seconds to warm through, then reassemble with toasted bread. The texture won't be identical, but it's better than cold!

4

Can I make this recipe without mayo?

For a lighter version, replace the mayo with 1/2 cup Greek yogurt plus 1 tablespoon Dijon mustard. You'll need to add 1 teaspoon lemon juice extra to compensate for the yogurt's milder flavor. The texture will be slightly thicker but still creamy. For a vegan option, use vegan mayo or a mix of silken tofu and lemon juice as a binder.

5

Why does my tuna salad get too wet?

This usually happens from one of three things: overmixing the filling, using too much liquid (like extra pickle juice), or not draining the tuna well. To fix it, gently fold ingredients just until combined. If it's already too wet, add 1 tablespoon of crushed crackers or an extra 1/4 cup of finely chopped celery to absorb moisture. For prevention, always drain tuna thoroughly and pat chopped veggies dry before adding them.

★★★★★4.9(12 reviews)
Categories Salads