Tuna Salad With Egg and Relish Recipe: Crunchy, Creamy, and Packed With Protein

Salads

Tuna Salad With Egg and Relish Recipe: Crunchy, Creamy, and Packed With Protein

This tuna salad with egg and relish recipe delivers the perfect balance of creamy texture and bold flavors—ideal for sandwiches, wraps, or as a standalone dish. The hard-boiled eggs add richness while relish brings that classic tangy crunch that makes this salad irresistible.

I developed this version after years of testing, ensuring every bite has the right mix of protein, creaminess, and texture.

The secret lies in the ratios: finely chopped eggs and relish cut through the richness of the tuna, while mayo keeps it luscious without overpowering. This isn’t just any tuna salad—it’s the kind that disappears in minutes, whether served on toasted bread or as a filling for crisp lettuce cups.

The best part? It comes together in under 15 minutes with simple pantry staples.

What you’ll get is a creamy, protein-packed salad with a satisfying bite from the relish and eggs. The flavors meld beautifully, creating a dish that’s both nostalgic and elevated. Perfect for lunch prep or last-minute gatherings, this recipe never fails to impress.

Serve it on crackers, in pita pockets, or alongside fresh veggies for a complete meal. The possibilities are endless, but the execution is straightforward—just mix, taste, and adjust. Let’s make this classic salad your new go-to recipe.

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

Ingredients for tuna salad recipe with egg and relish

Eight ingredients transform into the creamiest, most satisfying tuna salad you’ll ever make.

Ingredient Amount Notes
Canned Tuna in Water 🐟 2 cans Drained, high-quality preferred
Large Eggs 🥚 4 whole Hard-boiled, finely chopped
Mayonnaise 🥛 ½ cup Full-fat for creaminess
Sweet Pickle Relish 🥒 ¼ cup Classic relish for tangy crunch
Dijon Mustard 🍯 1 tbsp For subtle depth of flavor
Fresh Chives 🌿 2 tbsp Chopped, for fresh finish
Lemon Juice 🍋 1 tbsp Freshly squeezed, brightens flavors
Celery Stalk 🥬 1 whole Finely diced, for crunch
Kosher Salt 🧂 ½ tsp Adjust to taste
Ground Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Dried Dill 🌿 ½ tsp Or 1 tsp fresh chopped
Extra-Virgin Olive Oil 🫒 1 tsp For richness (optional)

The tuna is the star, so stick with high-quality brands like Starkist or Chicken of the Sea. They drain better and taste fresher. For the eggs, hard-boiling them the night before saves time and keeps them perfectly firm. If you're feeling fancy, grab the organic eggs from Whole Foods—they're worth it for the flavor. The relish? Heinz Classic Sweet Pickle Relish is the only one that does it right—no weird additives. If you can't find it, any relish with visible chunks works, just taste as you go. And don't skip the Dijon—it's what ties everything together.

No mayo? Greek yogurt works perfectly—just add a splash of lemon to balance. Fresh dill not on hand? Dried dill at half the amount gets you close, but fresh is ideal. The celery can be swapped for red onion or bell pepper if you want a different crunch. For extra richness, add a spoonful of hummus or avocado. And if you're making this ahead, add the lemon juice last—it keeps the salad brightest when you're ready to serve. The olive oil is optional but adds that restaurant-quality finish.

