Apple Walnut Tuna Salad Recipe: Crunchy Nutty Contrast Without Mayo

This apple walnut tuna salad recipe transforms a classic lunch staple into something vibrant, textured, and completely mayo-free. 💛 The secret lies in balancing crisp apple chunks, toasted walnuts, and a bright citrus vinaigrette that keeps every bite fresh and satisfying—no greasy dressing in sight.

I developed this version after realizing how much better tuna salad tastes when it has that perfect crunch and acidity to cut through the richness of the fish.

The magic happens in the dressing—a simple blend of lemon juice, Dijon mustard, and olive oil—that clings to the tuna without overpowering its natural flavor. Toasting the walnuts until they're fragrant and slightly crispy adds a depth that elevates this salad from ordinary to extraordinary.

What makes this recipe truly special is how it comes together in just 15 minutes, making it perfect for busy weekdays or meal prep.

What you'll end up with is a salad that's as pleasing to the eye as it is to the palate—golden apples, deep brown walnuts, and flaky tuna all coated in that bright, tangy dressing.

The texture contrast is what makes this dish stand out: crisp walnuts, tender apple, and flaky fish create a satisfying bite every time. It's hearty enough to serve as a main dish but light enough to enjoy as a side.

Serve this salad on its own, piled high on crusty bread, or alongside grilled vegetables for a complete meal. The flavors only get better as it sits, making it ideal for packing ahead. Here's how to make it—simple, fresh, and completely delicious.

Ingredients for apple walnut tuna salad

Fresh apples, toasted walnuts, and bright citrus dressing—this mayo-free tuna salad packs texture and flavor.

The walnuts are non-negotiable here—they need to be toasted until they're golden and fragrant. Trader Joe's sells pre-toasted walnuts, but toasting your own (dry pan, 5 minutes) makes all the difference. Granny Smith apples are ideal for their crisp bite, but Fuji or Honeycrisp work too—just dice them small so they don't get mushy. For the tuna, Wild Planet or Vital Choice brands are my go-tos—they flake beautifully and taste fresher than the store brands. If you're using pre-flaked tuna, give it a quick rinse to remove excess oil.

No honey? Maple syrup at half the amount works in a pinch. Short on lemon juice? Lime juice with a pinch of sugar gives similar brightness. The Dijon mustard is key—it adds that tangy depth that mayo can't match. If you're sensitive to mustard flavor, reduce to 1 teaspoon and add 1 teaspoon extra lemon juice. For extra crunch, fold in 1/4 cup chopped celery or red onion at the end. The apples should be diced into 1/4-inch pieces—any smaller and they'll turn to mush in the dressing.

This salad keeps beautifully for 3 days in the fridge, though the apples get slightly softer over time. To prevent browning, toss the diced apples with 1 teaspoon lemon juice before adding them to the salad. For meal prep, store the dressing and tuna separately until ready to combine—this keeps everything fresher longer. The walnuts stay crispy for 2 days if stored in an airtight container. Double the batch and pack it in mason jars for easy lunches—just shake to redistribute the dressing.

Step-by-step instructions for apple walnut tuna salad

Here's how to create a bright, crunchy tuna salad without mayo that keeps beautifully for days.

Preheat your oven to 350°F and spread the 0.5 cup walnuts on a baking sheet in a single layer. Toast for 8-10 minutes until they're fragrant and just beginning to turn golden. Watch carefully—they'll darken quickly once they start browning.

Real talk: Don't walk away. Toasted walnuts should smell nutty and warm, not burnt. Let them cool completely before handling—they'll be hot! Once cooled, roughly chop them into ¼-inch pieces for that perfect bite in every forkful.

Core the 1 medium Granny Smith apple and cut it into ½-inch dice. Immediately toss the diced apple with 1 tsp lemon juice to prevent browning. This acidity preserves the apple's crisp texture and vibrant color—no one wants sad, gray apples in their salad.

