Tuna Salad Recipe with Egg and Mustard: Crunchy Celery Crowns Over Creamy Herb Clouds

Salads

Tuna Salad Recipe with Egg and Mustard: Crunchy Celery Crowns Over Creamy Herb Clouds

This tuna salad recipe with egg and mustard delivers the perfect balance of creamy texture and bold flavors that make it a classic for sandwiches and snacks.

The secret lies in the right proportion of mayo, Dijon mustard, and hard-boiled eggs—each component plays a crucial role in creating that signature richness without overpowering the tuna. I’ve perfected this version to stay moist, flavorful, and just crunchy enough to keep every bite exciting.

The magic happens when you fold in finely chopped celery and herbs, which add freshness and structure to the creamy base. What sets this recipe apart is the way the mustard brightens the dish while the eggs add a subtle depth that rounds out the flavors.

This isn’t just any tuna salad—it’s the one that holds up for hours, making it ideal for meal prep or last-minute lunches.

By the time you’re done mixing, you’ll have a salad that’s smooth yet textured, with a flavor profile that’s both comforting and sophisticated. The creamy herb clouds contrast beautifully with the crunchy celery crowns, creating a perfect bite every time.

Serve it on toasted bread, with crackers, or even over mixed greens for a lighter twist.

This recipe is designed to be foolproof, with clear steps that ensure no one ingredient overpowers the others. Whether you’re making it for a quick lunch or prepping for the week, the result is always restaurant-quality—creamy, flavorful, and impossible to resist.

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

Ingredients for tuna salad recipe with egg and mustard

Eight ingredients transform into the creamiest, most flavorful tuna salad you'll ever make.

Ingredient Amount Notes
Canned Tuna in Water 🐟 2 cans Drained well, flaked with fork
Large Eggs 🥚 2 whole Hard-boiled, chopped fine
Mayonnaise 🍳 ½ cup High-quality, not low-fat
Dijon Mustard 🌶️ 1 tbsp For that signature tang
Fresh Celery 🧅 ½ cup Finely chopped, crisp stalks
Fresh Chives 🌿 2 tbsp Chopped, bright green color
Fresh Dill 🌿 2 tbsp Chopped, fresh from garden
Lemon Juice 🍋 1 tbsp Freshly squeezed, bright flavor
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground, coarse grind
Olive Oil 🫒 1 tbsp For extra richness
Red Bell Pepper 🌶️ ¼ cup Finely diced, optional crunch

The tuna makes or breaks this—look for high-quality canned tuna in water (oil-packed can add too much fat). Wild Planet or Starkist are solid choices, but honestly, any decent brand works if it's fresh. Eggs should be room temperature when chopped to blend smoothly. Fresh herbs are a must here, but dried will work in a pinch (use half the amount). The celery? Crunchy stalks are key—skip the wilted stuff. I always grab extra celery because it keeps for 1 week in the fridge, and you can use it for soups too.

No Dijon mustard? Yellow mustard thinned with a splash of water gets you close. Fresh herbs missing? Dried dill or parsley at one-third the amount works, but nothing beats the fresh stuff. The mayo can be light, but full-fat is worth it for that signature creaminess. Too much mayo? Fold in an extra tablespoon of olive oil for richness. The red bell pepper is optional but adds a nice crunch—skip it if you prefer a smoother texture. And trust me, the lemon juice is non-negotiable—it brightens everything up.

This salad keeps beautifully for 3-4 days in the fridge, though it tastes best on day one. For meal prep, portion it into small containers with a tight seal. The celery and herbs stay fresh longer if you chop them right before mixing. If you're making this ahead, add the lemon juice just before serving to keep the herbs vibrant. Leftovers? Toss them into a wrap with some greens or pile high on toasted bread—game changer for lunch.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear by this combo—just tuna, eggs, mayo, mustard, and celery. No fancy prep, no hidden ingredients, and somehow it still tastes like you slaved over it. The eggs bind it perfectly, the mustard cuts through the richness, and that celery? Crunchy little flavor bombs.
  • No-Fuss Flavor Bomb: Between us, this isn’t your basic tuna salad. The Dijon mustard adds a tangy kick that makes it way more interesting than the dry, bland versions I’ve had. Plus, the hard-boiled eggs add richness without overpowering—it’s creamy, it’s sharp, and it’s ridiculously satisfying.
  • Lunchbox Legend: I make this on Sundays and it lasts me all week. Slap it in a thermos for work, pack it in wraps for the kids, or just eat it straight from the bowl. It’s the kind of thing that doesn’t get boring, even when you’re eating it for the third time.
  • Budget Meal MVP: Honestly, this is one of my go-to cheap eats. Canned tuna, eggs, and mayo? All affordable staples. A single batch feeds my family for days, and the leftovers taste just as good reheated (or cold, no judgment). It’s my secret weapon for stretching groceries without sacrificing taste.

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

