American Tuna Salad Recipe: Crunchy Walnut Twist With Pantry Staples

This American tuna salad recipe transforms a classic pantry staple into something unexpectedly sophisticated with a crunchy walnut twist—no fancy ingredients required.

The secret lies in balancing traditional flavors like mayo and celery with toasted walnuts and a touch of Dijon mustard for depth, creating a texture that’s creamy yet satisfyingly crunchy.

I developed this version after realizing most recipes skipped the walnut upgrade, which adds a buttery richness that elevates every bite.

What sets this recipe apart is its simplicity—just 8 ingredients and 10 minutes of prep—while delivering restaurant-quality results. The walnuts toast in the same pan used for cooking the tuna, infusing them with subtle smokiness that cuts through the richness of the mayo.

This method also saves cleanup, making it perfect for busy weeknights or picnic prep.

The finished salad is smooth, creamy, and studded with toasted walnut pieces that add both texture and a nutty depth. Serve it on crisp lettuce wraps, stuffed into sandwiches, or paired with crackers for a satisfying bite.

The flavor stays vibrant for up to 3 days in the fridge, making it ideal for meal prep.

For extra flair, stir in a spoonful of dill relish or chopped fresh herbs before serving. This version keeps the classic American profile while adding a modern twist that’ll have everyone asking for seconds. Let’s get started!

Ingredients for american tuna salad

Eight simple ingredients transform basic tuna salad into a restaurant-worthy dish with crisp walnut texture and bold flavors.

The walnuts are the game-changer here. Trader Joe's or Costco sell them at the best prices, and toasting them in the same pan as the tuna adds a subtle smokiness that cuts through the mayo's richness. Use high-quality walnuts—the ones with a buttery aroma when fresh. For celery, grab the fresh bunch from the grocery store's produce section (the crisp stalks are key), but if you're short on time, frozen chopped celery works too. The tuna? Wild-caught, in water is ideal—skip the oil-packed unless you're balancing the richness with lemon. Drain it thoroughly to avoid a soggy salad.

No walnuts? Pecans or cashews toast just as well, though the flavor shifts slightly. Short on Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some depth. The mayo is non-negotiable for creaminess—Duke's or Hellmann's are reliable, but if you're feeling fancy, a blend of mayo and Greek yogurt adds tang. For extra brightness, add a splash of pickle juice (about 1 tsp) if you're craving a tangy kick. The lemon juice should be freshly squeezed—bottled won't give the same zing, but a squeeze from a bottle in a bind is better than nothing.

This salad keeps beautifully in the fridge for 3 days, though the texture softens slightly after day 2. To maintain crispness, store the walnuts separately and toast fresh before serving. For meal prep, portion into small containers—it's perfect for lunches or picnic spreads. If you're making it ahead, hold off on the lemon juice until serving to prevent the tuna from turning gray. The flavor actually improves after sitting overnight as everything melds together.

Step-by-step instructions for American tuna salad

This method delivers a perfectly balanced tuna salad with ideal texture and flavor every time.

Place the 0.5 cup walnuts in a dry skillet over medium heat. Toast them for 3-4 minutes, stirring constantly, until they release their aroma and turn a rich golden brown. Watch carefully—they burn quickly once they start to darken. Remove from heat immediately when fragrant and cool completely before using.

This toasting step is crucial for developing the walnuts' natural oils and enhancing their flavor. Once cooled, roughly chop the walnuts with a chef's knife—you want pieces that will add texture without overpowering the salad. Set aside for the next step.

Take the 0.5 cup celery sticks and cut them into small pieces, about 1/8-inch in size. For even chopping, stack 3-4 sticks together and slice through the pile at once. This technique creates uniform pieces that distribute evenly throughout the salad.

The celery should be finely chopped but not minced—you want visible texture that contrasts with the creamy base. Place the chopped celery in a medium mixing bowl and set aside. The fresh flavor of celery will balance the richness of the tuna and mayonnaise.

In the same mixing bowl with the chopped celery, add the 0.75 cup mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon lemon juice. Use a fork or small whisk to combine these ingredients until fully incorporated and smooth. The mixture should be uniform in color and texture.

This combination creates the flavor foundation of your tuna salad. The Dijon mustard adds depth while the lemon juice provides brightness that prevents the salad from becoming too heavy. Mix thoroughly to ensure even distribution of all ingredients.

Open the 1.5 cans of drained tuna and add them to the mixing bowl. Using a fork, gently break up any large chunks while preserving some texture. Add the 0.5 teaspoon salt and 0.25 teaspoon black pepper, then mix everything together until completely combined.

The tuna should be evenly distributed throughout the mayonnaise mixture. At this stage, the salad will look slightly under-seasoned—this is normal. The walnuts will add their own saltiness and the celery will contribute subtle flavor as they absorb the mixture.

Add the toasted, chopped walnuts to the tuna mixture and gently fold everything together using a rubber spatula. Work carefully to maintain the walnuts' texture while ensuring even distribution. Taste the salad and make any final adjustments to seasoning—you may need a touch more salt or lemon juice depending on your preference.

This final step creates the perfect balance of textures and flavors. The walnuts should be evenly distributed throughout the salad, adding crunch that contrasts with the creamy base. Serve immediately or refrigerate for up to 2 hours before serving, though the flavor improves slightly after chilling.

Dietary considerations for these flavors

Gluten-Free Adaptation

This tuna salad is naturally gluten-free, but always double-check your canned tuna label—some brands process their fish in facilities that handle gluten-containing products. For extra safety, opt for brands like Wild Planet or Vital Choice, which are certified gluten-free.

The walnuts, celery, and other ingredients are inherently gluten-free, so no substitutions are needed beyond verifying your tuna source. 🌾

Allergen-Friendly Swaps

If you're avoiding nuts, replace the walnuts with toasted pumpkin seeds (½ cup) or chopped dried cranberries (¼ cup) for sweetness. For a dairy-free version, use vegan mayo like Hellmann's Vegan or Just Mayo. Both substitutions maintain texture while keeping the salad creamy and satisfying.

Low-Carb Considerations

This recipe is already low-carb, but you can reduce carbs further by omitting the celery entirely or using cauliflower florets instead (½ cup, finely chopped). The walnuts and tuna provide plenty of protein and healthy fats to keep you full.

For extra flavor, add 1 teaspoon of capers or pickle relish—both are low-carb and add tangy brightness.

Dairy-Free & Egg-Free

The original recipe contains mayo, which is typically made with eggs. For a fully dairy-free and egg-free version, use aquafaba (chickpea brine) or silken tofu blended with lemon juice to replace the mayo.

Both create a creamy texture without dairy or eggs. I recommend 1 cup aquafaba whipped with 1 teaspoon vinegar for a light, fluffy base.

Pescatarian & Vegan Options

For a pescatarian version, stick with the original recipe—it’s already seafood-focused. For a vegan tuna salad, swap the tuna for chickpeas or hearts of palm (1.5 cups, drained and chopped).

Use vegan mayo and add 1 tablespoon soy sauce or nori flakes to mimic the umami flavor of tuna. The walnuts and celery remain the same for texture and crunch.

Meal Prep for Dietary Needs

Store the salad in glass containers with airtight lids to maintain freshness and avoid cross-contamination. If prepping for multiple dietary needs, label each container clearly. For example, keep the walnut version separate from the nut-free version.

The salad stays fresh for 3 days in the fridge, but the texture of toasted nuts or seeds may soften after 2 days—refresh them by toasting for 1-2 minutes before serving.

Frequently asked questions