Publix Tuna Salad Recipe: Classic Deli-Style Creamy Blend

This deli-style tuna salad captures the creamy texture and balanced flavor that made the original famous. The secret lies in the perfect ratio of mayonnaise to tuna, enhanced with just the right amount of crunch from celery and onion.

I developed this version after years of tasting and testing to match that classic taste. The key is using high-quality canned tuna and fresh ingredients, then letting the mixture rest briefly so the flavors meld together properly.

What you get is a smooth, rich salad that holds its shape without being dry or overly wet. It works perfectly for sandwiches, crackers, or as a protein-packed salad topping that never disappoints.

This recipe stays true to tradition while being simple enough for any home cook to master. The result is consistently delicious every time you make it.

Ingredients for Publix Tuna Salad

Classic deli flavors start with quality tuna and a few simple add-ins. Nothing complicated here.

The tuna is key—Publix brand or StarKist solid white albacore in water gives the best texture (not that mushy stuff). Drain it really well, then press between paper towels to remove every last drop of liquid. For mayo, Duke’s or Hellmann’s are the gold standard for that creamy, rich base. The celery should be crisp and bright green; if it’s bendy or brown, skip it.

No sweet relish? Finely chopped dill pickle plus a pinch of sugar works in a pinch. Swap Dijon for yellow mustard if that’s what you’ve got (just add an extra pinch of garlic powder). Want it lighter? Greek yogurt at a 1:1 ratio replaces mayo, but the flavor changes a bit. Fresh dill instead of dried? Use one-third the amount since it’s more potent.

This keeps 3-4 days in the fridge—store in an airtight container with plastic wrap pressed directly on the surface to prevent browning. Don’t freeze it; the texture goes weird. Best made a few hours ahead so the flavors have time to meld (but it’s still great same-day).

Step-by-Step Instructions for Classic Deli-Style Tuna Salad

Here’s the method I use to nail that perfect creamy texture every time.

Step 1: Drain and Prep the Tuna

Open the 2 cans of Canned Tuna in Water and drain them thoroughly in a fine-mesh strainer. Press down gently with a spoon to extract all excess liquid—this prevents a watery salad. Transfer the drained tuna to a large mixing bowl.

Use a fork to break up any large chunks into smaller, even pieces. You want a consistent texture throughout, not big clumps mixed with fine flakes. This step ensures every bite has the right amount of tuna without overwhelming the other ingredients.

Step 2: Combine the Wet Ingredients

Add the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, and 1 tbsp Lemon Juice to the bowl with the tuna. Stir gently with a silicone spatula until the mixture is evenly coated. The mayonnaise creates that signature creamy base, while the mustard and lemon juice balance it with tangy brightness.

At this point, the mixture might look a bit dry—that’s normal. The other ingredients will add moisture and texture. Make sure everything is well incorporated before moving to the next step, but don’t overmix or the tuna will get mushy.

Step 3: Add Vegetables and Relish

Fold in the 0.5 cup Celery, 0.25 cup Yellow Onion, and 2 tbsp Sweet Relish. The celery adds a satisfying crunch, while the onion and relish bring a touch of sweetness and acidity. Stir just until everything is evenly distributed—you want to maintain some texture.

If you’re using Sweet Relish with excess liquid, drain it first to avoid making the salad too wet. The relish should add flavor and small, colorful bits, not a watery consistency.

Step 4: Season to Perfection

Sprinkle in the 0.5 tsp Garlic Powder, 0.5 tsp Onion Powder, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.5 tsp Dried Dill. These spices add depth and tie all the flavors together. Fold everything together gently until fully combined.

Taste and adjust the seasoning if needed. I often find that the saltiness from the tuna and relish is enough, but adding a pinch more salt or pepper can elevate the flavor. The Dried Dill adds that subtle herby note that makes this taste like a deli classic.

Step 5: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes. This chilling time allows the flavors to meld together and the salad to thicken slightly. It also makes the salad taste better cold, just like the deli version.

Give it a final stir before serving. The texture should be creamy but not runny, with visible flecks of celery, onion, and relish throughout. This is the kind of tuna salad that’s perfect on sandwiches, crackers, or straight from the bowl with a fork.

Storing and Reheating This Recipe

Fridge Storage

Transfer your tuna salad to an airtight container and press plastic wrap directly on the surface to prevent browning. Store at 40°F or below for up to 3-4 days. The flavors actually improve as they meld together. ❄️

Freezing Not Recommended

I don’t recommend freezing this recipe—the mayonnaise separates and the texture becomes watery and unappetizing when thawed. If you must freeze, portion into single servings and thaw in the fridge overnight, but expect a different consistency.

Serving from Cold

This salad tastes best served chilled, straight from the fridge. Let it sit at room temperature for 10-15 minutes if you prefer a slightly softer texture. Stir well before serving to redistribute any separated liquids.

Reviving Leftovers

If your salad seems dry after storage, stir in 1-2 tbsp mayonnaise or a splash of lemon juice to restore creaminess. Taste and adjust seasoning with a pinch of salt or pepper if needed.

Make-Ahead Tip

This recipe is perfect for meal prep—make it the night before for the best flavor. Store in glass containers to avoid absorbing odors. I love packing it in lunchboxes with crackers or bread for an easy, satisfying meal.

Safety Note

Always use clean utensils when serving to prevent contamination. If left out at room temperature for more than 2 hours, discard it for safety. This is especially important for picnic or buffet settings.

Frequently Asked Questions