Barefoot Contessa Tuna Salad Recipe: Crunchy Walnut Twist With Herby Zing

Inspired by Barefoot Contessa’s signature style, this tuna salad delivers a crunchy walnut twist with herby zing that elevates a classic dish. The secret lies in flaking high-quality tuna, balancing textures with toasted walnuts, and finishing with fresh herbs that brighten every bite.

I’ve perfected this version to stay creamy yet light—no soggy celery here.

What sets this recipe apart is the toasted walnut crunch, which adds depth without overpowering the bright lemon-dill dressing. Barefoot Contessa’s approach focuses on freshness: no canned tuna shortcuts, just perfectly flaked fresh tuna mixed with a tangy mayo base.

Chilling for 30 minutes lets flavors meld, ensuring each spoonful is cohesive and restaurant-worthy.

The result is a plated dish ready for sandwiches, lettuce wraps, or crackers—crisp, creamy, and packed with texture. This version adapts easily with vegan mayo for pescatarian or vegan diets, proving her techniques work for everyone.

Whether you’re prepping for a picnic or a weeknight lunch, this salad delivers professional results with minimal effort.

Serve on toasted bread, nestled in butter lettuce, or alongside fresh veggies for a complete meal. The herby zing and walnut crunch make it a standout—just like Ina Garten’s kitchen. Let’s make it.

Ingredients for barefoot contessa tuna salad

Fresh tuna, toasted walnuts, and bright herbs—this salad is everything classic tuna salad should be.

The tuna makes or breaks this dish. Sushi-grade albacore is non-negotiable—it flakes beautifully and stays fresh longer than canned. Grab it from the seafood counter, not the canned fish aisle. Whole Foods or your local fishmonger will have the best quality. If you're using canned tuna, opt for wild-caught albacore in water—drain it well and pat it dry to avoid sogginess. Toasting the walnuts is worth the extra minute: spread them on a dry skillet over medium heat for 3-4 minutes until fragrant. Let them cool before chopping—Costco sells walnuts in bulk, which saves money for batch prep.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal. The red bell pepper adds a subtle crunch—skip it if you prefer a more traditional texture. For extra zing, add a pinch of red pepper flakes. The mayo matters here: Hellmann's or Duke's are reliable, but for a lighter texture, mix in a tablespoon of Greek yogurt. Need a vegan option? Just Egg or Follow Your Heart vegan mayo blends beautifully. The lemon juice should be freshly squeezed—bottled juice lacks the brightness. If you're prepping ahead, store the dressing components separately until ready to mix.

This salad tastes even better after chilling for 30 minutes—flavors meld beautifully. Store in an airtight container with parchment paper between layers to keep it crisp. Keeps for 3-4 days in the fridge, though the walnuts may lose crunch after day two. For longer storage, freeze the dressing separately and mix with fresh flaked tuna when ready to serve. I like to portion it into small glass jars for easy grab-and-go lunches—just add a few crackers or lettuce cups when ready to eat.

Step-by-step instructions for Barefoot Contessa tuna salad

This herby, crunchy tuna salad comes together faster than you'd think—just 15 minutes of hands-on work.

Spread the walnuts evenly on a dry baking sheet and toast in a 350°F oven for 8-10 minutes until they're fragrant and just beginning to turn golden. Watch them closely—they'll go from pale to nutty brown in seconds. Remove them immediately when they smell toasty, then let cool completely before chopping roughly with a chef's knife. This step makes all the difference; raw walnuts won't have that satisfying crunch you crave in every bite.

While the walnuts toast, finely dice the red bell pepper and red onion using a sharp knife. You want small, even pieces—about 1/8-inch—so they distribute evenly throughout the salad. Place both in a small bowl and set aside. The acidity from the red onion will mellow as it sits, while the pepper adds a subtle sweetness that balances the richness of the tuna.

Using your hands or the tines of a fork, gently flake the 1.5 lb fresh albacore tuna into small, uneven pieces—about 1/2-inch chunks. Be careful not to overwork the fish, or it'll turn rubbery. Place the flaked tuna in a large mixing bowl. In a separate small bowl, combine the 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 2 tbsp lemon juice, 0.5 tsp diamond crystal kosher salt, and 0.25 tsp freshly ground black pepper. Mix well to create a vibrant herb blend that will infuse the salad with bright, fresh flavor.

