Award-Winning Tuna Salad Recipe: Bold Mayo-Free Crunch With Celery Crowns

This award-winning tuna salad recipe redefines what tuna salad can be—bold, creamy, and packed with texture without a single drop of mayo. The secret lies in a clever binder combination that delivers that signature richness while keeping it light and refreshing, topped with crisp celery crowns that add a satisfying crunch. I developed this recipe after years of perfecting the balance between protein, acidity, and freshness, and it consistently wins taste tests at home and beyond.

The standout feature here is the mayo-free approach, which transforms this classic dish into something lighter yet equally satisfying. Instead of relying on mayo, we use a blend of Greek yogurt and Dijon mustard for creaminess, while fresh lemon juice brightens the flavors.

The celery isn't just chopped—it's cut into elegant crowns that stay crisp even after mixing, adding a restaurant-quality touch that elevates the dish from ordinary to extraordinary.

What you'll end up with is a tuna salad that's perfectly balanced—tender, flaky tuna, creamy yet light texture, and a satisfying crunch with every bite. The flavors are bright, the presentation is polished, and it's versatile enough to serve as a main dish or a side.

This isn't your grandmother's tuna salad—it's a gourmet twist that will impress at any gathering.

Pair it with toasted sourdough for an open-faced sandwich, serve it on a bed of mixed greens for a refreshing salad, or enjoy it straight from the bowl with crackers.

The possibilities are endless, but the execution is simple. Let's get started on this award-worthy recipe that's sure to become a new favorite.

Ingredients for award winning tuna salad

Eight ingredients redefine classic tuna salad—creamy, crunchy, and restaurant-worthy without mayo.

The tuna makes all the difference here. High-quality albacore is non-negotiable—look for brands like Wild Planet or Vital Choice at Whole Foods or specialty seafood markets. Freshness matters: if it smells fishy or feels slimy, skip it. For the celery crowns, grab organic celery from the produce section—it's sweeter and more flavorful. The Greek yogurt should be full-fat for that rich, creamy texture (non-fat will make the salad taste dry). I always grab the Fage 5% plain from Trader Joe's—it's my go-to for this recipe.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though you'll lose some depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The capers add that signature briny bite—if you're avoiding salt, skip them or use a pinch of sea salt flakes instead. For the red bell pepper, grab a fresh, firm pepper from the store's produce section. If you can't find red, yellow or orange works too. The red onion adds sharpness, but white onion is milder if you prefer a gentler flavor. For extra crunch, toast the celery crowns in a dry pan for 30 seconds before adding to the salad.

This salad tastes even better the next day—make extra for lunches. Store in an airtight container with a layer of plastic wrap pressed directly on the surface to keep it fresh for 3-4 days in the fridge. The celery crowns stay crisp if you add them right before serving. For a make-ahead option, prep everything except the celery and toss it together when ready. The toasted sourdough? Toast it fresh and serve immediately—it's the perfect vessel for this elevated tuna salad.

Step-by-step instructions for award-winning tuna salad

Here's how to craft a restaurant-quality tuna salad with vibrant flavors and perfect texture.

Trim away the leafy tops from the 2 whole celery stems, reserving them for another use if desired. Using a sharp chef's knife, carefully slice each stem lengthwise into thin strips—about ⅛-inch thick—working from the base upward. This creates elegant, crisp celery crowns that will add both texture and visual appeal to your salad.

Arrange the celery strips in a single layer on a paper towel-lined plate. Sprinkle lightly with ¼ teaspoon of the kosher salt and let them sit for 5 minutes. This brief salting draws out excess moisture, ensuring your celery stays crisp rather than soggy when combined with the other ingredients. The salt also enhances their natural sweetness and prepares them to absorb the bright lemon and herby flavors.

In a medium mixing bowl, combine the 0.5 cup plain Greek yogurt, 2 tablespoons Dijon mustard, and 2 tablespoons fresh lemon juice. Using a silicone spatula, whisk these ingredients together until completely smooth and homogeneous. The yogurt should become noticeably lighter in color as the acid from the lemon begins to break it down slightly, creating a silky texture perfect for binding the salad.

This is where the magic happens—don't skip the whisking. The acid from the lemon not only brightens the yogurt but also helps tenderize the tuna slightly, creating a more luxurious mouthfeel. At this stage, the mixture should be thick but pourable, with a tangy aroma that promises bold flavor in every bite. If you find the mixture too thick, add 1 teaspoon of water to achieve the right consistency.

