Gelson's Tuna Salad Recipe: Creamy, Crunchy, and Restaurant-Style in 15 Minutes

This Gelson's tuna salad recipe delivers the same restaurant-style creaminess and satisfying crunch you'd expect from their premium market—right in your kitchen. The secret lies in properly draining the tuna to avoid sogginess while balancing rich mayo with sharp mustard for that signature tang.

I've perfected this method over years of testing, ensuring every bite has that perfect texture and flavor profile.

What sets this version apart is the attention to detail in ingredient quality and preparation. Fresh celery and red onion add crisp texture, while a touch of lemon brightens the rich flavors. The recipe comes together in just 15 minutes, making it ideal for quick lunches or elegant appetizers.

Using high-quality canned tuna—like what you'd find at Gelson's—elevates the dish from good to exceptional.

You'll end up with a creamy, well-balanced tuna salad that's neither too heavy nor too light, with just the right amount of crunch from finely chopped vegetables. The flavor is rich yet refined, perfect for serving on crisp lettuce wraps, whole-grain crackers, or as a filling for sandwiches.

This version stays fresh in the refrigerator for up to 3 days, making it a great meal prep option.

For those with dietary considerations, this recipe is naturally pescatarian and can be adapted for egg-free diets by using an egg-free mayo alternative. The assembly process is straightforward, but the key to success lies in proper tuna drainage and careful chopping of the vegetables.

Let's create this restaurant-quality tuna salad at home.

Ingredients for gelson's tuna salad

Premium canned tuna and sharp mustard create the signature Gelson's restaurant-style texture and tang.

The tuna quality makes all the difference—Gelson's brand or Wild Planet are ideal choices, as their high-fat content ensures creaminess without excess moisture. Always opt for water-packed over oil, as it drains cleaner and avoids greasiness. Drain the tuna thoroughly by pressing it through a fine-mesh sieve or paper towels, removing excess liquid to prevent a soggy salad. For the mayo, Duke's or Hellmann's provide the right balance of richness, while Dijon mustard adds the sharp, tangy backbone that Gelson's version is known for. Fresh lemon juice brightens the flavors, so avoid bottled versions—Meyer lemons add a subtle sweetness that works beautifully.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks the depth. Substituting fresh dill with dried? Use one-third the quantity—dried herbs are more concentrated. For capers, green olives or pickles finely chopped add a similar briny punch. The celery and red onion should be finely chopped to achieve that signature Gelson's crunch—a food processor works best for even texture. If you prefer a lighter salad, reduce the mayo to 0.375 cups and add an extra tablespoon of lemon juice for brightness. For a vegan adaptation, vegan mayo and aquafaba can replace the egg-based mayo while maintaining creaminess.

This tuna salad maintains its peak texture for 3 days in the refrigerator, stored in an airtight container with a layer of plastic wrap pressed directly onto the surface to prevent drying. For meal prep, portion into small containers—2-ounce servings work perfectly for lunches. The salad can also be frozen for up to 1 month, though texture may slightly soften upon thawing. To revive, stir in a splash of lemon juice and a drizzle of olive oil before serving. For serving, pair with whole-grain crackers or crisp lettuce cups to complement the rich flavors while adding a fresh contrast.

Step-by-step instructions for Gelson's tuna salad recipe

Here's how to craft a velvety, restaurant-quality tuna salad that balances rich creaminess with bright, fresh flavors.

Begin by finely chopping the 2 whole celery stalks and 0.25 cup red onion using a sharp chef's knife. I like to use a mix of dicing and mincing to create texture contrast—small dice for the celery and even smaller pieces for the onion. Place these in a medium mixing bowl and set aside. The celery adds satisfying crunch while the onion provides a sharp, bright contrast to the richness of the tuna.

Next, finely chop the 2 tablespoons fresh dill and the 1 tablespoon capers. The dill contributes an herbal freshness that elevates the dish, while the capers add a subtle briny depth. Fold these into the celery-onion mixture. The capers should be chopped quite small so they distribute evenly without creating texture surprises. This preparation step ensures all your fresh ingredients are ready to blend seamlessly with the tuna.