Here's how to build the perfect creamy, herb-packed tuna salad with that signature tang.

1

Prepare the Eggs and Tuna

Start by hard-boiling the 2 whole large eggs. Place them in a saucepan, cover with cold water by about 1 inch, and bring to a boil over high heat. Once boiling, remove from heat, cover, and let sit for exactly 10 minutes. Then transfer to an ice bath for 5 minutes to stop the cooking process. Peel the eggs under cool running water and chop them finely with a knife—you want small, even pieces that'll distribute evenly through the salad.

While the eggs cool, drain the 2 cans of tuna in water thoroughly and flake them with a fork. I like to use my fingers to break up any large chunks, creating a uniform texture. The tuna should be completely dry—any excess water will make your salad watery later. Place both the chopped eggs and flaked tuna in a medium bowl and set aside.

2

Mix the Creamy Base

In a separate small bowl, whisk together the 0.5 cup mayonnaise and 1 tablespoon Dijon mustard until completely smooth. The mustard should be fully incorporated—no streaks should remain. This creamy base is what gives the salad its signature texture, so take your time to get it perfectly blended.

Add the 1 tablespoon lemon juice and 1 tablespoon olive oil to the mayonnaise mixture. Whisk vigorously for about 30 seconds until everything is fully combined. This brightens the flavors and adds just the right amount of richness. Taste at this point—you want it to be tangy but not overpowering. If it needs more acidity, add a tiny splash more lemon juice.

3

Combine All Ingredients

Now it's time to bring everything together. Add the chopped eggs and tuna to the mayonnaise mixture and gently fold with a spatula until just combined. Be careful not to overmix—you want to preserve the texture of the tuna and eggs. I like to use a gentle folding motion to incorporate everything without breaking down the ingredients further.

Next, add the 0.5 cup finely chopped fresh celery, 2 tablespoons chopped fresh chives, 2 tablespoons chopped fresh dill, 0.25 cup finely diced red bell pepper, 0.5 teaspoon salt, and 0.25 teaspoon black pepper. Fold everything together gently but thoroughly. The celery adds that signature crunch, while the herbs and bell pepper bring fresh, vibrant flavors to balance the richness of the tuna and mayo.

4

Chill and Adjust

Cover the bowl with plastic wrap and refrigerate the tuna salad for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly. Real talk: if you serve it immediately, the flavors will still be separate and the texture might feel a bit loose.

When you're ready to serve, give the salad one final taste and adjust the seasoning if needed. If it needs more salt, add it gradually—you can always add more, but you can't take it out. If the texture seems too thick, add 1 teaspoon of water or lemon juice at a time until it reaches your desired consistency. The salad should be creamy but not gluey, with a nice balance of all the ingredients.

👨‍🍳

Pro Tips For Making Tuna Salad Recipe With Egg And Mustard

  • Drain and Fluff the Tuna: Open that can of tuna and drain it thoroughly—don’t just tip it into a colander for 30 seconds. Press the tuna against the strainer with a fork or spoon to break up clumps and squeeze out every last drop of water. Wet tuna makes your salad greasy and sad. I learned this the hard way after making a batch that tasted like it was swimming in brine.
  • Hard-Boil Eggs Until They’re Actually Hard: Don’t just drop eggs in boiling water and call it a day. Start with room-temperature eggs, boil them for exactly 9 minutes from the moment the water returns to a full boil, then plunge them into ice water for 5 minutes. If you cut one and the yolk’s still runny, you’re doing it wrong—and your salad will be gluey, not creamy.
  • Mix Mustard and Mayo First: Skip the "toss everything together" approach. Whisk the Dijon mustard into the mayo before adding anything else—this emulsifies the mustard so it doesn’t separate later. I used to add it last, and my salad would curdle like a bad smoothie. Two minutes of extra mixing upfront saves you from a sad, broken salad.
  • Chop Celery Fine and Toss It In: Don’t just roughly dice celery and throw it in like an afterthought. Pulse it in a food processor for 3-4 seconds or finely chop it by hand—you want it almost paste-like. This distributes flavor evenly and prevents big, crunchy bits that feel like you forgot to chew. (And yes, I’ve done that too.)

