Apple Walnut Tuna Salad Recipe: Crunchy Celery Crowns and Sweet Walnut Magic

This apple walnut tuna salad recipe transforms a classic into something unexpectedly sophisticated, where crisp apple slices and toasted walnuts elevate simple canned tuna into a gourmet dish.

The secret lies in the balance of textures—crunchy celery crowns, tender apple, and the satisfying crunch of walnuts—paired with a creamy dressing that keeps everything cohesive.

I developed this version after realizing how much better homemade tastes compared to store-bought, especially when using high-quality ingredients like fresh apples and flaky tuna.

The magic happens in the prep: thinly slicing apples to prevent sogginess, toasting walnuts until fragrant, and mixing everything with a light dressing that won’t overpower the natural flavors.

Whether you use traditional mayo, Greek yogurt for a lighter option, or a vegan alternative, the key is letting the salad sit for 10 minutes before serving—this allows the flavors to meld and the dressing to distribute evenly.

The result is a salad that’s perfect for lunches, light dinners, or even elegant appetizers when plated beautifully.

What makes this recipe stand out is its versatility—it works as a standalone dish or alongside grilled fish, crusty bread, or mixed greens.

The combination of sweet apples, nutty walnuts, and briny tuna creates a flavor profile that’s both familiar and exciting, with every bite offering a satisfying mix of textures. Plus, it’s a great way to use up fresh apples before they spoil, turning a simple pantry staple into something extraordinary.

For best results, choose firm apples like Fuji or Honeycrisp, and don’t skip the walnut toasting—it adds depth that raw nuts can’t match. This salad keeps well in the fridge for up to 2 days, making it ideal for meal prep.

Ready in just 15 minutes, it’s the perfect no-fuss dish for busy weeknights or quick entertaining. Let’s get started!

Ingredients for apple walnut tuna salad

Sweet apples, crunchy walnuts, and briny tuna come together for this gourmet twist on classic salad.

The apples are the star—Fuji or Honeycrisp are your best bets for that perfect sweet-tart balance. Hit the produce section early since these apples bruise easily, and grab a couple extra if you're making this for a crowd. The walnuts? Toast them until they smell like heaven—that extra step makes all the difference. I usually pick up my walnuts at Trader Joe's since they're pre-shelled and toasted, but raw walnuts work too if you've got time to toast them yourself. For the tuna, stick with high-quality brands like Wild Planet or Vital Choice—the flakier, the better.

No mayo? Greek yogurt is your new best friend—it keeps the salad light but still creamy. Running low on Dijon? Yellow mustard at half the amount works in a pinch. Fresh parsley wilting? Dried parsley at one-third the quantity gives you the same vibe. The lemon juice is non-negotiable—it brightens everything up. If you're using vegan mayo, check the label for any sneaky honey or dairy additives. And pro tip: drain the tuna cans well—excess water makes the salad soggy.

This salad tastes even better the next day—honestly, the flavors meld perfectly after 10 minutes of chilling. Store leftovers in an airtight container for up to 2 days in the fridge. For meal prep, I portion it into small containers with a drizzle of olive oil on top to keep everything fresh. The walnuts and apples stay crisp if you add them right before serving, but the dressing keeps everything cohesive. Perfect for lunches, picnics, or even fancy appetizers when plated with a sprinkle of parsley.

Step-by-step instructions for apple walnut tuna salad

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

Spread the 0.5 cup walnuts on a dry baking sheet and toast in a 375°F oven for 8-10 minutes until they're fragrant and just beginning to turn golden. Watch them closely—they'll darken quickly. Let them cool completely before handling, then roughly chop them with a knife. This toasting step makes all the difference in flavor and texture.

I like to give the walnuts a quick shake on the baking sheet halfway through toasting for even browning. Once cooled, the walnuts should have a rich, nutty aroma that will carry through your entire salad. If you're short on time, you can toast them in a dry skillet over medium heat for 3-4 minutes, stirring constantly, but oven toasting gives more even results.