Here's the thing—Granny Smiths are tart and firm, which balances the richness of the tuna perfectly. If you're using pre-diced apples, make sure they're still cold from the fridge when you mix them in later. Cold apples help keep the whole salad refreshing.

In a medium bowl, combine the 0.25 cup extra-virgin olive oil, 1 tbsp Dijon mustard, 1 tsp honey, 1 tsp red wine vinegar, 0.5 tsp salt, and 0.25 tsp black pepper. Whisk vigorously for 30 seconds until the honey and mustard are fully incorporated and the mixture looks emulsified.

This is the flavor foundation of your salad. The Dijon mustard adds tang, the honey balances acidity, and the vinegar brightens everything up. If you're worried about the mustard being too strong, don't be—the lemon juice from the apples will mellow it out beautifully.

Add the drained 15 oz flaked tuna to the dressing and toss lightly with a fork to coat evenly. Then fold in the toasted walnuts and diced apple. Stir in the 0.25 cup chopped fresh cilantro last—this keeps its bright color and prevents it from getting mushy in the mix.

Don't overmix! Just combine everything until the tuna is evenly distributed. You want to preserve the texture contrast—crisp apples, crunchy walnuts, and flaky tuna. Taste and adjust seasoning if needed, adding a pinch more salt or a splash of lemon juice if desired.

Transfer the salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time lets all the flavors meld together beautifully. The salad will keep well in the fridge for up to 3 days, making it perfect for meal prep.

When ready to serve, give it one final toss to redistribute any separated dressing. The texture should be perfect—crisp apples, crunchy walnuts, and tender tuna all coated in that bright, herby dressing. Serve on crostini, in lettuce cups, or with crackers for the ultimate no-mayo tuna salad experience!

Pro cooking tips for this recipe

Toast Walnuts Perfectly

Toast your walnuts in a dry skillet over medium heat for 5-6 minutes instead of the oven—this gives them a deeper, nuttier flavor. Stir constantly to prevent burning, and watch for that irresistible aroma. 🥜 Once golden and fragrant, let them cool completely before chopping.

I like to crush about ¼ cup into smaller pieces for extra texture contrast in every bite.

Prevent Mushy Apples

Toss your diced apples with 1 teaspoon lemon juice immediately after cutting to preserve their crispness. For even better results, use an ice water bath—place the diced apples in a bowl of cold water with 1 tablespoon lemon juice for 5 minutes before draining.

This keeps them vibrant and crunchy for hours. 🍎

Emulsify the Dressing

For a perfectly balanced dressing, whisk the olive oil and lemon juice together first, then slowly add the Dijon mustard and honey. This gradual incorporation prevents the mixture from breaking. If the dressing separates later, just give it a quick whisk before serving.

I keep a small jar of this dressing in my fridge for quick salads—it lasts 5 days sealed tightly.

Drain Tuna Thoroughly

Drain your 15 oz flaked tuna in a fine-mesh strainer and press gently with a paper towel to remove excess oil. This keeps your salad lighter and prevents a greasy texture.

For extra flavor, add ½ teaspoon Old Bay seasoning to the tuna before mixing—it adds a subtle, savory depth that complements the sweetness of the apples. 🐟

Layer Flavors Strategically

Add the cilantro last to preserve its freshness and vibrant color. If you're sensitive to its flavor, reduce to 2 tablespoons or swap for flat-leaf parsley.

For a smoky twist, add ½ teaspoon smoked paprika to the dressing. Always taste as you go—adjust salt or lemon juice to balance the flavors before chilling.

Chill for Best Results

Let your salad rest in the fridge for at least 30 minutes—this allows the flavors to meld beautifully. For meal prep, store components separately: tuna in one container, dressing in another, and apples/walnuts in a third.

When ready to eat, combine everything and toss gently. This method keeps the apples crisp and the walnuts crunchy for up to 3 days. ⏰

Frequently asked questions