In a separate bowl, combine the 0.5 cup mayonnaise and 1.5 tablespoons Dijon mustard. Using a fork or small whisk, blend these together until completely smooth and homogeneous. The Dijon mustard adds a sophisticated tang that prevents the salad from becoming too heavy. I find it's important to mix these thoroughly before adding the tuna—this creates a consistent base that prevents any separation later.

Gradually incorporate the 2 tablespoons fresh lemon juice into the mayonnaise mixture. The acidity from the lemon juice brightens the entire salad and helps balance the richness. Mix well to fully emulsify the ingredients. At this stage, you should have a smooth, pale yellow mixture with a slightly tangy aroma. This is your flavor foundation that will carry all the other components.

Drain the 2 cans high-quality canned tuna in water thoroughly, using your hands to break up any large chunks into smaller, more uniform pieces. This prevents any fishy texture variations in your final salad. Add the tuna to the mayonnaise mixture along with the prepared vegetable blend. Using a fork or rubber spatula, gently fold everything together until fully combined.

Season with the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper. The salt should be distributed evenly throughout the mixture, while the pepper adds a subtle heat that enhances all the flavors. Taste at this point—you want the balance to be rich but not overpowering, with the lemon and dill flavors clearly present. This is where you can adjust seasoning if needed, though the recipe should be perfectly balanced as written.

Drizzle the 1 teaspoon extra-virgin olive oil over the tuna salad and gently fold it in using a rubber spatula. The olive oil adds a final layer of richness and helps create that signature restaurant-style sheen. At this point, the salad should have a velvety texture with visible flecks of celery, onion, and dill throughout. The capers should be evenly distributed, adding subtle pops of briny flavor.

Transfer the tuna salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly, creating that restaurant-quality consistency. The salad will keep well in the refrigerator for up to 3 days, though it's best enjoyed fresh when the ingredients are at their peak flavor and texture.

Storing and reheating your gelson's tuna salad

Refrigerator Storage

Store your Gelson's-style tuna salad in an airtight glass container with a tight-sealing lid. Press a layer of plastic wrap directly onto the surface to minimize drying and oxidation—this preserves the creamy texture for up to 3 days at 40°F or below.

I recommend using Pyrex glass containers because they maintain consistent temperatures and prevent flavor transfer from other foods. 🥫

Freezer Preservation

For longer storage, portion the salad into freezer-safe containers (like Rubbermaid Brilliance) and freeze for up to 1 month. Leave ½-inch headspace to prevent expansion cracks.

When ready to use, thaw overnight in the fridge and stir in 1 teaspoon lemon juice plus ½ teaspoon olive oil to revive freshness. The texture will be slightly softer after freezing, but the flavors remain vibrant.

Reheating Methods

For best texture, avoid reheating—this salad is designed to be served cold. However, if you must warm a portion (like for a hot sandwich), microwave it in 30-second bursts on 50% power, stirring between each interval.

Add 1 teaspoon water or broth to prevent drying. For stovetop reheating, warm in a small saucepan over low heat for 2-3 minutes, stirring constantly with a silicone spatula.

Reviving Stale Salad

If your tuna salad loses its crunch after refrigeration, revive it by folding in 1 tablespoon fresh lemon juice, ½ teaspoon Dijon mustard, and 1 teaspoon olive oil. The acidity and fat rejuvenate the texture and brighten flavors.

For extra crunch, top with chopped celery and red onion just before serving. This trick works wonders for meal-prepped salads that have sat for 2-3 days. ✨

Portioning Tips

Divide the salad into 2-ounce servings in small containers for easy grab-and-go lunches. Use silicone cupcake liners inside containers to prevent sticking and make portioning effortless.

For sandwiches, spread 1-2 tablespoons between slices of sourdough or whole-grain bread—the rich texture pairs perfectly with crisp bread. Store sandwiches separately to maintain freshness.

Allergen Storage Notes

If making an egg-free version using vegan mayo, store it separately from traditional mayo-based salads to avoid cross-contamination. Label containers clearly and use separate utensils when scooping. For those with seafood allergies, this recipe contains no cross-contamination risks as long as you use clean tools and surfaces.

Always check ingredient labels for hidden allergens like mustard or celery derivatives. 🚫

Frequently asked questions