Tuna Salad Recipe With Egg No Celery: Fluffy, Egg-Enriched Bite Every Time

This tuna salad recipe with egg delivers the perfect balance of fluffy texture and bold flavor without relying on celery. 🌟 I developed it after realizing how much better the egg binder makes the salad—creamy, rich, and packed with protein in every bite.

The secret lies in properly cooking the tuna and eggs to maintain moisture while achieving that signature tender yet slightly firm texture.

What sets this recipe apart is the egg's role as both a binder and flavor enhancer. When hard-boiled eggs are finely chopped and mixed in, they create a luxurious mouthfeel that traditional mayo-based tuna salads often lack.

I've tested this with canned tuna of various brands and always return to the same method—properly draining and flaking the tuna to avoid a mushy result.

The result is a tuna salad that's rich, flavorful, and holds its shape beautifully on crackers or toast. The egg adds a subtle depth that complements the tuna's natural taste while keeping the salad light enough for a lunch or light dinner.

This version stays fresh for days in the refrigerator, making it perfect for meal prep.

Whether you're serving it on crispy toast points, alongside sandwiches, or with fresh veggies, this tuna salad delivers restaurant-quality results with minimal effort. The absence of celery doesn't compromise the flavor—instead, it allows the egg and tuna to truly shine. Let's make this perfect tuna salad!

Ingredients for tuna salad recipe with egg no celery

The secret to this fluffy, egg-enriched tuna salad lies in these 12 simple ingredients—no celery needed!

The tuna makes all the difference here—Starkist or Wild Planet are my go-tos for quality. Drain it really well and flake it with your fingers (don't use a fork!) for that signature tender texture. Eggs are non-negotiable—they're the secret binder that makes this salad rich and luxurious. Grab extra-large eggs at Whole Foods or your local market—they yield more yolk for that creamy bite. For the mayo, Hellmann's or Duke's are my trusted brands, but any full-fat mayo works. The red onion adds a subtle crunch that brightens everything up—just dice it fine so it doesn't overpower.

No Dijon mustard? Yellow mustard at half the amount works in a pinch. Fresh dill wilt fast, so buy it the day you cook and store it wrapped in damp paper towels. Capers are worth the splurge—they add that briny, Mediterranean flair that takes this salad from good to restaurant-quality. Short on time? Swap the red onion for pickles or relish for instant tang. The smoked paprika is just for color, so don't skip it—it gives that gorgeous hue that makes this salad look as good as it tastes. And if you're worried about the salad being too rich, the lemon juice and fresh dill balance it perfectly.

This salad stays fresh for 4-5 days in the fridge, but the flavor actually improves after the first day as everything melds together. Portion it into small containers for easy lunches—it's perfect on toast points, crackers, or even as a sandwich filling. If you make a big batch, freeze half in an airtight container for up to 3 months. Just thaw it in the fridge overnight before serving. Pro tip: If the mayo starts to separate, just give it a quick whisk before serving—it'll come back together beautifully.

Step-by-step instructions for tuna salad with egg

Here's how to create the fluffiest, most flavorful tuna salad—no celery in sight!

Start by placing the 4 whole large eggs in a saucepan and covering them with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This ensures perfectly cooked yolks that stay firm when chopped.

Immediately transfer the eggs to an ice bath to stop cooking. Once cool enough to handle, peel the eggs and chop them finely—you want tiny pieces that blend seamlessly into the salad. The eggs will add incredible creaminess and richness to your tuna salad.

In a large mixing bowl, combine the 2 cans drained tuna in water with the 0.5 cup mayonnaise and 1 tablespoon Dijon mustard. Use a fork or your hands to break up any large tuna chunks—this ensures an even texture throughout. The mayonnaise should start to coat the tuna completely.

Add the 2 tablespoons lemon juice and 1 tablespoon extra-virgin olive oil to brighten the flavors and add richness. Mix well, then stir in the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper. The lemon juice will keep the salad fresh-tasting while the olive oil adds depth.

Gently fold in the chopped eggs using a rubber spatula. You want to mix just until fully incorporated—overmixing can make the eggs rubbery. Next, add the 0.25 cup finely diced red onion (if using), 1 tablespoon chopped capers, and 2 tablespoons chopped fresh dill. These ingredients add layers of texture and flavor.

Finish by sprinkling in the 0.25 teaspoon smoked paprika. This not only adds a subtle smoky depth but also gives the salad a beautiful golden hue. Taste and adjust seasoning if needed—you might want to add a pinch more salt or lemon juice to balance the flavors.

Cover the bowl and refrigerate the tuna salad for at least 30 minutes (or up to 2 hours) before serving. This chilling time allows all the flavors to meld together beautifully. When you're ready to serve, give it one final stir to ensure everything is evenly distributed.

The salad should be light, fluffy, and packed with flavor—each bite should deliver that perfect balance of creamy eggs, tender tuna, and bright, tangy seasonings. Serve on toasted bread, in lettuce wraps, or with crackers for a delicious snack or light meal!

Troubleshooting perfect results

Eggs Too Dry?

If your chopped eggs turn out dry or crumbly, you likely overcooked them during boiling. I’ve found that 11-12 minutes in boiling water followed by an ice bath keeps them perfectly moist.

For extra creaminess, add 1 teaspoon extra olive oil when folding in the eggs—this mimics the richness of mayo. 🥚

Tuna Too Watery?

Drained tuna can still release excess moisture. To fix this, press the drained tuna between paper towels for 5 minutes before mixing. I also recommend using high-quality brands like Starkist or Wild Planet—they’re packed more tightly and release less water.

If the salad still looks too wet, add 1 extra tablespoon of Dijon mustard to help absorb moisture.

Salad Separating?

Mayo-based salads often separate when refrigerated. The fix is simple: give it a quick whisk with a fork before serving. For extra insurance, mix in 1 teaspoon of lemon juice or 1 teaspoon of Dijon mustard—these help bind the ingredients.

If the separation is severe, fold in 1 extra tablespoon of mayo to restore creaminess. 🥫

Too Rich or Heavy?

If the egg and mayo combo feels overwhelming, balance it with 1 extra tablespoon of lemon juice or 1 extra tablespoon of finely diced red onion. For a lighter texture, add 2 tablespoons of Greek yogurt (plain or nonfat) to replace half the mayo.

This keeps the protein while reducing richness. I’ve also found that chilling the salad for at least 1 hour before serving helps the flavors mellow.

Texture Too Mushy?

Mushiness usually means overmixing or using pre-flaked tuna. To fix it, gently fold ingredients instead of stirring vigorously. For the tuna, drain it well and flake it with your fingers—this creates a tender, fluffy texture.

If the salad is already too soft, add 1 extra tablespoon of Dijon mustard or 1 teaspoon of smoked paprika to help firm it up slightly. 💪

Storage Issues?

If your tuna salad develops an off smell or slimy texture after storing, it’s past its prime. To maximize freshness, store it in an airtight glass container with a parchment paper barrier between layers.

I’ve found that adding 1 extra tablespoon of lemon juice before storing extends freshness by 1-2 days. Never leave it at room temperature for more than 2 hours—this is a must for food safety.

Frequently asked questions