This salad keeps beautifully for 3-4 days in the fridge, but the flavor actually improves after a night as everything melds. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the mayo from turning. I like to portion it into small jars for quick lunches—one jar equals one perfect sandwich. If you make extra, freeze half in an ice cube tray for single-serving portions later. Just thaw overnight in the fridge.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear, this is the kind of recipe where you open the pantry and boom—there it is. Canned tuna, eggs, mayo, relish, mustard. That’s it. No chopping, no waiting, no stress. The eggs soften just enough to get creamy when mixed, and the relish adds that tangy crunch without extra work.
  • Sweet-Tart Crunch Bomb: Here’s what sold me—the way the sweet pickle relish cuts through the richness of the mayo. That briny, slightly sweet bite? It turns a basic tuna salad into something ridiculously satisfying. Plus, the Dijon mustard adds a little kick that makes every bite feel intentional.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches or quick sandwiches. The texture holds up perfectly—no soggy bread, no weird separation. My kids actually ask for it (yes, even on a Tuesday night), and it’s the one thing I can make while scrolling through emails.
  • Budget-Friendly Pantry Hero: Honestly, this salad costs me about $3 for enough to feed four. Canned tuna, eggs, and relish stretch forever, and it’s the kind of dish that tastes just as good the next day. I make a big batch on Sunday, and by Wednesday, I’m still pulling it out—no takeout, no guilt.

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

Here's how to make the creamiest, most flavorful tuna salad with egg and relish—packed with protein and perfect texture every time.

1

Hard-Boil and Chop the Eggs

Place the 4 whole large eggs in a small saucepan and cover them with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a gentle simmer for exactly 10 minutes. This timing ensures perfectly set yolks that won't turn greenish. Drain and transfer the eggs to an ice bath for 5 minutes to stop the cooking process.

Once cooled, peel the eggs and chop them finely using a sharp chef's knife. You want small, even pieces that will distribute evenly throughout the salad. Real talk: If you see any grayish spots in the whites, discard those pieces—they're overcooked. The eggs should be creamy and bright yellow when properly cooked.

2

Mix the Creamy Base

In a medium bowl, combine the 0.5 cup mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon freshly squeezed lemon juice. Use a silicone spatula to mix until smooth and fully incorporated. The lemon juice brightens the flavors and cuts through the richness of the mayonnaise. Here's the thing—don't skip this step. The acidity from the lemon juice balances the flavors and prevents the salad from tasting too heavy.

Add the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper to the mixture. Taste and adjust the seasoning if needed—this is your flavor foundation. The salt should enhance all the ingredients without overpowering them, and the pepper should add a subtle warmth that complements the tuna.

3

Incorporate the Tuna and Aromatics

Open the 2 cans of drained tuna in water and gently break up the flakes with your fingers or a fork. Add them to the mayonnaise mixture along with the 0.5 teaspoon dried dill. Mix everything together until the tuna is evenly distributed and fully coated. The dill adds a fresh, herby note that pairs beautifully with the tuna and egg. Don't overmix—just enough to combine so the tuna stays flaky and tender.

Finely dice the 1 whole celery stalk and the 2 tablespoons fresh chives, then fold them into the mixture. The celery adds a satisfying crunch and freshness, while the chives bring a bright, oniony finish. You'll notice the mixture becomes slightly thicker as you incorporate these ingredients—this is normal and actually enhances the texture.

4

Fold in the Relish and Finish

Add the 0.25 cup sweet pickle relish and the 1 teaspoon extra-virgin olive oil to the bowl. Gently fold everything together with your spatula, being careful not to overmix. The relish brings a sweet, tangy crunch that balances the richness of the tuna and egg. The olive oil adds a subtle richness that ties all the flavors together beautifully. Here's where it gets fun—taste the mixture and adjust the seasoning one last time if needed.

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 meld together perfectly. The salad should be creamy, well-seasoned, and packed with texture from the relish, celery, and chives. Trust me, this step makes all the difference in the final result.

👨‍🍳

Pro Tips For Making Tuna Salad Recipe With Egg And Relish

  • Drain and press the tuna: Drain the canned tuna over a bowl, then press out excess water with a heavy spoon or the back of a fork—this keeps the salad from getting watery later. (I used to skip this and always ended up with a soggy mess.)
  • Boil eggs for 6 minutes: For perfectly firm but still creamy yolks, boil large eggs for exactly 6 minutes in cold water—no peeking! Shock them in ice water immediately to stop cooking. (Overcooked eggs turn this salad into a sad, dry pile.)
  • Mix relish last: Add the sweet pickle relish and Dijon mustard right before serving—this keeps the crunchy texture and bright flavor instead of letting it mellow into mush. (I learned this after making a batch where the relish just disappeared into the mayo.)
  • Use room-temp mayo: Let the mayo sit out for 10 minutes before mixing—it blends smoother and coats the tuna evenly. (Cold mayo creates clumps, and nobody wants lumpy tuna salad.)

