Tuna Salad Recipe With Egg: Black Folks' Creamy Crunch Without Mayo

This tuna salad recipe with egg that Black folks have loved for generations delivers that signature creamy crunch without relying on mayo, perfect for those watching their fat intake or preferring lighter textures.

The secret lies in blending hard-boiled eggs with canned tuna, celery, and a touch of Greek yogurt—creating a protein-packed spread that’s rich yet balanced. I’ve tested this version countless times at family gatherings, and it’s always the first to disappear from the platter.

What sets this recipe apart is the egg-based binder, which adds natural creaminess while keeping the salad light. You’ll need just five core ingredients—canned tuna, hard-boiled eggs, celery, Greek yogurt, and black pepper—to achieve that classic texture without heaviness.

The eggs not only bind the mixture but also introduce a subtle richness that mayo can’t replicate.

By the time you’ve mixed everything together, you’ll have a tuna salad that’s creamy yet crisp, with tender egg flecks and a satisfying bite from the celery. It’s ideal for sandwiches, wraps, or as a standalone dish with crackers or toasted bread.

The best part? This version stays fresh in the fridge for up to three days, making it perfect for meal prep.

For those who prefer a vegan option, simply swap the Greek yogurt for a dairy-free alternative and use flax eggs as a binder. The method remains the same, ensuring the same creamy crunch without compromising flavor. Let’s get started—this salad is a game-changer for any lunch routine.

Ingredients for tuna salad recipe with egg black folks

Five core ingredients transform into this legendary creamy crunch without mayo.

The tuna makes all the difference here—Wild Planet or Starkist premium are my go-to brands for that clean, rich flavor. Skip the oil-packed unless you're craving extra richness. Eggs? Room-temperature hard-boiled ones mash smoother—just peel them right before mixing. Celery needs to be crisp, so grab the freshest bunch from the produce section, not the pre-cut bag. Greek yogurt should be thick and tangy; Fage 5% or Siggi's are my top picks for that perfect balance. For extra crunch, toast your celery in a dry pan for 30 seconds (trust me on this).

No Greek yogurt? Plain vegan yogurt or mashed avocado works in a pinch—just add a splash of lemon to keep it bright. Fresh dill missing? Dried dill at half the amount gives you close. Want more texture? Add crispy fried shallots or chopped pickles. The lemon juice is non-negotiable—it cuts through the richness and keeps everything fresh. For a vegan version, swap the eggs for flax eggs (1 tbsp ground flax + 3 tbsp water) and use vegan yogurt. The red onion adds a sharp bite that makes this salad sing—don’t skip it if you love flavor!

This salad keeps beautifully for 3-4 days in an airtight container, but the eggs start to dry out after day 2. For best texture, store the dressing separately and mix just before serving. Double the batch—it disappears fast at family gatherings. Freeze extras in ice cube trays for quick sandwich boosts later. The longer it sits, the more the flavors meld together, so plan ahead if you're making this for a crowd. Pro tip: Line your container with parchment paper for easy cleanup.

Step-by-step instructions for tuna salad with egg

Here's how to craft this velvety, mayo-free masterpiece that delivers rich texture and bold flavor every time.

Place the 4 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set yolks without turning rubbery. Transfer eggs to an ice bath for 10 minutes to stop cooking completely.

Once cooled, peel the eggs and chop them finely with kitchen shears or a sharp knife. You want tiny pieces that will distribute evenly throughout the salad. I like to leave the yolks slightly undercooked—just set but still slightly runny—for that luscious creaminess when mixed. Set the chopped eggs aside in a bowl.

Finely dice the 2 whole celery stalks, ¼ cup red bell pepper, and ¼ cup red onion using a sharp chef's knife. The goal is uniform, tiny dice that will blend seamlessly with the tuna. Pulse the 1 tsp fresh black peppercorns in a spice grinder until you have a fine powder—this ensures even distribution of flavor.

