Tuna Salad Recipe With Egg and Mayo: Classic Creamy Texture for Sandwiches

Tuna Salad Recipe With Egg and Mayo: Classic Creamy Texture for Sandwiches

There’s a reason this tuna salad has stood the test of time—it delivers classic flavor with every bite. The combination of flaky tuna, hard-boiled eggs, and creamy mayo creates a texture that’s both rich and satisfying.

I’ve refined this recipe to balance the ingredients perfectly, ensuring the eggs add just the right amount of moisture without overpowering the tuna. A touch of mustard and fresh herbs elevate the flavor, while a squeeze of lemon keeps it bright.

This version stays true to tradition but feels anything but ordinary. The result is a creamy, well-balanced salad that holds up beautifully in sandwiches or served over greens.

Simple, reliable, and always a crowd-pleaser. Here’s how to make it.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Tuna Salad Recipe with Egg and Mayo

Classic ingredients for a timeless salad with rich, creamy texture and bright, balanced flavors.

Ingredient Amount Notes
Canned Tuna in Water 🐟 2 cans 5 oz each, drained well
Hard-Boiled Eggs 🥚 4 whole Peeled and chopped
Mayonnaise 🥫 ¾ cup Full-fat for creaminess
Dijon Mustard 🟡 1 tbsp Smooth variety preferred
Fresh Lemon Juice 🍋 1 tbsp Newly squeezed for brightness
Celery 🌿 ½ cup Finely diced for crunch
Red Onion 🧅 ¼ cup Finely minced for mild bite
Fresh Flat-Leaf Parsley 🌿 2 tbsp Chopped, stems removed
Fresh Dill 🌿 1 tbsp Chopped for freshness
Kosher Salt 🧂 ¾ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ½ tsp Coarse grind for texture
Sweet Pickle Relish 🥒 2 tbsp Optional for tangy sweetness

The tuna quality matters most here. Wild-caught canned tuna in water (like Safe Catch or Ocean’s) ensures the best flavor and texture—avoid oil-packed for this recipe. Drain it extremely well to prevent a watery salad. The mayonnaise should be full-fat for that classic creaminess; Hellmann’s or Duke’s are reliable choices. Fresh herbs are non-negotiable for brightness, so grab them from the produce section (or your garden).

No fresh herbs? Dried dill or parsley at one-third the amount works in a pinch. Out of Dijon? Yellow mustard plus a pinch of sugar gets close. Prefer less crunch? Skip the celery and add an extra tablespoon of relish. For a lighter version, Greek yogurt can replace half the mayo—just note the texture will be slightly different. Always taste before seasoning; the saltiness of tuna brands varies.

This salad keeps well for 3-4 days in an airtight container in the fridge. The flavors meld and improve overnight. Do not freeze—it separates and becomes watery. Best served chilled, whether in sandwiches, over greens, or with crackers. Always give it a quick stir before serving.

❤️

Why You’ll Love This Recipe

  • No-Cook Meal: I just dump, mix, and serve—no stove, no fuss, just flaky tuna and creamy eggs with mayo.
  • Bright & Zesty: That hit of Dijon and lemon cuts through the richness so it tastes fresh, not heavy.
  • Sandwich or Salad: I pack it in lunches, serve it on crackers, or eat it straight from the bowl.
  • Stretches Far: One can of tuna plus a couple eggs feeds my family of four with leftovers for tomorrow.

Step-by-Step Instructions for Tuna Salad With Egg and Mayo

Master the technique for a perfectly balanced, creamy salad with ideal texture every time.

Step 1: Drain and Flake the Tuna

Open the 2 cans Canned Tuna in Water and drain them thoroughly in a fine-mesh strainer. I press down gently with a rubber spatula to remove every bit of liquid—excess moisture will make your salad watery.

Transfer the tuna to a large mixing bowl and flake it with a fork into uniform, pea-sized pieces. This creates an even distribution throughout the salad rather than large chunks. The tuna should look light and airy, not compacted.

Step 2: Prepare and Combine the Vegetables and Herbs

In the same bowl, add the 0.5 cup Celery, 0.25 cup Red Onion, 2 tbsp Fresh Flat-Leaf Parsley, and 1 tbsp Fresh Dill. The celery adds essential crunch, while the onion provides a mild bite that mellows as it sits.

