Tuna and Hard-Boiled Egg Salad Recipe: Crunchy Celery-Crusted Protein Pack

This tuna and hard-boiled egg salad recipe transforms simple ingredients into a crunchy, protein-packed dish that’s perfect for breakfast or lunch. The secret lies in the celery crust—finely chopped celery binds everything together while adding a satisfying crunch that keeps every bite exciting.

I developed this recipe after craving something fresh, flavorful, and packed with omega-3s without the heaviness of traditional mayo-based salads.

The beauty of this dish is its versatility—it works as a standalone salad, a filling for rice bowls, or even a topping for avocado toast. The hard-boiled eggs add creaminess and richness, while the tuna provides lean protein and a delicate oceanic flavor.

What sets this apart is the balance of textures: tender tuna, creamy eggs, crisp celery, and just enough lemon to brighten everything up.

You’ll end up with a dish that’s restaurant-quality but takes less than 15 minutes to prepare. The salad stays fresh for up to 3 days in the fridge, making it ideal for meal prep.

Serve it chilled with a sprinkle of sesame seeds or a drizzle of soy sauce for an extra umami kick. This is the kind of recipe that proves healthy eating can be delicious and satisfying.

Perfect for pescatarians, fitness enthusiasts, or anyone looking for a light yet filling meal. The combination of tuna and eggs makes it a powerhouse of protein, while the celery adds a refreshing crunch that keeps it from feeling too heavy. Let’s get started!

Ingredients for tuna and hard boiled egg

Fresh ingredients and precise measurements create this protein-packed salad with satisfying textures and balanced flavors.

The celery is the backbone of this salad—its crisp texture and mild flavor bind everything together without overpowering. Look for firm, vibrant stalks with no browning at the base, ideally from the produce section at Whole Foods or your local farmers' market. The tuna should be high-quality, packed in water (not oil), and drained thoroughly to avoid sogginess. For the eggs, use room-temperature eggs for even cooking, and shock them in ice water immediately after boiling to prevent overcooking. The red bell pepper adds a subtle sweetness that complements the tuna's delicate flavor, so choose one that's firm and free of blemishes.

No fresh dill? Dried dill at half the amount works in a pinch, though fresh imparts a brighter flavor. Substitute red onion with green onions for a milder taste, or swap celery for fennel bulb for an anise-like note. If you're avoiding soy, a drizzle of rice vinegar adds acidity without umami. For extra crunch, add finely chopped jicama or cucumber—just be sure to drain well to prevent excess moisture. The lemon juice can be adjusted to taste; add a pinch of sugar if you prefer a sweeter balance.

This salad holds up beautifully in the fridge for 3 days, though the celery may soften slightly. Store it in an airtight container with a paper towel pressed against the celery to absorb excess moisture. For meal prep, portion into single-serving containers with a small compartment for the sesame seeds and soy sauce, so you can add them fresh before eating. The flavors actually improve after 24 hours as the ingredients meld together—perfect for making ahead. If the tuna begins to dry out, simply add a splash of olive oil before serving.

Step-by-step instructions for tuna and hard-boiled egg salad

This protein-packed salad delivers bold flavors and satisfying texture through precise assembly and technique.

In a large mixing bowl, combine the 1.5 cups finely chopped celery stems, 0.5 cup diced red bell pepper, and 0.25 cup finely diced red onion. The celery should be cut into small, uniform pieces to ensure even distribution throughout the salad. This vegetable trio provides the signature crunch and freshness that balances the richness of the tuna and eggs.

Use a sharp chef's knife for clean cuts—this prevents the vegetables from bruising and releasing excess moisture, which could make the salad soggy. Set the prepared vegetable mixture aside until ready to combine with the remaining ingredients.

Add the 1.5 cups drained canned tuna in water and 4 whole chopped hard-boiled large eggs to the vegetable mixture. The tuna should be broken into small, bite-sized pieces using your fingers or a fork, ensuring even distribution. The hard-boiled eggs add creaminess and a satisfying texture contrast to the crisp vegetables.