Storing and reheating this dish

Refrigerator Storage

Your freshly made tuna salad will keep beautifully in the refrigerator for up to 3-4 days when stored in an airtight container—I love using glass containers with snap-on lids. The key is letting it cool completely before sealing, about 1-2 hours, to prevent condensation.

Place it on the middle shelf where temperatures stay most stable around 40°F. 💫

For best texture, I recommend portioning it into individual containers if you plan to eat it over several days. This way, you can reheat just what you need without dealing with a whole bowl.

The celery and herbs stay freshest this way, though the flavor will mellow slightly after day one.

Freezer Prep Tips

If you're prepping for the week, tuna salad actually freezes surprisingly well for up to 2 months—just don't expect perfect texture after thawing. Use freezer-safe containers with 1-inch headspace for expansion.

I like to press plastic wrap directly on the surface before sealing to minimize ice crystals. Label with the date so you can track freshness.

When ready to eat, thaw overnight in the fridge and give it a good stir. The texture will be slightly grainier, but the flavors remain intact. For a quick fix, microwave individual portions for 30-45 seconds on 50% power to restore some creaminess.

Reheating Methods

For the best results, I recommend reheating on the stovetop. Spread the chilled salad in a skillet over low heat and gently warm for 2-3 minutes, stirring occasionally.

The gentle heat preserves the celery's crunch while warming through evenly. Add 1 teaspoon water or lemon juice if it looks dry.

If you're short on time, the microwave works in a pinch. Cover with a damp paper towel and heat for 15-20 seconds on medium power, then stir. Repeat in 5-second intervals until reaching 140°F internally. The lemon juice helps maintain moisture and brightness after reheating.

Texture Recovery

After refrigeration or freezing, your tuna salad might lose some of its original creaminess. To restore it, simply fold in 1 teaspoon mayonnaise or ½ teaspoon olive oil while it's still cold.

The extra fat helps bind everything together again. For extra crunch, add 1 tablespoon finely chopped celery or red bell pepper fresh from the fridge.

Pro tip: If the eggs separate after reheating, gently mash them with a fork to redistribute the yolk. This keeps the texture consistent throughout. The salad should still be creamy but not wet—adjust with a pinch of salt or a splash of lemon juice as needed. 🌟

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 120mg40%
Sodium 680mg29%
Total Carbohydrate 8g3%
Dietary Fiber 2g8%
Sugars 3g
Protein 26g52%
* 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 oil-packed tuna instead of water-packed?

Oil-packed tuna works, but it can make your salad too rich and heavy. If you use it, drain the oil completely and reduce the mayo by 1-2 tablespoons to balance the flavors. The extra fat from the oil will add richness, so adjust seasoning carefully—you might need less salt.

2

What if I don't have Dijon mustard?

No problem! Use 1 tablespoon yellow mustard thinned with ½ teaspoon water to mimic Dijon's tang. For extra depth, add ½ teaspoon lemon juice to compensate for the milder flavor. The texture will be slightly smoother, but the taste will still be bright and balanced.

3

How do I keep my tuna salad from getting watery?

Watery tuna salad usually means excess moisture from the tuna or eggs. Drain the tuna thoroughly and pat it dry with a paper towel. For eggs, use room-temperature ones and chop them finely—this helps absorb any liquid. If it still seems too wet, fold in 1 teaspoon mayonnaise or ½ teaspoon cornstarch to thicken it.

4

Can I make this tuna salad ahead of time?

This salad actually tastes better after 4-6 hours in the fridge as flavors meld. Store it in an airtight container for up to 3-4 days. For best texture, hold off on adding the lemon juice until serving—it keeps the herbs fresh longer. If making for a party, prepare it the night before and chill overnight.

5

What are the best ways to serve this tuna salad?

This versatile salad works perfectly on toasted bread for sandwiches, piled high on crackers with a sprinkle of paprika, or spooned over mixed greens for a lighter dish. For extra flair, top with avocado slices or crispy fried shallots. It also makes an excellent filling for pita pockets or lettuce wraps.

★★★★★5.0(1 review)
Categories Salads