Gently fold these ingredients into the tuna using a silicone spatula. Be careful not to overmix—you want to maintain the distinct textures of each component. The herbs should be evenly distributed but still visible as flecks of green throughout the mixture.

Step 3: Create the Creamy Binding Sauce

In a small bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Fresh Lemon Juice, 0.75 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper until smooth. The lemon juice brightens the richness of the mayonnaise, while the mustard adds depth.

Pour this sauce over the tuna-vegetable mixture. Add the 4 whole Hard-Boiled Eggs (peeled and chopped) and 2 tbsp Sweet Pickle Relish at this stage. Fold everything together gently but thoroughly until just combined—the eggs should remain in visible pieces rather than disappearing into the mixture.

Step 4: Chill and Allow Flavors to Meld

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes (and up to 2 hours). This resting period allows the flavors to develop fully and the mayonnaise to slightly thicken, creating that classic creamy texture.

Before serving, give the salad one final gentle stir. You’ll notice the colors have deepened slightly and the aroma has become more pronounced. This is your signal that the flavors have married perfectly. Serve immediately on bread, crackers, or lettuce cups for the best texture.

👨‍🍳

Pro Tips For Making Tuna Salad Recipe With Egg And Mayo

  • Drain the Tuna Well: Press the canned tuna in a fine-mesh strainer for 30 seconds—any extra water will make your salad runny. I learned this the hard way after my first few batches turned into soup.
  • Chop Eggs Fine: Dice the hard-boiled eggs into small, even pieces so they distribute evenly instead of dominating bites. Sounds fussy, but it makes the texture way more consistent.
  • Skip Wet Mayo: Use mayo straight from the fridge, not warmed or thinned—it’ll cling better to the tuna and eggs. Warm mayo slides right off and leaves a greasy mess.
  • Add Lemon Last: Stir in the fresh lemon juice at the very end to keep the flavors bright and prevent the mayo from separating. I was skeptical until I tried it, but it actually keeps the salad fresher longer.

Flavor Customization for This Recipe

Spicy Kick

Add ½ tsp cayenne pepper or 1 tsp sriracha to the mayo mixture for heat that builds gradually. I love the way the spice cuts through the richness while keeping the salad approachable for most palates.

Tangy Twist

Swap 1 tbsp apple cider vinegar for the lemon juice to create a more pronounced tang. This works especially well if you’re serving the salad on buttery croissants, as the acidity balances the richness beautifully. 🍋

Herb Variations

Replace the dill with 1 tbsp fresh tarragon for a subtle anise flavor that pairs wonderfully with tuna. Alternatively, 1 tbsp chopped chives adds a gentle onion note without overpowering the eggs.

Crunch Boost

Add ¼ cup chopped walnuts or pecans for nutty depth and extra texture. I toast them lightly in a dry pan first to enhance their natural oils and prevent any raw bitterness.

Sweet Heat

Mix in 1 tbsp honey with the mayo for a subtle sweetness that complements the eggs. This works particularly well if you’ve added spice, creating that classic sweet-heat combination. 💫

Smoky Depth

Use smoked paprika (about ½ tsp) in place of regular for a subtle barbecue flavor. It’s amazing how this small addition transforms the dish into something that feels more like a summer cookout creation.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 30g38%
Saturated Fat 5g25%
Cholesterol 165mg55%
Sodium 720mg31%
Total Carbohydrate 6g2%
Dietary Fiber 1g4%
Sugars 3g
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, you can substitute up to half the mayo with Greek yogurt for a lighter version. The texture will be slightly less creamy but still delicious.

2

How long will this salad keep in the fridge?

It stays fresh for 3-4 days in an airtight container. The flavors actually improve overnight as they meld together.

3

What’s the best way to serve this?

Try it on toasted bread, nestled in lettuce cups, or with crackers. It also works beautifully as a topping for avocado halves.

4

Can I make this without eggs?

Just omit the eggs and add 1 extra tbsp of mayo for creaminess. The texture will be slightly different but still tasty.

★★★★★4.8(3 reviews)
Brian Walker