Tuna Fish Salad Recipe With Egg: Classic Diner-Style Creamy Spread

There’s a reason diner-style tuna salad remains a lunchtime favorite—its creamy texture and satisfying flavor are hard to beat. I developed this version to capture that nostalgic taste while keeping it simple and approachable for home cooks.

The addition of hard-boiled eggs creates a richer, more substantial spread that’s perfect for sandwiches or crackers. This classic combination of tuna, eggs, and mayonnaise comes together in minutes with just a bowl and a spoon.

What you’ll get is a smooth, flavorful salad with the perfect balance of protein and creaminess. The eggs add subtle richness while maintaining that familiar tuna salad taste everyone loves.

Serve it on your favorite bread, with crackers, or as a protein-packed snack. Here’s how to make it perfectly every time.

Ingredients for Tuna Fish Salad Recipe with Egg

Classic diner flavors start with tuna, eggs, and just a handful of pantry staples.

The tuna is key here—wild-caught in water (not oil) gives the cleanest flavor and best texture. I prefer Bumble Bee or Starkist for consistency, but any trusted brand works. For the eggs, large or extra-large are ideal; older eggs actually peel easier after boiling. Celery and red onion add that fresh crunch that balances the creaminess—look for crisp stalks and firm onions at the store.

No mayonnaise? Greek yogurt at a 1:1 ratio works in a pinch (though it’s tangier). Out of celery? Cucumber or bell pepper can add a similar crunch. For a milder taste, skip the onion and boost the sweet relish to 3 tablespoons. The Dijon mustard can be swapped for yellow mustard, but it won’t have the same depth. Fresh dill is optional—dried dill at one-third the amount gets you close.

This keeps well in the fridge for 3-4 days—store it in an airtight container. The flavors meld and deepen over time, so it often tastes even better the next day. Not freezer-friendly, though; the texture gets watery when thawed.

Step-by-Step Instructions for Tuna Fish Salad with Egg

Here’s how I create that perfect creamy texture with just the right balance of classic diner flavors.

Step 1: Prepare the Hard-Boiled Eggs

Place the 4 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer. Cook for 9-10 minutes until the yolks are fully set but still slightly moist.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process—this makes them easier to peel. I always add a pinch of baking soda to the water; it raises the pH and helps prevent cracking. Peel the eggs, then chop them into ¼-inch pieces for a nice texture in every bite.

Step 2: Drain and Flake the Tuna

Open the 2 cans Canned Tuna in Water and drain them thoroughly in a fine-mesh strainer. Press gently with a spoon to remove excess liquid—wet tuna makes for a watery salad. Transfer to a mixing bowl and flake with a fork until the chunks are uniform but still have some texture.

The tuna should look light and airy, not packed down. I run my fork through it a few times to break up any large pieces. This step ensures every bite has the perfect amount of tuna without being clumpy or dense.

Step 3: Combine All Ingredients

In a large bowl, add the flaked tuna, chopped eggs, 0.75 cup Mayonnaise, 2 whole Celery Stalks (finely diced), 0.25 cup Red Onion (finely diced), 1 tbsp Fresh Lemon Juice, 1 tbsp Dijon Mustard, 2 tbsp Sweet Relish, and 1 tsp Worcestershire Sauce.

Stir gently with a spatula until everything is evenly coated. The mixture should be creamy but not soupy—if it seems too thick, add a splash more mayonnaise. I fold everything together just until combined to avoid breaking up the eggs and tuna too much.

Step 4: Season and Adjust to Taste

Sprinkle in the 0.5 tsp Kosher Salt and 0.25 tsp Freshly Ground Black Pepper, then stir to distribute evenly. Taste and adjust the seasoning if needed—I often add a bit more salt if the flavors seem flat, or a squeeze of lemon for extra brightness.

Finally, fold in the 2 tbsp Fresh Dill for a fresh, herby note that balances the richness. If you’re not using the dill right away, save it for garnish. The salad should taste well-balanced: creamy, tangy, and slightly sweet with a subtle crunch from the celery and onion.

Step 5: Chill and Serve

Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld together. This resting time is crucial—the mayonnaise absorbs into the ingredients, and the flavors deepen. I like to make it a few hours ahead if possible.

Give it one final stir before serving. The texture should be thick and scoopable, perfect for sandwiches, crackers, or a bed of greens. For that classic diner touch, serve it chilled with extra dill or paprika on top.

Perfect Pairings for These Flavors

Bread Pairings

For that classic diner experience, serve this on toasted white bread with the crusts cut off. I love using Potato bread for its soft, slightly sweet flavor that complements the creamy filling. Whole wheat bread adds a nice nuttiness if you prefer extra texture.

Crackers & Chips

Saltine crackers are my go-to for a crisp contrast against the salad’s creaminess. For a sturdier option, try Triscuits or Ritz crackers. I also enjoy scooping it up with pita chips for a Mediterranean twist. 🥗

Fresh Sides

A simple green salad with a light vinaigrette balances the richness perfectly. I toss mixed greens with 1 tbsp olive oil and 1 tsp apple cider vinegar. For crunch, add sliced cucumbers or radishes on the side.

Wine Pairings

A crisp Sauvignon Blanc with its citrus notes cuts through the creaminess beautifully. For red wine lovers, a light Pinot Noir works surprisingly well. I prefer New Zealand Sauvignon Blanc for its bright acidity. 🍷

Garnishes

Sprinkle with extra chopped dill or a dash of paprika for color. I also love adding sliced avocado on top for a fresh, buttery contrast. For heat, a few drops of hot sauce or sriracha work wonders.

Frequently Asked Questions