Core the 1 medium Fuji or Honeycrisp apple and slice it thinly—about 1/8-inch thick slices. Toss them immediately with 1 teaspoon extra-virgin olive oil to prevent browning. For the celery, trim off the leafy tops and chop the crispy crowns into fine dice—you should have about 1/2 cup chopped celery. Place both in a medium bowl and set aside.

The key here is to work quickly with the apple slices to maintain their bright color and crisp texture. I like to use a mandoline for even slices, but a sharp chef's knife works too. The celery should be finely chopped so it blends seamlessly with the other ingredients without overpowering them. This vegetable combination provides the perfect crunch contrast to the creamy tuna mixture.

In a separate bowl, gently drain the 2 cans flaky tuna (reserving any liquid) and add it to a medium mixing bowl. Stir in the 0.5 cup mayonnaise, 0.25 cup plain Greek yogurt, 1 tablespoon lemon juice, and 1 teaspoon Dijon mustard. Mix until completely combined, then fold in the toasted walnuts, apple slices, and chopped celery. Season with 0.5 teaspoon salt and 0.25 teaspoon black pepper.

Here's where the magic happens—don't overmix the tuna or you'll break up the delicate flakes. I like to use a silicone spatula for gentle folding to maintain that perfect texture. The lemon juice brightens the entire salad while cutting through the richness of the mayonnaise and tuna. Taste as you go and adjust seasoning if needed—you might want to add a pinch more salt or lemon depending on your preference.

Chop the 0.25 cup fresh parsley into fine pieces and fold it gently into the tuna mixture. Give everything one final taste and adjust seasoning if needed. For best results, let the salad sit in the refrigerator for at least 30 minutes before serving. This allows all the flavors to meld together beautifully.

The parsley adds a fresh, bright note that ties all the ingredients together. I like to serve this salad chilled, but not ice cold—about 45-60 minutes in the fridge is perfect. The flavors will develop and deepen during this time, creating a more cohesive and delicious final product. If you're serving it immediately, give it a good stir before serving to redistribute all the ingredients evenly.

Wine and beer pairings for this apple walnut tuna salad

Crisp White Wine Pairings

An Albariño from Spain or a Pinot Grigio from Italy complements this salad beautifully. The bright acidity and citrus notes in these wines mirror the lemon juice in the dressing while cutting through the richness of the tuna and mayo.

I reach for a Spanish Albariño like Martín Códax—its crisp finish cleanses your palate between bites of the sweet apple and nutty walnuts. 🍷

Light Beer Options

A Belgian Witbier like Hoegaarden or a German Helles Lager provides the perfect balance. The subtle coriander and citrus notes in Witbier enhance the apple's sweetness, while the light body of a Helles won't overpower the delicate flavors.

For a local option, try a crisp American lager like Miller Lite—it's refreshing and won't compete with the salad's complexity. 🍺

Dry Rosé for Elegance

If you're serving this salad as an appetizer or light lunch, a dry Provence rosé like Whispering Angel adds sophistication. The pale, dry rosé's subtle berry notes complement the walnuts and apples without overpowering the briny tuna.

I like to serve it slightly chilled—around 50°F—to enhance its refreshing qualities. 🍾

Sparkling Wine Spark

For a celebratory touch, a dry sparkling wine like La Marca Prosecco or even a chilled Champagne elevates the dish. The bubbles cleanse your palate and make the salad feel extra special.

I often serve this pairing at summer gatherings—it's light enough to sip throughout the meal while keeping the focus on the salad's vibrant flavors. ✨

Non-Alcoholic Pairings

Don't overlook sparkling apple cider like Martinelli's or a ginger beer for a refreshing non-alcoholic option. The effervescence and apple notes create a harmonious pairing that enhances the salad's flavors without alcohol.

For something more herbal, try sparkling hibiscus tea—it adds a floral note that complements the parsley and walnuts beautifully. 🍎

Frequently asked questions