Essential equipment for great tuna salad recipe with egg and relish

Mixing Bowl Essentials

Start with a medium glass mixing bowl—I prefer Pyrex because it’s sturdy and doesn’t absorb odors. A silicone spatula (like OXO Good Grips) is a game-changer for folding ingredients without tearing the tuna flakes.

For chopping eggs, a sharp chef’s knife (I use Mercer Culinary) ensures clean, even pieces that blend seamlessly. 🥚

Hard-Boiling Tools

A small saucepan with a tight-fitting lid is perfect for boiling eggs. For the ice bath, grab a large bowl that fits your saucepan snugly. I like Vitamix’s stainless steel bowls—they’re durable and stay cold longer.

A slotted spoon helps drain the eggs without breaking them during transfer. Pro tip: Use room-temperature eggs for more even cooking.

Measuring Precisely

For mayo and relish, a liquid measuring cup with clear markings ensures accuracy. A small measuring spoon set (I recommend OXO’s) keeps your spices and mustard portions spot-on. For the tuna, drain it thoroughly over a fine-mesh strainer to avoid excess water.

A kitchen scale isn’t mandatory, but it’s handy if you’re scaling the recipe up or down.

Optional Upgrades

For extra texture, a microplane (like Box Grater) works wonders for freshly grating zest from a lemon or garlic. If you love crunch, a mandoline (set to 2mm) slices celery or red onion uniformly.

For serving, small glass jars (like Le Parfait) keep the salad fresh and portioned perfectly. A fine-mesh sieve helps strain excess liquid if your tuna is particularly watery.

Storage Containers

An airtight container (I use Rubbermaid Brilliance) is key for storing leftovers. For single servings, silicone ice cube trays work great—freeze portions and thaw overnight in the fridge.

Label containers with the date to track freshness. A small whisk comes in handy if you’re adjusting seasonings on the fly. 💡

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 7g35%
Cholesterol 185mg62%
Sodium 720mg31%
Total Carbohydrate 12g4%
Dietary Fiber 2g8%
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 Greek yogurt instead of mayo?

Yes! Greek yogurt works beautifully—just mix it with 1 tablespoon lemon juice to balance the tang. Use a 1:1 ratio (replace mayo with yogurt) for creaminess. The texture will be lighter but still rich. For extra flavor, add 1 teaspoon Dijon mustard to mimic the mayo's depth.

2

How do I keep the tuna salad from getting watery?

Drain the tuna thoroughly over a fine-mesh strainer or paper towels. Press out excess liquid with a clean towel. For extra insurance, add 1 tablespoon cornstarch to the mayo mixture—it absorbs moisture. Also, chill the salad for 30+ minutes before serving to let flavors settle.

3

What’s the best way to serve this tuna salad?

Classic options include toasted bread, pita pockets, or lettuce cups. For a fancier touch, serve on cucumber slices or with crudité sticks. It’s also perfect as a cold appetizer with crackers or toasted baguette strips. The relish and eggs add enough texture to stand alone!

4

Can I make this ahead of time?

Store it in an airtight container for up to 4 days. The flavors actually improve as the ingredients meld. For best texture, add the lemon juice and relish fresh before serving. Freeze portions in ice cube trays for single-serving convenience—thaw overnight in the fridge.

5

Why does my tuna salad taste bland?

Check your seasoning—add ½ teaspoon extra salt or 1 extra tablespoon lemon juice for brightness. Freshly ground pepper and a pinch of smoked paprika can add depth. Also, ensure your tuna isn’t watery (drain well!) and that the relish is sweet and tangy—bitter relish ruins the balance.

★★★★★4.7(2 reviews)
Categories Salads