Gelson's Tuna Salad Recipe: Anchovy-Infused Creaminess With Parmesan Threads

This Gelson's tuna salad recipe delivers the anchovy-infused creaminess and parmesan threads that make it stand out from classic versions. 💛 The secret lies in balancing rich, briny flavors with fresh herbs and a touch of spice, creating a salad that’s both elegant and approachable.

Perfect for pescatarians or anyone craving a protein-packed lunch, this recipe transforms simple ingredients into something restaurant-worthy.

The foundation starts with high-quality canned tuna (preferably Gelson’s brand for that premium texture), mixed with a creamy base of mayo and Greek yogurt for tang. Finely chopped celery, red onion, and fresh dill add crunch and brightness, while anchovies and grated parmesan contribute depth.

The result is a tuna salad that’s lighter than traditional versions but still packed with bold flavor.

What sets this apart is the parmesan threads—shaved fresh for a delicate, salty finish—and the optional kick of hot sauce or lemon zest. Serve it on toasted bread, tucked into lettuce wraps, or paired with crisp veggies for a meal that’s as satisfying as it is versatile.

The best part? It comes together in 15 minutes with no cooking required.

For extra richness, fold in avocado or swap half the mayo for mascarpone. This isn’t just tuna salad—it’s a pescatarian powerhouse with restaurant-quality appeal. Let’s make it.

Ingredients for gelson's tuna salad

Premium canned tuna, briny anchovies, and creamy Greek yogurt create this restaurant-worthy tuna salad.

The tuna quality is non-negotiable here. Gelson's brand delivers that premium texture, but any high-quality canned tuna in water works—just drain it thoroughly. Anchovies are essential for that authentic depth; Goya or Imperial Brands are reliable choices. For the Parmesan, freshly grated from a block makes all the difference—pre-grated loses its delicate threads. Fresh dill adds brightness, so buy it in small bunches and use it within a week for maximum flavor. The celery should be crisp, not wilted, and the red onion should be bright white, not yellowing.

No anchovies? One teaspoon of capers provides a similar briny punch, though not identical. Swap the Greek yogurt for mascarpone or crème fraîche for extra richness, but reduce the mayo slightly to balance the texture. The avocado is optional but adds a luxurious creaminess—use Hass variety when in season. For a lighter version, replace half the mayo with Greek yogurt or avocado mash. The hot sauce is purely optional, but if you love heat, Cholula or Tabasco work perfectly. Always taste as you go—adjust salt and lemon to your preference.

This salad keeps beautifully in the fridge for 3-4 days, though the avocado will brown if added later. Store in an airtight container with parchment paper pressed against the avocado to slow browning. For best texture, serve at room temperature. If making ahead, hold the avocado and lemon juice until serving. The flavors actually improve overnight as everything melds together—perfect for meal prep. Portion into small containers for quick lunches, or serve on toasted sourdough or crisp lettuce leaves for an elegant presentation.

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

This elevated tuna salad delivers restaurant-quality depth with umami-rich anchovies and Parmesan threads.

Open the 2 cans Gelson's Premium Canned Tuna and drain them thoroughly using a fine-mesh strainer. I press down gently on the tuna with a rubber spatula to extract every last bit of moisture—wet tuna makes the salad watery. Transfer the drained tuna to a large mixing bowl.

In a separate small bowl, finely chop the 4 whole Anchovy Fillets using kitchen shears or a sharp knife. You want them nearly paste-like for even distribution. The anchovies will dissolve slightly when mixed, creating a briny, savory foundation. Set aside the chopped anchovies—they're about to transform this salad.

To the mixing bowl with tuna, add the 0.5 cup Mayonnaise and 0.25 cup Greek Yogurt. I use a silicone spatula to gently fold these together until fully incorporated. The yogurt adds subtle tang and lightens the richness of the mayonnaise—this is where the salad gets its velvety texture.

Next, fold in the 1 tbsp Lemon Juice and 1 tsp Hot Sauce (if using). The lemon brightens the flavors while the hot sauce adds a subtle kick. I mix just until combined—overworking at this stage can break down the tuna's texture. Taste the mixture now; you should detect the briny anchovy notes starting to emerge.

Finely chop the 2 whole Celery Stalk and 0.25 cup Red Onion using a food processor or sharp knife. The celery adds crispness while the onion provides a sharp contrast to the richness. Add these to the bowl and gently fold in using a spatula—you want to maintain some texture rather than fully mashing everything.

Stir in the 0.25 cup Fresh Dill and 0.25 cup Parmesan Cheese. For the Parmesan, I use a microplane to create fine threads that melt slightly when served. The dill adds freshness that balances the umami depth. Give everything one final gentle mix—just until all ingredients are evenly distributed and no dry spots remain.

Season the salad with 0.5 tsp Salt and 0.25 tsp Black Pepper. I taste as I go, adjusting the salt to taste—sometimes the anchovies need more, sometimes less. The pepper should be freshly ground for maximum aroma. If using the 0.5 whole Avocado, dice it now and fold it in gently at the very end to preserve its creamy texture.

Let the salad rest for 10 minutes before serving. This brief pause allows the flavors to meld and the Parmesan to soften slightly. The anchovies will dissolve completely, creating that signature briny depth throughout each bite. Serve chilled on crusty bread, in lettuce wraps, or with crackers for the perfect appetizer.

Regional styles of gelson's tuna salad

West Coast Elegance

This Gelson’s-inspired tuna salad thrives on California’s love for bright, fresh flavors. The anchovies and parmesan threads reflect coastal Italian influences, while the Greek yogurt keeps it lighter than traditional mayo-heavy versions.

I often serve it on toasted sourdough with a sprinkle of flaky sea salt—just like you’d find in a San Francisco deli. The fresh dill and lemon juice add that signature West Coast zing. 🌊

East Coast Boldness

For an East Coast twist, swap the Greek yogurt for mascarpone and add ½ cup finely chopped pickles (like Reuben-style) for tangy crunch. The anchovies become even more prominent, echoing classic New England clam chowder flavors.

Top with crispy fried onions for a Southern-inspired crunch. This version is heartier and perfect for sandwiches or as a meat-free chowder starter. 🍽️

Southern Comfort

In the South, tuna salad often gets a smoky, spicy kick. Add 1 tbsp smoked paprika and ½ tsp cayenne pepper to the base, then fold in ¼ cup chopped jalapeños for heat.

The parmesan threads melt beautifully with the smoky flavors. Serve on grilled cornbread or with collard greens for a Southern-inspired meal. This version is a crowd-pleaser at picnics and barbecues. 🔥

Pacific Northwest Freshness

Up north, the focus is on ultra-fresh, local ingredients. Use wild-caught salmon instead of tuna for a richer texture, and add ¼ cup chopped fresh chives and 1 tbsp capers for briny brightness. The Greek yogurt keeps it light, and a drizzle of local honey balances the flavors.

Serve with sourdough toast or as a filling for Dungeness crab cakes. This version feels like a coastal Pacific Northwest brunch. 🌿

Midwest Heartiness

The Midwest loves a hearty, no-frills tuna salad. Skip the anchovies and add ½ cup finely chopped bell peppers and ¼ cup chopped walnuts for texture. The parmesan threads add richness, and a touch of Dijon mustard in the mayo base ties it all together.

Serve on rye bread or with potato chips for a classic Midwest-style appetizer. This version is perfect for potlucks and game days. 🏈

Frequently asked questions