Tuna Salad Recipe With Hard-Boiled Eggs: Classic Crowd-Pleaser With Crunchy Yolk Bites

This tuna salad recipe with hard-boiled eggs delivers the perfect balance of creamy, savory, and crunchy textures that make it a classic for lunches and parties. The secret lies in the tender yolk bites—soft, rich, and packed with protein—that transform an ordinary salad into something unforgettable.

I perfected this version after years of testing, ensuring the eggs stay perfectly cooked and the tuna stays moist without drying out.

The foundation of great tuna salad is simple: high-quality canned tuna, properly hard-boiled eggs, and a well-balanced dressing of mayo, mustard, and lemon.

I add finely chopped celery for crunch and a touch of onion for sharpness, but the star is always those crunchy yolk bites that melt in your mouth. This recipe is foolproof—no fancy techniques, just precise prep and mixing.

By the time you’re done, you’ll have a salad that’s creamy yet light, with every bite offering a mix of textures and flavors. Serve it on toasted bread for a satisfying sandwich, piled high on crackers for a party platter, or wrapped in lettuce for a low-carb option.

The best part? It keeps well in the fridge for up to 3 days, making it ideal for meal prep.

For extra flair, try adding diced avocado, sweet relish, or fresh herbs like dill or parsley. The possibilities are endless, but the core method remains the same: tender tuna, perfect eggs, and a dressing that brings it all together. Let’s get started!

Ingredients for tuna salad recipe with hard boiled eggs

Four eggs, two cans of tuna—just eight ingredients transform into a crowd-pleaser everyone will ask for.

The eggs are non-negotiable here. Room temperature eggs cook more evenly, so take them out of the fridge 30 minutes before boiling. For perfect yolks, use a pinch of vinegar in the ice bath—it keeps them from turning greenish. Trader Joe's sells pre-peeled hard-boiled eggs if you're short on time, but nothing beats the freshness of homemade. The tuna? Wild-caught, in water only—oil-packed can make it too rich. Drain it well, but don’t rinse, or you’ll wash away all that flavor. For the mayo, Duke's or Hellmann's are my go-tos—they’re creamy without being greasy.

No fresh dill? Dried dill at half the amount works, but fresh is worth hunting down at the market. Short on celery? Substitute finely chopped bell pepper for a slightly sweeter crunch. The red onion can be swapped for green onion if you prefer milder flavor, but red gives that classic tang. For extra richness, add 1 tbsp of Greek yogurt to the mayo mix—it keeps the salad light but adds protein. The sweet relish is optional but adds a bright pop of color and sweetness that balances the savory tuna. If you’re making this ahead, hold off on adding the lemon juice until serving—it keeps the salad fresh longer.

This salad keeps beautifully in the fridge for up to 3 days, but the yolks soften over time. For the crispiest texture, add the chopped eggs and celery right before serving. The dressing stays good for 5 days if stored separately. I like to portion it into small containers for lunches—just mix everything together when ready to eat. For extra flair at parties, serve it on toasted baguette slices with a sprinkle of paprika. The leftovers? Perfect for tuna melt sandwiches the next day.

Step-by-step instructions for tuna salad with hard-boiled eggs

Here's the method that delivers that perfect classic texture and flavor every time.

Place the 4 whole large eggs in a saucepan and cover them completely with cold water by about 1 inch. Add the 1 tablespoon white vinegar to the water—this helps prevent cracking and makes the whites easier to peel later. Bring to a rolling boil over high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. The eggs are perfectly done when they've reached an internal temperature of 160°F.

After 10 minutes, drain the hot water and transfer the eggs to a bowl of ice water for 5 minutes. This shock cooling stops the cooking process and makes peeling much easier. Gently tap each egg on a hard surface, then roll to crack the shell all over before peeling under running water. Once peeled, slice each egg in half lengthwise and remove the yolks, leaving the whites whole for texture contrast.