Finely dice the 0.25 cup red bell pepper and 0.25 cup red onion, removing seeds and membranes from the bell pepper to prevent bitterness. Add these to the yogurt mixture along with the chopped capers and 2 tablespoons fresh dill. Gently fold everything together using the spatula, being careful not to overmix and break down the celery crowns you've prepared.

The capers will add a delightful briny contrast that balances the richness of the tuna, while the red bell pepper and onion contribute sweetness and depth. The dill introduces an herbal note that complements the lemon beautifully. At this point, your mixture should look vibrant and inviting—like a colorful confection rather than a simple salad. Taste and adjust seasoning with additional lemon juice if needed, but be cautious not to over-acidify the mixture.

Gently fold in the 1 lb flaked albacore tuna using your hands or a spatula, being careful not to overwork the mixture. The tuna should be evenly distributed throughout, with just a few visible flakes remaining for texture. Add the 1 tablespoon extra-virgin olive oil and the remaining ¼ teaspoon kosher salt and ¼ teaspoon freshly ground black pepper, mixing gently to combine.

This is where the salad comes together—each spoonful should be a perfect balance of creamy yogurt, briny capers, fresh herbs, and tender tuna. The olive oil at this stage not only adds richness but also helps bind everything together while preventing the salad from drying out. Give it one final taste and adjust seasoning if needed, remembering that the flavors will mellow slightly as they sit.

Arrange the celery crowns you prepared earlier on a serving platter or in individual bowls. Spoon the tuna salad mixture over the celery, gently pressing down to help the crowns absorb some of the flavors. The celery should remain crisp but now infused with the vibrant colors and aromas of your salad.

Serve immediately with the 4 slices toasted sourdough bread on the side. The contrast between the warm, crispy bread and the cool, creamy salad creates a perfect textural experience. Each bite should deliver a harmonious blend of flavors—bright lemon, herby dill, briny capers, and the rich, tender tuna—with the celery crowns providing that essential crunch that elevates this salad from ordinary to extraordinary.

Flavor customization for this award winning tuna salad

Herb Variations

Swap the fresh dill for tarragon or chives to create a French-inspired twist. Tarragon adds an anise-like sweetness that pairs beautifully with the briny capers, while chives bring a delicate oniony note.

For a Mediterranean flair, try fresh parsley with a pinch of red pepper flakes—about ½ teaspoon—to add subtle heat. I’ve found that Italian flat-leaf parsley works best for this variation. 🌿

Spice Infusions

For a smoky depth, stir in ½ teaspoon smoked paprika when combining the yogurt and lemon. This works especially well if you’re serving the salad on toasted bread or as a filling for tacos.

If you prefer heat, add 1 teaspoon of hot sauce (like Cholula) or a dash of sriracha—about ½ teaspoon—right before serving. For a sweeter contrast, fold in 1 teaspoon of honey or maple syrup to balance the acidity. 🌶️

Protein Swaps

Replace albacore tuna with smoked salmon for a richer, more decadent salad. Use ½ lb of smoked salmon, flaked, and reduce the Greek yogurt to ¼ cup to avoid overpowering the dish.

Another great option is chickpeas for a vegetarian version—rinse 1 can (15 oz) of chickpeas, drain, and gently fold them in at the end. For a seafood lover’s twist, try seared scallops or shrimp, cooked and chopped, added just before serving. 🦐

Crunch Alternatives

If celery isn’t your favorite, try thinly sliced fennel for a licorice-like crunch or jicama for a sweet, crisp bite. For a nutty texture, toast ¼ cup chopped walnuts or pecans in a dry pan until golden, then sprinkle over the top.

If you love texture, add crispy fried shallots—about 2 tablespoons—for an elegant, restaurant-worthy finish. 🥜

Global Twists

Transform this salad into a Japanese-inspired dish by adding 1 tablespoon soy sauce, 1 teaspoon sesame oil, and 1 teaspoon grated ginger. Skip the capers and use sesame seeds for garnish.

For a Mexican-inspired version, fold in ¼ cup black beans, 2 tablespoons corn, and a squeeze of lime juice instead of lemon. Top with crumbled cotija cheese and cilantro for a zesty kick. 🌎

Sweet & Tangy Additions

Brighten the salad with 1 tablespoon of pickled jalapeños, chopped, for a sweet-spicy contrast. Another fun addition is ½ cup of diced mango or pineapple—the natural sweetness cuts through the richness of the tuna.

For a creamy-sweet twist, stir in 2 tablespoons of Greek yogurt mixed with 1 teaspoon of honey and drizzle it over the top. 🍍

Frequently asked questions