Brunswick-Style Tuna Salad Recipe: Celery-Crusted Crunch With Herbed Mayo Magic

This Brunswick-style tuna salad recipe delivers the perfect balance of crunchy celery, herbed mayo, and tender tuna—just like your favorite Southern diner. The secret lies in finely chopped celery and relish, which create that signature texture and tangy brightness that sets it apart from classic versions.

I've perfected this recipe over years of testing, ensuring every bite stays moist and flavorful without turning soggy.

What makes this version special is the herbed mayo, infused with fresh dill and a touch of lemon, which elevates the dish beyond ordinary tuna salad. The recipe also includes optional additions like avocado or lime for a modern twist while keeping the traditional Southern charm intact.

Whether you're packing lunches or serving at a picnic, this salad holds up beautifully for hours.

The result is a creamy, crunchy, and satisfying dish that's packed with protein and flavor. The celery adds a refreshing crunch, while the herbed mayo ties everything together with a bright, herby note.

It's the kind of recipe that feels both nostalgic and fresh, perfect for any occasion from casual lunches to elegant gatherings.

Serve it on crisp lettuce leaves, in sandwiches, or alongside crackers for the ultimate handheld meal. The instructions are straightforward, and the ingredients are simple—just a few staples that come together in minutes. Let's get started!

Ingredients for brunswick tuna salad

Nine simple staples transform into the creamiest, crunchiest Brunswick tuna salad you'll ever taste.

The tuna should be high-quality—Wild Planet or Starkist are my go-tos, but any solid brand works. Drain it thoroughly to avoid sogginess. Celery is the star here, so grab the freshest bunch you can find—Trader Joe's or Whole Foods usually have the crispest. If using frozen, thaw and squeeze out excess water. The relish? Old-fashioned sweet kind—none of that vinegar-heavy stuff. It’s what gives that classic Brunswick tang. For the dill, I always grab extra because it wilts fast, and you’ll want it fresh for that bright herbaceous punch.

No fresh dill? Dried works at one-third the amount, but it won’t have the same zing. Short on relish? Sweet pickle juice plus a pinch of sugar mimics the tang. The avocado is totally optional, but if you add it, use ripe ones—Hass avocados are perfect. No lime? A splash of extra lemon juice does the trick. The red onion adds a sharp bite, so if you’re sensitive to raw onion, soak the minced pieces in cold water for 5 minutes to mellow the flavor. Pro tip: Taste as you mix—adjust salt and pepper gradually to avoid over-seasoning.

This salad keeps beautifully for 3-4 days in the fridge, stored in an airtight container. The flavors actually deepen overnight, so it’s perfect for meal prep. To prevent sogginess, I like to press a paper towel over the top before sealing. For serving, pack it in lettuce wraps or alongside crisp crackers. If you’re making it ahead for a picnic, chill it for at least 1 hour before serving—it tastes even better once everything has time to meld.

Step-by-step instructions for Brunswick-style tuna salad

Here's how to make this classic Southern tuna salad with perfect texture and bold flavors.

Open the 2 cans of tuna in water and drain them thoroughly, pressing gently on the fish with a fork to break it into fine flakes. I like to use my fingers to separate any large chunks—this ensures a smooth, creamy texture without any graininess. Transfer the flaked tuna to a large mixing bowl and set it aside. Don't skip this step; properly flaked tuna is the foundation of a great salad.

If you're using tuna packed in oil, drain it completely and pat it dry with paper towels. The water-packed version works perfectly here, but if you prefer oil-packed, just make sure it's well-drained so your salad doesn't get too wet.

In the same bowl with the tuna, add the 0.5 cup mayonnaise, 0.25 cup fresh dill, 1 tablespoon lemon juice, 0.5 teaspoon salt, and 0.25 teaspoon black pepper. Using a wooden spoon or silicone spatula, gently fold everything together until just combined. You want to mix just enough to distribute the flavors evenly without breaking down the tuna further.

This is where the magic happens—the herbed mayo becomes the creamy backbone of your salad. The lemon juice brightens the flavors, while the fresh dill adds that classic Brunswick tang. Don't overmix; you're aiming for a smooth, slightly textured consistency that still holds its shape.