Here's where the magic happens: add the herb mixture to the tuna and gently fold it in using a silicone spatula. You want the herbs to coat every piece of tuna without breaking it apart. The lemon juice will keep the tuna fresh-tasting while the herbs add layers of complexity. Don't rush this step—take your time to ensure even distribution.

In a measuring cup, whisk together the 0.5 cup mayonnaise, 2 tbsp extra-virgin olive oil, and 0.5 cup vegan mayonnaise (if using the vegan version). The olive oil adds richness and helps balance the acidity from the lemon juice. Slowly drizzle this mixture into the tuna-herb combination while folding gently with the spatula. You're aiming for a creamy, cohesive texture—not a mushy one. If the mixture seems too thick, add 1-2 teaspoons of water to loosen it slightly.

This is the moment where all the flavors come together. Taste the mixture now—it should be bright, herby, and slightly tangy. If it needs more acidity, add another ½ teaspoon of lemon juice. If it needs more salt, add a pinch more of the kosher salt. Remember, you can always adjust seasoning, but you can't take it out once it's in.

Add the toasted, roughly chopped walnuts, finely diced red bell pepper, and red onion to the tuna mixture. Using the spatula, gently fold everything together until the crunchy elements are evenly distributed. You want each bite to have a mix of creamy tuna, herby brightness, and satisfying crunch from the walnuts and vegetables. If you're serving this on bread, you'll want to pack it tightly—these ingredients have a tendency to settle.

Let the salad sit at room temperature for 5-10 minutes before serving. This brief rest allows the flavors to meld and the textures to integrate. If you're making this ahead of time, cover and refrigerate for up to 24 hours, but bring it back to room temperature before serving to ensure the best texture and flavor.

Spoon the tuna salad onto your favorite bread—sourdough works beautifully—or serve it as a dip with crispy veggies or crackers. The contrast of the creamy tuna salad against the chewy bread or crunchy vegetables is what makes this dish so satisfying. Garnish with an extra sprinkle of fresh parsley and a few cracked black peppercorns if you're feeling fancy. This salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep.

Pro tip: If the salad seems too moist after chilling, let it sit at room temperature for 10-15 minutes before serving. The moisture will redistribute, giving you that perfect balance of creaminess and crunch. Enjoy your herby, crunchy tuna salad—it's the kind of dish that tastes even better the second day!

Dietary considerations for this barefoot contessa tuna salad

Pescatarian-Friendly Base

The original recipe relies on fresh albacore tuna, making it naturally pescatarian—no meat, dairy, or eggs required. The protein comes purely from the fish, while the mayo provides creaminess without animal products.

For a fully vegan version, simply swap the mayo for Just Egg or Follow Your Heart vegan mayo—both brands mimic the texture beautifully while keeping the salad rich and cohesive. 🐟

Gluten-Free Adaptations

This tuna salad is already gluten-free as written, but serving suggestions often include bread. Opt for gluten-free crackers like Simple Mills Almond Flour Crackers or Schar Artisan Bread to keep it safe.

For sandwiches, use gluten-free sourdough or lettuce wraps instead of traditional bread. Always check labels on mayo brands—some contain hidden gluten from additives.

Allergen Considerations

For nut allergies, omit the walnuts and replace them with toasted pumpkin seeds or sunflower seeds for crunch. If seafood allergies are a concern, this recipe isn’t suitable—but for those avoiding other allergens, the ingredients are mostly low-risk.

The only potential allergen is the mayo, so always verify labels for soy, dairy, or egg if needed. 🥜

Low-Fat Modifications

To reduce fat, replace half the mayo with nonfat Greek yogurt—it adds creaminess while cutting calories. You can also lighten the salad by increasing the lemon juice to 3 tbsp and adding 1 extra tbsp chopped fresh herbs for brightness.

The walnuts can stay for crunch, but use only ¼ cup to moderate fat intake. This keeps the dish satisfying while trimming down.

Meal Prep Safety

When prepping ahead, store the dressing (mayo, olive oil, lemon, herbs) separately from the tuna and crunchy toppings to prevent sogginess. Mix just before serving to maintain texture.

If using fresh tuna, prepare no more than 24 hours ahead—beyond that, opt for high-quality canned albacore in water (drained well) for longer storage. Always refrigerate at 40°F or below and use airtight containers with parchment paper between layers. ❄️

Frequently asked questions