Salads
This tuna salad recipe with egg mayo and relish delivers the perfect balance of creamy, tangy, and briny flavors in every bite.
The secret lies in using egg mayo—made from hard-boiled eggs—for a rich, velvety texture that traditional mayo simply can’t match, plus the bright, crunchy punch of relish that keeps things fresh.
It’s the kind of salad that transforms canned tuna into something restaurant-worthy, with just the right amount of acidity to cut through the richness.
The magic happens when you mix the tuna with finely chopped relish and a touch of Dijon mustard for depth, then let the salad chill for at least 30 minutes. This resting time allows the flavors to meld, ensuring every forkful is cohesive and bright.
The result? A salad that’s creamy yet light, tangy but not overpowering, with a satisfying crunch from the relish that keeps it interesting.
Serve this salad on crisp lettuce leaves, piled high in a sandwich with crusty bread, or alongside crackers for a perfect appetizer. The egg mayo adds a subtle richness, while the relish keeps it lively and fresh—no soggy textures here.
It’s the kind of dish that feels special without requiring fancy ingredients, making it ideal for lunchboxes, potlucks, or a quick weeknight meal.
For extra flair, garnish with fresh herbs like dill or parsley, or add a sprinkle of celery seeds for a subtle kick. The possibilities are endless, but the foundation—egg mayo, relish, and proper chilling—is what makes this recipe truly stand out. Let’s get started!
Ingredients for tuna salad recipe with egg mayo and relish
The creamy base, crunchy relish, and bright lemon juice transform simple canned tuna into restaurant-worthy bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 15 oz | Drained, flaked with fork |
| Hard-Boiled Large Eggs 🥚 | 4 whole | Chopped finely for mayo |
| Sweet Pickle Relish 🥒 | ½ cup | Finely chopped, store-bought or homemade |
| Dijon Mustard 🍯 | 1 tbsp | For depth of flavor |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For richness |
| Celery Seeds 🌿 | ½ tsp | Optional for subtle kick |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for brightness |
| Kosher Salt 🧂 | ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked |
| Ice Water 💧 | ¼ cup | For egg mayo binding |
| Crisp Lettuce Leaves 🥬 | 4 whole | For serving (optional) |
| Crusty Bread Slices 🍞 | 4 pieces | For sandwiches (optional) |
The egg mayo is where the magic happens—freshly boiled eggs make all the difference. Trader Joe's sells pre-boiled eggs if you're short on time, but homemade is ideal. For the tuna, Wild Planet or Starkist are my go-tos—they drain better than budget brands. The relish should be finely chopped; if you're using homemade, pickles from a jar (not fresh) work best for that classic tang. Fresh dill is non-negotiable here—it keeps the salad bright and prevents that 'old tuna' taste. If you can't find it, dried dill at half the amount is a decent backup, but fresh is worth hunting down at the market.
No Dijon mustard? Yellow mustard works in a pinch, but you'll lose some depth. Short on relish? Finely chopped pickles (from a jar) get you close, though they're less sweet. The celery seeds are optional but add a subtle crunch—skip if you prefer ultra-smooth texture. For the egg mayo, the ice water is crucial; it helps emulsify the eggs into a creamy base. If your mayo breaks, just add another splash of ice water and whisk vigorously. The lemon juice should be freshly squeezed—bottled juice lacks brightness. Pro tip: Make this salad a day ahead—the flavors meld beautifully overnight.
Store the egg mayo separately from the tuna mixture if prepping ahead—combine just before serving to keep the relish crunchy. The salad keeps for 2 days in the fridge, though the relish gets softer over time. For extra crunch, add chopped pickles or celery right before eating. The egg mayo can be made 3 days ahead and stored in an airtight container. If you're making this for a crowd, double the relish—it's the star of the show. Serve on crisp lettuce or in sandwiches with crusty sourdough for the full experience.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this combo—just tuna, eggs, relish, mustard, and lemon. No fancy chopping, no hidden pantry raids, and it still tastes like you slaved over it.
- Relish Love Bomb: That sweet pickle relish? It’s the secret weapon. The tang cuts through the richness of the mayo and eggs, while the Dijon mustard adds just enough bite to keep things interesting.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The lemon juice keeps it fresh for days, and the texture—creamy, chunky, and slightly crunchy—holds up perfectly in sandwiches or wraps.
- Budget Win: Honestly, it’s hard to beat. Canned tuna and eggs are cheap staples, and a jar of relish lasts forever. I make a big batch on Sundays and eat it all week without breaking the bank.
Step-by-step instructions for tuna salad with egg mayo and relish
Here's how to assemble this bright, crunchy tuna salad with perfect egg mayo every time.
Prepare the Egg Mayo Base
Place the 4 whole hard-boiled large eggs in a food processor or high-powered blender. Remove the yolks from the whites and add them to the processor along with the 0.25 cup ice water. Pulse until completely smooth, scraping down the sides as needed. This creates the foundation for our creamy egg mayo.
The ice water is crucial here—it helps emulsify the egg yolks into a stable, spreadable base. If the mixture looks too thick, add 1 teaspoon more ice water at a time until it reaches a smooth, pourable consistency. Keep the egg whites aside for now; we'll incorporate them later for added texture.
Flake the Tuna and Combine Wet Ingredients
Drain the 15 oz canned tuna in water thoroughly and use a fork to flake it into small, even pieces. Transfer the flaked tuna to a large mixing bowl. Add the 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tbsp extra-virgin olive oil, 0.5 tsp celery seeds, 2 tbsp fresh dill, 0.5 tsp kosher salt, and 0.25 tsp freshly ground black pepper. Stir gently to combine these wet ingredients with the tuna.
This step builds the flavor foundation. The Dijon mustard adds depth, while the lemon juice brightens the mix. The celery seeds provide a subtle crunch and earthy note, and the fresh dill brings a bright, herbaceous touch. Stir just enough to distribute these ingredients evenly—overmixing can break down the tuna texture.
Incorporate the Egg Mayo and Relish
Gradually add the egg mayo from Step 1 to the tuna mixture, folding it in gently with a silicone spatula. Once fully combined, stir in the 0.5 cup sweet pickle relish, breaking up any large chunks with your spoon. Finally, fold in the reserved egg whites, which have been chopped into small pieces. This adds a light, airy contrast to the creamy base.
The relish is where this salad gets its signature crunch and tangy brightness. If you prefer a smoother texture, you can mash the relish slightly before adding it. Taste the mixture now and adjust the seasoning if needed—another pinch of salt or a squeeze of lemon can elevate the flavors.
Chill and Rest for Best Texture
Cover the tuna salad bowl and refrigerate for at least 30 minutes before serving. This resting period allows the flavors to meld and the texture to firm up slightly, making it easier to spread or scoop. The salad will keep well in the refrigerator for up to 2 days, though it's best enjoyed fresh.
While the salad chills, prepare your serving options. The 4 whole crisp lettuce leaves and 4 pieces crusty bread slices are perfect for assembling classic tuna salad sandwiches or serving as a refreshing side. The bread should be toasted lightly for extra crunch, and the lettuce should be fresh and crisp to complement the salad's brightness.
Serve and Enjoy
Once chilled, give the tuna salad one final taste and adjust the seasoning if necessary. Spoon it onto the crisp lettuce leaves or spread it generously on the crusty bread slices. For an elevated touch, top with an extra sprinkle of fresh dill or a few celery seeds for added texture and flavor.
This tuna salad delivers a perfect balance of creamy egg mayo, flaky tuna, and bright, crunchy relish. The contrast of textures and flavors makes it a versatile dish—enjoy it in sandwiches, on crackers, or as a light lunch with fresh vegetables. The key to success lies in the egg mayo base and proper seasoning, so don't rush these steps!
Pro Tips For Making Tuna Salad Recipe With Egg Mayo And Relish
- Drain and Pat the Tuna: The water in canned tuna makes your salad soggy—no one wants a watery mess. Drain the tuna thoroughly, then press it gently between paper towels to squeeze out every last drop. (Yes, it feels tedious, but trust me: this is the thing that matters most.)
- Chop Eggs Small and Even: Big chunks of egg turn this into a textural disaster—you want every bite to be smooth and creamy. Dice the yolks and whites into tiny, uniform pieces (about ¼-inch cubes), or pulse them in a food processor for 2 seconds. (I learned this the hard way after taking a bite of a surprise egg surprise.)
- Mix Relish Last: Sweet pickle relish loses its brightness when tossed in too early. Add it just before serving so the acidity in the relish doesn’t break down the mayo or turn the tuna rubbery. (This isn’t the prettiest method, but it’s the tastiest.)
- Use Cold Eggs: Room-temperature eggs make the mayo separate faster. Keep the hard-boiled eggs chilled until you’re ready to chop them, and store the chopped egg in the fridge until mixing. (I skip this when I’m lazy, but the salad holds together better when I don’t.)
Serving suggestions for tuna salad recipe with egg mayo and relish
Classic Sandwich Style
Assemble your tuna salad between two slices of crusty sourdough or whole wheat bread for the ultimate lunch experience. Toast the bread lightly to prevent sogginess, then spread the salad generously. Add a few crisp lettuce leaves underneath for extra crunch and freshness.
For a gourmet touch, top with sliced radishes or thin apple slices—the slight sweetness balances the tangy relish beautifully. 🥪
Cracker & Cheese Board
Serve this tuna salad on a wooden cutting board with an assortment of water crackers, rye crisps, and baguette slices. Pair with sharp cheddar cubes, smoked gouda, and marinated artichoke hearts for a sophisticated appetizer spread.
The creamy egg mayo complements the sharpness of the cheese, while the relish adds a refreshing contrast. Add a small bowl of hot sauce or sriracha for guests who love heat.
Lettuce-Wrapped Cups
For a low-carb option, use large butter lettuce leaves or romaine hearts as edible bowls. Spoon the tuna salad into the center of each leaf, then fold the sides inward to create neat, bite-sized cups.
Garnish with extra relish or chopped chives for a pop of color. This presentation is perfect for potlucks or elegant gatherings where you want to minimize mess. 🥗
Open-Faced with Avocado
Toast a thick slice of sourdough or brioche, then spread with the tuna salad. Top with sliced avocado and a sprinkle of flaky sea salt for a creamy, luxurious twist. The avocado’s richness pairs perfectly with the bright relish and egg mayo.
Add a few cherry tomatoes or microgreens for freshness. This open-faced style is ideal for brunch or a light dinner.
Salad Bar Topping
Use this tuna salad as a protein-packed topping for mixed greens, arugula, or spinach salads. The creamy texture contrasts beautifully with the peppery greens, while the relish adds a tangy crunch.
Drizzle with balsamic glaze or lemon vinaigrette to tie everything together. It’s a fantastic way to elevate a simple green salad into a hearty meal. 💛
Party Platter Presentation
For gatherings, arrange the tuna salad in a glass bowl and surround it with crudités like carrot sticks, celery, and cucumber slices. Add toothpicks with mini pickles or olives for extra flair.
Serve with warm pita chips or pretzel crisps on the side. The vibrant colors and textures make this platter visually appealing while keeping the flavors balanced and crowd-pleasing.
Nutrition facts
Frequently asked questions
Why does this recipe use egg mayo instead of regular mayo?
Egg mayo creates a richer, creamier texture that regular mayo can't match—it's like a velvety upgrade! The egg yolks add natural fat and protein, making the salad more satisfying while keeping it lighter than heavy cream-based versions. Plus, it's dairy-free and works perfectly with the bright relish.
Can I make this tuna salad ahead of time?
Prepare the egg mayo and tuna mixture separately up to 2 days ahead, then combine them just before serving. Store the egg mayo in an airtight container and keep the tuna mixture in its own container. The relish stays crunchier this way, and the flavors meld beautifully overnight.
What's the best way to keep the relish crunchy?
Add the relish last—right before serving—and avoid overmixing. For extra crunch, store the relish separately and stir it in just before eating. If making ahead, use slightly less relish (start with 1/4 cup) and add more fresh relish before serving.
Can I substitute the relish with something else?
Yes! For a similar tangy crunch, try finely chopped dill pickles (about 1/4 cup) or a mix of chopped celery and red onion. If you prefer sweetness, use finely diced mango or pineapple—just reduce the lemon juice to 1 teaspoon to balance the flavors.
How do I fix egg mayo that's too thick or broken?
For thick mayo, add 1 teaspoon ice water at a time while blending. If it breaks, whisk in another yolk or 1 tablespoon ice water until smooth. The key is patience—blend slowly and scrape the sides often to prevent separation.