Gently fold these ingredients together with a silicone spatula, being careful not to overmix. Overworking the mixture can break down the egg pieces and release too much moisture, which would compromise the salad's texture. This step is where the foundation of your salad takes shape—balance is key.

In a small bowl, whisk together the 0.25 cup extra-virgin olive oil, 2 tablespoons lemon juice, 1 tablespoon Dijon mustard, 1 tablespoon low-sodium soy sauce, 0.5 teaspoon Diamond Crystal kosher salt, and 0.25 teaspoon freshly ground black pepper. The dressing should be smooth and well-emulsified, with no visible oil separation. This tangy, savory dressing binds the salad while enhancing its flavors.

Pour the dressing over the tuna and vegetable mixture, then gently fold everything together until fully coated. The salad should look vibrant and well-distributed, with no dry spots. Taste and adjust seasoning if needed—this is your opportunity to perfect the balance of flavors before adding the final garnish.

Stir in the 2 tablespoons chopped fresh dill and 1 tablespoon toasted sesame seeds just before serving. The dill adds a bright, herbal note that complements the richness of the tuna and eggs, while the sesame seeds contribute a nutty crunch and visual appeal. Fold these ingredients in gently to preserve their texture.

Transfer the salad to a serving bowl or individual plates and let it rest for 5-10 minutes before serving. This brief resting period allows the flavors to meld and the dressing to fully absorb into the ingredients, resulting in a cohesive and delicious dish. Serve immediately to enjoy the perfect balance of textures and flavors.

Common mistakes when making this recipe

Overcooking Eggs

Hard-boiled eggs can turn rubbery and dry if overcooked, ruining the creamy texture you want in this salad. The key is timing: 9-10 minutes in boiling water from a rolling boil, then immediately shocking in ice water for 10 minutes.

I’ve learned the hard way—overcooked eggs release too much moisture and lose their satisfying bite. Use a timer and avoid peeling them right away to prevent cracking. 🥚

Soggy Celery

Celery is the backbone of this salad, but it can turn limp and watery if not handled properly. To prevent sogginess, pat the chopped celery dry with a paper towel before adding it to the bowl.

Also, avoid cutting it too small—¼-inch pieces hold their crunch better than tiny shreds. I like to add the celery last when assembling the salad to preserve its texture. 🧅

Using Oil-Packed Tuna

Oil-packed tuna introduces excess fat that can make the salad greasy. Stick to water-packed tuna and drain it thoroughly for 5 minutes in a fine-mesh strainer. Press the tuna gently with a paper towel to remove any lingering moisture.

This step is crucial for maintaining the salad’s light, fresh texture. I’ve ruined a few batches by skipping this step—don’t make the same mistake! 🐟

Skipping the Resting Time

Rushing to serve the salad immediately means the dressing won’t fully absorb, leaving some ingredients dry or clumpy. Let the salad sit for 5-10 minutes before serving—this allows the flavors to meld and the dressing to coat everything evenly.

I used to skip this step when I was in a hurry, but now I always give it time. Trust me, it makes a difference! ⏰

Overmixing the Salad

Gently folding the ingredients is key—overmixing breaks down the eggs and releases excess moisture, turning the salad mushy. Use a silicone spatula and work just until everything is combined.

I’ve seen salads go from perfect to sad in seconds when someone gets too aggressive with the mixing. Be patient and keep it light! 💫

Ignoring Fresh Ingredients

Fresh herbs and vegetables make all the difference in this salad. Using wilted celery or dried dill will compromise the flavor and texture. Buy your produce the day of cooking, and store it properly—celery in a sealed container with a paper towel lasts longer.

I always make a trip to the market for the freshest ingredients when I’m prepping this recipe. 🌿

Frequently asked questions