Apple Walnut Tuna Salad Recipe: Crunchy Textures and Herby Freshness

This apple walnut tuna salad recipe transforms a classic into something unexpectedly sophisticated—where crisp apple slices and toasted walnuts meet flaky tuna in a bright, herby dressing. The key lies in balancing textures: tender tuna, crunchy walnuts, and the slight bite of apple, all bound together with a mayo-based dressing that keeps everything cohesive without overpowering. I developed this version after struggling to find a tuna salad that wasn’t too heavy or bland, and the result is a dish that’s perfect for lunchboxes, elegant gatherings, or a simple weeknight meal.

The beauty of this recipe is its versatility—it works as a standalone salad, piled high on toast for an open-faced sandwich, or even wrapped in lettuce leaves for a low-carb option. The walnuts add depth and a satisfying crunch, while the apple introduces a refreshing sweetness that cuts through the richness of the tuna. Seasoning is simple but intentional: a touch of Dijon mustard, fresh dill, and a squeeze of lemon brighten the flavors without overwhelming them. It’s the kind of dish that feels special yet requires minimal effort, making it ideal for busy days.

What makes this salad truly stand out is the contrast of textures—creamy tuna, crisp walnuts, and the slight crunch of apple—all held together by a dressing that’s tangy enough to keep things interesting. The recipe is also highly adaptable: swap in avocado for extra creaminess, add a dash of hot sauce for heat, or use a vegan mayo for a plant-based version. The result is a dish that’s as satisfying as it is customizable, proving that tuna salad can be both simple and sophisticated.

Serve it immediately for the freshest crunch, or store it in the fridge for up to 2 days, allowing the flavors to meld even more. It’s the perfect balance of freshness and heartiness, making it a go-to for any occasion. Let’s get started!

Ingredients for apple walnut tuna salad

Crisp apples, toasted walnuts, and flaky tuna create a sophisticated salad with perfect texture contrast.

The walnuts are non-negotiable here—they add that satisfying crunch and nutty depth. Toast them lightly in a dry pan for about 5 minutes until fragrant, then chop. Trader Joe's sells pre-toasted walnuts if you're short on time, but fresh-toasted makes all the difference. For the apples, Granny Smith is ideal—its tartness balances the tuna's richness. If you can't find them, Fuji apples work too, but they'll be slightly sweeter. The tuna should be high-quality, like Wild Planet or Vital Choice, and drained thoroughly to avoid excess moisture.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks the depth. Fresh dill is best, but dried dill at one-third the amount gets you close. Want more crunch? Add 1/4 cup chopped celery seeds or a handful of crushed potato chips for a fun twist. The lemon juice can be swapped for white wine vinegar, but it'll taste slightly different. For a vegan version, use vegan mayo like Hellmann's Vegan—just don't skip the olive oil for richness.

This salad keeps beautifully for 2 days in the fridge, though the apples soften slightly. Store in an airtight container with a paper towel to absorb excess moisture. For best texture, serve at room temperature. The flavors meld even better after sitting for 30 minutes, so it's perfect for meal prep. If making ahead, hold off on adding the lemon juice until serving to prevent sogginess.

Step-by-step instructions for apple walnut tuna salad

Here's how to assemble this vibrant salad with perfect texture balance.

Place the 0.75 cup walnuts in a dry skillet over medium heat. Toast them for 3-4 minutes, stirring constantly until they turn a rich golden brown and release their nutty aroma. You'll know they're ready when they smell deeply toasted and the color deepens noticeably.

Immediately transfer the toasted walnuts to a cutting board and roughly chop them with a large knife. The heat will continue to develop their flavor as they cool. I like to work quickly here—walnuts can burn fast, and burnt walnuts make the salad taste bitter. Set the chopped walnuts aside for the next step.

Peel, core, and finely dice the 1 medium Granny Smith apple into small, even pieces—about ¼-inch cubes. The acidity of Granny Smith apples balances the richness of the tuna beautifully. Place the diced apples in a medium bowl as you work.

Finely dice the 1 whole celery stalk and 0.25 small red onion, removing any tough outer layers from the onion first. The celery adds refreshing crunch while the red onion provides a subtle sharpness that brightens the salad. Combine these with the diced apples in the same bowl.

In a separate small bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1.5 tbsp lemon juice, 1 tsp olive oil, 0.5 tsp salt, and 0.25 tsp black pepper. The Dijon mustard adds tangy depth while the lemon juice keeps the flavors fresh. Mix until completely smooth and emulsified.

Chop the 0.25 cup fresh dill, removing any tough stems first. Fold the dill into the mayonnaise mixture, reserving a small handful for garnish later. The fresh dill brings bright, herby notes that cut through the richness of the tuna and walnuts. This is where the salad gets its signature freshness.

In a large bowl, gently fold together the drained 12 oz flaky tuna, the walnut-apple-celery mix, and the herb dressing. Use a spatula to combine everything just until everything is evenly distributed—overmixing can break up the tuna flakes and make the salad dense.

Taste the salad and adjust seasoning if needed. If it needs more brightness, add another ½ tsp lemon juice or a pinch more salt. The texture should be perfectly balanced—creamy from the mayo, crunchy from the walnuts and celery, and tender from the apples. Let the salad sit for 10 minutes before serving to allow the flavors to meld.

Transfer the salad to a serving bowl and sprinkle with the reserved chopped dill. The fresh dill adds a pop of color and final herby note. Serve immediately for the best texture contrast—crisp apples, creamy tuna, and nutty walnuts all working together in perfect harmony.

This salad keeps well in the refrigerator for up to 2 days, though the apples will soften slightly over time. For best results, store the dressing separately and mix just before serving to maintain that perfect crunch.

Essential equipment for this dish

Knife Skills Matter

Invest in a sharp chef’s knife (I love the Mercer Culinary Genesis) and a cutting board—preferably bamboo or plastic to protect your blades. For this salad, precision matters: dice the Granny Smith apple into ¼-inch cubes for even texture, and finely chop the walnuts after toasting to avoid overpowering the delicate tuna. A mandoline (like the OXO Good Grips) speeds up the process, but hand-chopping ensures better control over size. 🔪

Mixing Tools for Texture

A large mixing bowl (I use Pyrex glass) is essential for combining ingredients without crushing the tuna flakes. For folding, a flexible silicone spatula (like OXO Good Grips) works best—it’s gentle on delicate ingredients. If you’re prepping ahead, store the dressing and tuna separately in airtight containers to keep the apples crisp. A small whisk (for the mayo mixture) and a pair of kitchen shears (for chopping dill) round out the must-haves.

Toast Walnuts Properly

Toast the walnuts in a light-colored, nonstick skillet (I prefer All-Clad Stainless) to monitor color easily. A digital thermometer (like Thermoworks Thermapen) ensures they hit 300°F for perfect toastiness. Over-toasting burns them—aim for golden brown and nutty aroma. For extra efficiency, use a toaster oven (set to 325°F) if your stovetop is crowded. 🥜

Storage Containers

Store leftovers in glass containers with snap-on lids (I recommend Le Parfait) to maintain freshness. For meal prep, divide the salad into single-serving portions—this keeps the apples from getting soggy. If storing overnight, keep the dressing separate until ready to eat. A small squeeze bottle (for lemon juice) makes last-minute adjustments effortless.

Optional Extras

For garnishing, a microplane (to zest lemon) and a fine-mesh strainer (for fresh herbs) elevate presentation. A small offset spatula helps transfer the salad neatly to plates. If you’re serving on toast, a serrated knife (like Victorinox) gives clean slices. These tools aren’t mandatory but make the process smoother and more enjoyable. ✨

Frequently asked questions