Now it's time for the signature crunch. Fold in the 1.5 cups crunchy celery sticks, 0.25 cup sweet pickle relish, and 0.25 cup finely minced red onion. Work quickly but gently to maintain the celery's crisp texture. The relish adds a sweet-tangy contrast, while the onion brings sharpness that cuts through the richness.

Here's the thing—don't chop the celery too small or it'll turn mushy. If you're using frozen celery sticks, thaw them first and pat them completely dry. The celery should stay crisp enough to bite into, not soft like cooked celery. If your salad feels too wet at this point, add a pinch more salt to help draw out excess moisture.

For extra richness, fold in 0.5 whole diced avocado (if using) and the zest from 1 whole lime (if using). The avocado adds creamy depth while the lime zest brightens everything up. If you're making this ahead, hold off on adding the avocado until just before serving to prevent browning.

Give everything one final gentle fold. The salad should look vibrant with pockets of green dill, purple onion, and creamy avocado (if included). Taste and adjust seasoning—you might want to add a splash more lemon juice or a pinch of salt to balance the flavors. This is your chance to make it perfectly to your taste.

Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld together. This chilling time is crucial—it allows all the ingredients to marry and the celery to stay crisp. If you're in a hurry, you can serve it immediately, but the flavors will develop more over time.

When ready to serve, give the salad one last gentle stir. The texture should be creamy yet still have that satisfying crunch from the celery and relish. Serve on toasted bread for a classic tuna melt, with crackers for a light snack, or stuffed into lettuce wraps for a refreshing bite. This Brunswick-style tuna salad is perfect for sandwiches, parties, or just a quick lunch!

Pro cooking tips for brunswick tuna salad

Celery Texture Secrets

To keep your celery crisp and crunchy, chop it just before mixing and use a sharp chef's knife—dull blades crush the fibers, making it mushy. I like to cut it into ¼-inch dice rather than thin sticks for better texture distribution.

If using frozen celery, thaw it completely and pat dry with paper towels to remove excess moisture. 🧅

For extra crunch, add ¼ cup toasted slivered almonds or crushed potato chips (like Kettle Brand) right before serving. The contrast with creamy tuna is amazing!

Store-bought relish works, but homemade is better—simmer ½ cup diced pickles with 1 tbsp sugar and 1 tsp vinegar for 5 minutes to concentrate the flavor.

Mayo Magic Tips

Use high-quality mayo like Hellmann's or Duke's for the best flavor—cheaper brands can taste bland. For a lighter version, mix ¼ cup Greek yogurt with ¼ cup mayo to reduce fat while keeping creaminess.

If your salad seems too thick, add 1 tsp lemon juice or 1 tbsp water to loosen it up. 🥛

For extra depth, stir in 1 tsp Dijon mustard with the mayo—it adds a subtle tang that balances the richness. If you're making this ahead, keep the mayo and tuna separate until mixing to prevent the tuna from absorbing too much moisture and turning soggy.

Tuna Flaking Perfection

Drain tuna thoroughly and press it between paper towels to remove excess water—this prevents a watery salad. Use a fork to break it into fine flakes, not a knife, to avoid overworking the fish.

For extra tenderness, soak the drained tuna in 1 tbsp lemon juice for 5 minutes before mixing. 🐟

If your tuna is too dry, add 1 tsp olive oil to the mayo to keep it moist. Never skip flaking—large chunks make the texture uneven. For a fancy touch, fold in 1 tbsp capers with the tuna for a briny contrast that feels restaurant-quality.

Seasoning Balance

Taste as you go! Start with ½ tsp salt and adjust gradually—tuna absorbs flavors differently than other proteins. If the relish is too sweet, add ½ tsp hot sauce or 1 tsp Worcestershire sauce for depth. The red onion should be finely minced (not chopped) to distribute flavor evenly. 🌶️

For a herb boost, add 1 tbsp chopped parsley or 1 tsp dried tarragon to the mayo. If your salad tastes bland, a squeeze of extra lemon juice or a pinch of smoked paprika can elevate it instantly.

Always let it chill for 30 minutes before serving—flavors meld beautifully in the fridge.

Frequently asked questions