In a separate small bowl, whisk together the ½ cup plain Greek yogurt, 1 tbsp chopped fresh dill, and 1 tsp freshly squeezed lemon juice. This yogurt mixture will serve as your creamy base, replacing mayo while keeping the texture rich and smooth. Taste and adjust the seasoning with the ¼ tsp Diamond Crystal kosher salt if needed.

In a large mixing bowl, gently fold together the drained 2 cans canned tuna in water (using a fork to break up any large chunks), the chopped hard-boiled eggs, and the prepared vegetable mixture. Add the yogurt-dill-lemon mixture and the freshly ground black pepper. Mix everything together with a rubber spatula, being careful not to overmix—just until all ingredients are evenly distributed.

Here's where the magic happens: the Greek yogurt creates that signature creamy texture without mayo, while the eggs add richness and moisture. The lemon juice brightens the flavors, and the black pepper adds a subtle kick. If the mixture feels too dry, add 1 tbsp of the mayonnaise-free dressing to help bind everything together.

Taste your tuna salad and make any final adjustments. You might want to add a drizzle of the 1 tbsp extra-virgin olive oil for extra richness or another pinch of salt if needed. For the perfect finish, fold in the remaining 1 tbsp mayonnaise-free dressing if you'd like a slightly richer texture—this is optional but adds a luxurious touch.

Serve immediately on toasted bread, in lettuce wraps, or with crackers. This salad keeps well in the refrigerator for up to 3 days, though I find it's best enjoyed fresh. The flavors meld beautifully over time, but the eggs and vegetables stay crisp when served immediately.

Troubleshooting perfect results

Eggs Too Dry?

If your hard-boiled eggs turn out dry or crumbly, the issue is usually overcooking. For perfectly moist eggs, use 9-minute boiling time and immediately shock them in ice water.

If you've already chopped them and they're dry, mix in 1 tbsp Greek yogurt or a splash of lemon juice to restore creaminess. I've found that room-temperature eggs chop better than cold ones—let them sit at room temperature for 10 minutes before peeling. 🥚

Salad Too Wet?

Excess moisture usually comes from over-draining the tuna or using too much yogurt. Start with ½ cup Greek yogurt and add more only if needed. If the mixture is too loose, fold in 1 tbsp extra finely chopped celery or red onion to absorb excess liquid.

For a quick fix, let the salad sit in the fridge for 30 minutes—the flavors will meld and excess moisture will settle.

Lacking Creaminess?

The secret to that signature creamy texture is the egg-to-yogurt ratio. If your salad feels dry, add another 2 tbsp Greek yogurt or 1 tbsp mayonnaise-free dressing. For extra richness, mash ½ of the chopped egg yolks separately and fold them back in.

I've also had success adding 1 tbsp avocado or mashed white beans for a creamier base without mayo. 🥛

Flavor Too Bland?

If your tuna salad tastes flat, it's likely missing acidity or salt. Boost flavor with ½ tsp extra lemon juice or a pinch of Diamond Crystal kosher salt. For depth, add ½ tsp smoked paprika or 1 tsp capers—these add complexity without overpowering.

Freshly cracked black pepper is non-negotiable; pre-ground pepper loses potency quickly. Taste as you go and adjust gradually.

Vegetables Too Crunchy?

If your celery or bell pepper stays too firm, it's likely not diced finely enough. Aim for ⅛-inch dice or pulse in a food processor for even texture. For extra tenderness, sauté the vegetables in 1 tsp olive oil for 2 minutes before adding to the salad.

I also recommend using young celery stalks—they're naturally more tender than thick, woody stalks. 🧅

Salad Separating?

This usually happens when the eggs and yogurt aren't mixed thoroughly. Use a rubber spatula to gently fold everything together, ensuring the eggs are fully coated in yogurt. For extra stability, add 1 tbsp cornstarch or arrowroot powder mixed with 1 tsp water to thicken the mixture slightly.

Store in an airtight container with parchment paper between layers to prevent separation. 💡

Frequently asked questions