Antone's Tuna Salad Recipe: Herb-Infused Mayo With Crunchy Celery Bites

This Antone's tuna salad recipe transforms simple pantry staples into a creamy, herb-infused masterpiece that’s perfect for sandwiches, crackers, or a light lunch. The secret lies in finely chopped celery and fresh herbs that add bright, crisp texture—no soggy bits here.

I’ve perfected this version over years of testing, balancing mayo richness with just the right tang to keep it fresh-tasting.

What sets this recipe apart is the herb-infused mayo, where fresh dill, parsley, and a touch of lemon zest elevate the classic flavor profile. The celery isn’t just chopped—it’s finely diced for crunchy bites that cut through the creaminess.

And don’t worry about overworking the tuna; a gentle fold keeps it flaky and tender. Ready in just 15 minutes, this salad is ideal for meal prep or last-minute gatherings.

The result is a creamy, vibrant tuna salad with layers of flavor—herbaceous, slightly tangy, and perfectly textured. It’s versatile enough for sandwiches, lettuce wraps, or as a standalone dish with crackers.

The recipe scales easily, so you can make a batch for the week or double it for parties. Every bite delivers that restaurant-quality taste you crave without the fuss.

Pair it with crusty bread, fresh veggies, or even as a filling for tacos. The possibilities are endless, but the method stays simple: chop, mix, and enjoy. Let’s get started—your taste buds will thank you.

Ingredients for antone's tuna salad

Herb-infused mayo and crisp celery bites transform simple pantry staples into restaurant-quality tuna salad.

The tuna makes or breaks this salad, so opt for high-quality, canned-in-water brands like Wild Planet or Starkist Select. Fresh herbs are non-negotiable here—Trader Joe's or local markets usually have the brightest dill and parsley. The celery should be crisp with no browning; store-bought often gets limp, so grab fresh stalks if possible. For the capers, nonpareils (the tiny ones) add just the right briny punch without overpowering. If you can't find them, regular capers work too, just chop them finer. The red onion should be sweet—Vidalia if you're near the South, otherwise any red variety will do.

No fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won't be as bright. Short on mayo? Greek yogurt mixed with olive oil gives a lighter texture, though it won't be as rich. The lemon zest can be swapped for a pinch of bottled zest if needed, but fresh is always better. For the celery, if it's been sitting too long, soak it in ice water for 10 minutes to revive the crunch. The capers can be omitted if you dislike their tang, but they add a wonderful contrast to the creamy texture. If you're making this ahead, hold off on adding the lemon juice until serving to keep everything fresh.

This salad keeps beautifully for 3-4 days in the fridge, stored in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent drying. The flavors actually meld better overnight, so it's perfect for meal prep. For extra crunch, add the celery and onion just before serving. If you're prepping for a party, consider making the herb-infused mayo separately and folding it in last minute—this keeps the celery from getting soggy. Portion into small containers for easy grab-and-go lunches, or store in a single large container for sandwiches.

Step-by-step instructions for herb-infused tuna salad

Here's how to create a vibrant, herb-packed tuna salad with perfect texture and bright flavors.

Start by finely dicing the 2 whole celery stalks into small, uniform pieces—about ¼-inch cubes. You want them crisp and bright, so don't over-chop. Next, finely dice the ¼ cup red onion into tiny specks—this will add a subtle sharpness that balances the richness. Remove stems from the ¼ cup fresh dill and ¼ cup fresh parsley, then chop them finely. I like to use a sharp chef's knife for this step to maintain control and precision.

Set these aside in separate small bowls. The celery and onion should be completely dry before mixing—any moisture will dilute the flavors later. Chop the 2 tablespoons capers into tiny pieces if they're large, ensuring they distribute evenly throughout the salad. These little bursts of briny flavor are what make this tuna salad truly special.

In a medium mixing bowl, combine the ¾ cup mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon fresh lemon juice, and 1 tablespoon lemon zest. Stir these ingredients together until they're fully incorporated and smooth. The lemon zest adds a bright, citrusy aroma that will elevate the entire dish. Add the ½ teaspoon kosher salt and ¼ teaspoon black pepper now, mixing well to distribute the seasoning evenly.

Here's where the magic happens: stir in the finely chopped fresh dill and fresh parsley. The herbs should be completely dispersed throughout the mayo mixture. This step is crucial—don't skip it. The fresh herbs will infuse the mayo with their vibrant flavors, creating a bright, herbaceous base that sets this tuna salad apart from ordinary versions.

