Salads
This bagel store-style tuna salad delivers the perfect balance of creamy texture and crisp celery crunch that makes every bite irresistible. The secret lies in finely chopped celery, just enough mayo for richness, and a touch of lemon to brighten the flavors—just like your favorite deli.
I’ve perfected this recipe over years of testing, ensuring the tuna stays tender while the seasonings shine.
The magic happens when you mix the ingredients just right—no overworking the tuna, just enough to combine everything into a smooth, spreadable consistency. A dash of mustard adds tang, while black pepper and a pinch of salt elevate the flavors without overpowering.
The result? A tuna salad that’s creamy, flavorful, and impossible to resist.
Serve it on toasted everything bagels with a sprinkle of sweet paprika or between slices of rye for a classic deli-style sandwich. The crispness of the bagel contrasts beautifully with the creamy tuna, making every bite a satisfying crunch.
This recipe is perfect for lunch, picnics, or even a quick snack.
For best results, prepare the salad fresh and store it in an airtight container in the refrigerator for up to 2 days. The flavors only deepen over time, making it an ideal make-ahead option for busy weekdays. Let’s get started on this nostalgic, crowd-pleasing classic!
Ingredients for bagel store tuna salad
Creamy, crunchy, and nostalgic—these ingredients transform into the ultimate bagel store tuna salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | High-quality, drained well |
| Mayonnaise 🥛 | ½ cup | Full-fat for creaminess |
| Celery Stems 🧅 | 1 ½ cups | Finely chopped, crisp |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tsp | Freshly squeezed |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp flavor |
| Sweet Paprika 🌶️ | ½ tsp | For smoky warmth |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Everything Bagel Seasoning 🍞 | 1 tbsp | For final crunch |
| Sharp Cheddar Cheese 🧀 | ½ cup | Shredded, sharp flavor |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | For richness |
The tuna is the star, so Wild Planet or Starkist are my go-to brands—they stay tender and don’t get rubbery. Fresh celery is non-negotiable here; Trader Joe’s has the crispest stalks, but any bright green bunch works. For the mayo, Hellmann’s or Duke’s full-fat versions give that classic deli richness. The sharp cheddar? Cabot or Tillamook shreds beautifully and adds a tangy bite that balances the tuna’s mildness. If you’re short on time, pre-chopped celery from the deli section (the good stuff, not the pre-shredded kind) saves minutes without sacrificing texture.
No celery? Fennel bulb or extra red onion adds a similar crunch—just dice it extra fine. Out of Dijon mustard? Yellow mustard at half the amount works in a pinch, but the tang is key here. The lemon juice can be swapped for white vinegar at the same ratio, though fresh lemon brightens the salad more. For a vegan twist, replace the mayo with vegan mayo and skip the cheese. Pro tip: If your tuna is particularly dry, add 1 tsp of mayo or olive oil to the can before draining for extra moisture.
This salad tastes even better the next day—flavors meld perfectly in the fridge. Store it in an airtight container for up to 3 days, though I rarely have leftovers. The bagels? Toast them fresh before serving—Schwartz’s everything bagels are the gold standard, but any good-quality bagel works. For extra crunch, sprinkle the everything seasoning right before eating. Make a double batch; it’s perfect for lunchboxes or picnic spreads.
Why You'll Love This Recipe
- No-Chop Necessary: I swear by this—just slice the celery into rough chunks, no dicing required. The texture stays nice and crunchy, and honestly? No one notices if it’s not perfect.
- Tangy Magic: That splash of lemon juice and Dijon mustard cuts through the richness of the mayo like a breeze. It’s bright, sharp, and actually tastes like the tuna salads I’d pay $12 for at a bagel shop.
- Lunchbox Legend: Between us, this is my go-to for packed lunches—holds up for days, no weird textures. My kids (and my husband) still ask for it after school, even when I’ve made “fancier” things.
- Pantry Powerhouse: Three ingredients from the back of my cupboard, zero specialty items. If you’ve got canned tuna, mayo, and a lemon, you’re golden—no last-minute grocery runs needed.
Step-by-step instructions for bagel store-style tuna salad
This isn't your grandmother's tuna salad—here's how to build layers of texture and flavor that rival the best bagel shops.
Drain and Flake the Tuna with Precision
Open the 2 cans of canned tuna in water and drain them thoroughly in a fine-mesh strainer. I press down gently with a rubber spatula to extract every last drop of moisture—this prevents a watery salad later. Transfer the drained tuna to a large mixing bowl.
Using two forks, flake the tuna into medium-sized chunks. I like to break it down just enough to create texture without turning it into paste. The goal is to maintain some structure while still getting that classic tuna salad consistency. If you prefer finer texture, press the tuna through a fork more aggressively, but don't overwork it or you'll end up with a mushy result.
Build the Creamy Base with Mayonnaise and Mustard
Add the 0.5 cup mayonnaise and 1 tablespoon Dijon mustard to the tuna. I always use full-fat mayonnaise here—it creates that signature creamy texture that holds up beautifully. Mix these ingredients together thoroughly with a silicone spatula until fully combined and smooth.
Here's the thing—don't rush this step. The mayonnaise needs to fully incorporate with the tuna to create that velvety base. I give it about 30 seconds of focused mixing to ensure there are no streaks of raw mayonnaise. This is where the magic starts, so take your time and get it right.
Incorporate Aromatics and Seasonings
Add the 1.5 cups finely chopped celery stems, 0.25 cup finely diced red onion, 0.5 teaspoon sweet paprika, 0.5 teaspoon black pepper, and 0.5 teaspoon kosher salt to the bowl. The celery should be cut into very small pieces—almost like a fine brunoise—to create that signature celery crown crunch. The red onion adds sharpness that brightens the whole dish.
Mix everything together gently but thoroughly. I use a folding motion with the spatula to incorporate the ingredients without breaking down the celery too much. You want to maintain some texture while distributing the seasonings evenly. Taste at this point and adjust the salt if needed—this is your chance to balance the flavors before adding the final ingredients.
Add the Signature Cheese and Bagel Seasoning
Fold in the 0.5 cup shredded sharp cheddar cheese and 1 tablespoon everything bagel seasoning. The cheese adds a wonderful sharpness that cuts through the richness of the mayonnaise, while the everything bagel seasoning brings that essential crunch and savory depth that makes this taste like a bagel shop creation.
I like to add the cheese first, mixing it in until it's fully melted and incorporated. Then I sprinkle the everything bagel seasoning on top and gently fold it through. This ensures the seasoning is evenly distributed without losing any of that precious crunch. The final mixture should look like a beautiful, creamy blend with visible bits of celery, onion, and cheese.
Finish with Olive Oil and Lemon Juice
Drizzle in the 1 teaspoon extra-virgin olive oil and 2 teaspoons freshly squeezed lemon juice. These final ingredients elevate the salad from good to extraordinary. The olive oil adds richness and helps bind everything together, while the lemon juice brightens the flavors and cuts through the fat.
Give everything one final mix, making sure the lemon juice is evenly distributed. The salad should be creamy, flavorful, and have that perfect balance of textures. Taste again and adjust the lemon juice or salt if needed—this is your last chance to perfect the seasoning. Serve immediately on fresh bagels or crackers for the ultimate experience.
Pro Tips For Making Bagel Store Tuna Salad
- Drain and press the tuna: Skip the "rinse" step—canned tuna in water already has enough moisture. Instead, drain it well, then press the drained tuna in a fine-mesh strainer for 30 seconds to remove excess liquid. This keeps your salad from turning soggy, especially when mixed with mayo. (Yes, even if you’re impatient like me.)
- Dice celery small and soak: Cut celery into ⅛-inch cubes—any larger and you’ll get a crunchy mouthful instead of a smooth texture. Toss the diced pieces in ice water for 5 minutes first to mellow their bitterness. Drain before mixing. I learned this the hard way after biting into a celery chunk that ruined the whole bite.
- Mix mayo and mustard first: Whisk together the mayo and Dijon before adding anything else—this creates a smoother base. If your mayo is thick, warm it slightly (10 seconds in the microwave) to make it easier to incorporate. Cold mayo clumps when mixed with tuna, and nobody wants a lumpy salad.
- Add lemon juice last: Stir in the lemon juice right before serving, not when you first mix the salad. The acid cuts through the tuna’s fishiness over time, so adding it early makes the flavor fade faster. If you’re prepping ahead, store the salad without it and squeeze it in just before eating—trust me, it makes a real difference.
Creative variations of bagel store tuna salad
Spicy Southwest Twist
Transform your tuna salad into a bold Southwest-inspired dish by adding 1 tbsp chipotle powder, 1 tsp cumin, and ½ cup diced jalapeños. Swap the sharp cheddar for ½ cup crumbled cotija cheese and fold in ½ cup black beans for extra texture.
Serve on toasted corn tortillas or blue corn chips with a side of salsa verde for dipping. The smoky heat from the chipotle balances the creamy mayo beautifully. 🌶️
Mediterranean Herb Version
For a fresh, herb-forward take, stir in 2 tbsp chopped fresh dill, 1 tbsp chopped parsley, and 1 tsp dried oregano. Replace the red onion with ¼ cup finely diced cucumber and add 2 tbsp crumbled feta cheese.
Finish with 1 tsp lemon zest and a drizzle of olive oil. This lighter version pairs perfectly with warm pita bread or crusty sourdough. The herbs add brightness that cuts through the richness.
Vegan Tuna-Free Option
Skip the tuna entirely and use 1 can (15 oz) white beans, ½ cup chopped hearts of palm, and 2 tbsp vegan mayo for a plant-based twist. Add 1 tbsp nutritional yeast for a cheesy flavor and 1 tsp smoked paprika for depth.
This version keeps the creamy texture while being completely vegan-friendly. Serve on everything bagels or toasted rye with avocado slices for extra richness. It’s surprisingly satisfying and just as crunchy! 🌱
Loaded Potato Salad Fusion
Give your tuna salad a hearty twist by mixing in 1 cup diced cooked potatoes (chilled) and ¼ cup chopped green onions. Add 1 tbsp Dijon mustard and ½ tsp celery seed for extra depth. Top with 2 tbsp chopped chives and a sprinkle of everything bagel seasoning.
This fusion works as a main dish salad or as a filling for loaded bagel sandwiches. The potatoes add a satisfying starchy element that balances the creamy tuna perfectly.
Smoky BBQ Kick
For a sweet-and-smoky flavor profile, stir in 2 tbsp BBQ sauce (like Sweet Baby Ray’s), 1 tsp smoked paprika, and ½ cup diced pickles. Replace the sharp cheddar with ½ cup shredded pepper jack cheese for a mild heat.
Serve on toasted sesame bagels or buttery brioche buns with a side of pickled onions. The tangy BBQ sauce adds a fun contrast to the creamy tuna, making it a standout twist. 🔥
Asian-Inspired Sesame Crunch
Infuse your tuna salad with 1 tbsp toasted sesame oil, 1 tsp grated ginger, and 1 tbsp soy sauce. Add ¼ cup finely chopped scallions and 2 tbsp chopped cilantro. For crunch, stir in 1 tbsp toasted sesame seeds and 1 tbsp crushed peanuts.
Serve on toasted baguette slices or rice crackers with a side of sriracha mayo for dipping. The sesame and ginger bring a bright, umami-rich flavor that’s totally unexpected but incredibly delicious.
Nutrition facts
Frequently asked questions
Why does my tuna salad turn out watery?
Watery tuna salad usually happens when the canned tuna isn't drained completely or the celery releases too much moisture. Always press the tuna in a fine-mesh strainer to remove excess water, and use crisp celery (like Trader Joe's) that hasn't been sitting too long. For extra insurance, add 1 extra tablespoon of mayo to absorb any liquid.
Can I make this tuna salad ahead of time?
This salad actually tastes better after sitting for 1-2 hours as the flavors meld together. Store it in an airtight container in the fridge for up to 3 days. The cheese will melt slightly, making it even creamier, and the everything seasoning will keep its crunch. Just give it a quick stir before serving.
What's the best way to serve this tuna salad?
The classic way is on toasted everything bagels with a sprinkle of sweet paprika, but it's also delicious as a sandwich filling between rye slices. For a lighter option, serve it on cucumber rounds or rice crackers. The key is fresh, crisp bread - the contrast with the creamy tuna makes every bite perfect.
How can I make this recipe vegan?
Swap the tuna for 1 can white beans + ½ cup chopped hearts of palm, use vegan mayo, and replace the cheese with 1 tbsp nutritional yeast for a cheesy flavor. Keep all other ingredients the same (especially the everything seasoning for that signature crunch!). The texture stays creamy and satisfying while being completely plant-based.
What if I don't have everything bagel seasoning?
No problem! Mix 1 tsp sesame seeds + ½ tsp poppy seeds + ½ tsp dried garlic + ¼ tsp onion powder + pinch of salt for a DIY version. For extra crunch, add 1 tbsp crushed potato chips or toasted breadcrumbs. The key is to keep that savory, slightly sweet crunch that makes this tuna salad special.