In a medium bowl, open the 2 cans of drained tuna and break them into small chunks with your fingers. Add the 0.5 cup mayonnaise, 1 tablespoon yellow mustard, and 1.5 tablespoons freshly squeezed lemon juice. Use a fork to gently mix everything together until just combined—don't overwork it or the tuna will get mushy.

At this point, the mixture should look creamy and slightly chunky. That's perfect! The lemon juice will brighten the flavors while balancing the richness of the mayonnaise. If you're using the 2 tablespoons sweet relish, add it now and mix in—it adds a subtle tang that takes this classic recipe to the next level.

Finely chop the 2 whole celery stalks and 0.25 cup red onion, then add them to the tuna mixture. The celery provides that essential crunch while the onion adds a subtle sharpness that cuts through the richness. Stir everything together gently, making sure the vegetables are evenly distributed throughout.

Next, add the chopped 2 tablespoons fresh dill, 0.5 teaspoon salt, and 0.25 teaspoon freshly ground black pepper. The dill brings a bright, herby note that complements the tuna beautifully. Give everything one final mix with a spoon, being careful not to overmix—we want to preserve that classic chunky texture that makes this salad so satisfying.

Gently fold the egg whites and yolks into the tuna mixture using a spatula. Be careful to preserve the shape of the egg whites for those delightful crunchy yolk bites in every spoonful. The contrast between the creamy tuna mixture and the firm egg whites creates the perfect texture combination.

Taste and adjust the seasoning if needed. You might want to add a bit more lemon juice or salt to your preference. This is your classic tuna salad—make it exactly how you love it. Once perfectly seasoned, transfer the mixture to an airtight container and refrigerate for at least 30 minutes before serving to let all the flavors meld together beautifully.

Serving suggestions for this tuna salad recipe with hard boiled eggs

Toasted Bread Sandwiches

Toast your favorite bread—sourdough or brioche work beautifully—until golden and crisp. Spread a generous layer of our tuna salad between two slices, then cut into triangles or rectangles.

The toasted bread adds a satisfying crunch that contrasts perfectly with the creamy yolk bites. For extra flair, sprinkle with smoked paprika or everything bagel seasoning before serving. 🥖

Party Platter Style

Serve this tuna salad on a platter with an assortment of crackers—water crackers, rye crisps, or triscuits—for easy grabbing. Add sliced pickles and radishes on the side to balance the richness.

For a pop of color, arrange the salad in a ring around the edge of the platter, leaving the center open for dips or extra toppings. This setup is perfect for game day or holiday gatherings. 🎉

Lettuce Wraps

For a lighter, low-carb option, use large butter lettuce or romaine leaves as wraps. Spoon about 2 tablespoons of tuna salad into each leaf, then fold the sides inward before rolling tightly. Secure with a toothpick if needed.

These wraps are ideal for a quick lunch or as part of a healthy picnic spread. Add a side of carrot sticks or bell pepper strips for extra crunch. 🥬

Tuna Melt Upgrade

Transform leftovers into a cozy tuna melt by spreading the salad on sourdough or Texas toast, topping with sharp cheddar or Swiss cheese, and broiling until the cheese is golden and bubbly.

The melted cheese adds a creamy contrast to the crunchy egg whites. Serve with a side of tomato soup for a comforting meal. This is my go-to for chilly afternoons. 🧀

Salad Bar Addition

Elevate your salad bar by serving this tuna salad in a small bowl alongside other toppings like cherry tomatoes, avocado slices, and crumbled feta.

Let guests customize their own portions with fresh greens or mixed greens. This interactive approach makes it feel like a restaurant-quality dish while keeping prep simple. 🥗

Bite-Sized Appetizers

Pipe the tuna salad into phyllo cups or use a cookie scoop to create bite-sized portions. Top with a tiny cherry tomato slice or microgreens for a gourmet touch.

These appetizers are perfect for cocktail parties or as a starter before a heavier meal. The individual servings make them easy to share and enjoy. 🍽️

Frequently asked questions