Open the 2 cans canned tuna in water and drain them thoroughly, shaking off any excess liquid. Add the drained tuna to the herb-infused mayo mixture and gently fold it in with a fork or spatula. Be careful not to overmix—just combine until the tuna is evenly distributed throughout the mixture. The tuna should be broken up into small, flaky pieces but still retain some texture.

Now add the prepared celery, red onion, and capers. Gently fold these ingredients into the tuna mixture, making sure they're evenly distributed. Taste a small spoonful at this point—you should notice the bright herb notes from the dill and parsley, the slight crunch from the celery, and the briny punch from the capers. If it needs more salt, add a pinch more kosher salt, or a splash of lemon juice for brightness.

Drizzle in the 1 tablespoon extra-virgin olive oil and gently fold it into the mixture. The olive oil adds a silky texture and enhances the flavors of all the other ingredients. Give the salad one final taste and make any necessary adjustments—perhaps a touch more lemon juice for brightness, or a sprinkle of black pepper for heat.

This tuna salad should be bright, herby, and perfectly balanced. The texture should be creamy from the mayo but still have a nice bite from the celery and capers. Let it sit at room temperature for 10-15 minutes before serving—this allows the flavors to meld together even more. Serve on crusty bread, in lettuce wraps, or with crackers for a delightful appetizer or light meal.

Creative variations of this dish

Spicy Southwest Twist

Transform this classic into a bold Southwest-inspired version by adding 1 tablespoon chipotle in adobo (minced) and ½ teaspoon smoked paprika to the herb-infused mayo. Swap the red onion for ¼ cup finely diced jalapeño (seeds removed for mild heat) and add 2 tablespoons chopped cilantro instead of parsley.

Finish with a drizzle of 1 tablespoon lime juice and a pinch of cayenne pepper for extra kick. Serve on warm corn tortillas or with tortilla chips for a fiesta-worthy appetizer. 🌶️

Mediterranean Caper Delight

For a Mediterranean-inspired take, replace the Dijon mustard with 1 tablespoon whole-grain mustard and add 2 tablespoons chopped Kalamata olives (pitted and chopped) alongside the capers. Stir in 1 teaspoon dried oregano and ½ teaspoon garlic powder to the mayo base.

Top with 2 tablespoons crumbled feta cheese and a sprinkle of toasted pine nuts before serving. Pair with warm pita bread or crusty baguette slices for dipping. 🍅

Lighter Greek Yogurt Version

Cut the calories while keeping the creaminess by replacing ½ of the mayonnaise with ½ cup plain Greek yogurt (full-fat for best texture). Add 1 teaspoon lemon zest and ½ teaspoon dried dill to the yogurt-mayo mix.

Use ¼ cup finely diced cucumber (seeded and patted dry) instead of red onion for extra freshness. Top with 2 tablespoons chopped fresh mint and a pinch of crushed red pepper flakes for a zesty, lighter twist. Serve on lettuce leaves or with whole-grain crackers. 🥗

Asian-Inspired Sesame-Ginger

Give it an Asian fusion makeover by replacing the Dijon mustard with 1 tablespoon sesame paste (or tahini) and adding 1 teaspoon grated fresh ginger and 1 teaspoon soy sauce to the mayo.

Swap the celery for ¼ cup finely diced bell pepper (any color) and add 1 tablespoon chopped scallions. Finish with 1 teaspoon toasted sesame seeds and a drizzle of 1 tablespoon rice vinegar. Serve in rice paper rolls or over steamed jasmine rice for a refreshing change. 🌟

Classic Italian Style

For an Italian-inspired variation, replace the capers with 2 tablespoons chopped sun-dried tomatoes (oil-packed, drained) and add 1 tablespoon chopped fresh basil to the herbs. Stir in ½ teaspoon garlic powder and ¼ teaspoon red pepper flakes to the mayo.

Top with 1 tablespoon grated Parmesan cheese and a sprinkle of freshly cracked black pepper. Serve on freshly baked ciabatta or with prosciutto-wrapped melon for a sophisticated appetizer. 🍅

Smoky BBQ Twist

For a smoky BBQ-inspired version, replace the lemon zest with 1 tablespoon BBQ sauce (like Sweet Baby Ray's) mixed into the mayo. Add ½ teaspoon smoked salt and ¼ teaspoon onion powder to the seasoning.

Swap the red onion for ¼ cup finely diced pickles (sweet or dill) and top with 2 tablespoons chopped fresh cilantro. Serve on toasted slider buns or with crispy potato chips for a fun, smoky-sweet combo. 🔥

Frequently asked questions