Side Dishes
This bagel store tuna salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures that make every bite irresistible. The secret lies in combining finely chopped celery and red onion with high-quality tuna, mayo, and a bright lemon-dill dressing that keeps the filling light yet flavorful.
I've perfected this recipe to stay true to classic deli style while adding a restaurant-quality touch at home.
The magic happens when you toast your bagels until golden and crisp, then pile them high with the tuna salad mixture. The celery adds satisfying crunch, while the lemon-dill dressing cuts through the richness of the tuna and mayo.
This isn't just tuna salad—it's a foolproof recipe that transforms simple ingredients into a meal that feels special, whether served for lunch or a light dinner.
What makes this recipe stand out is its versatility. You can customize it with avocado slices for creaminess, a dash of spicy mustard for heat, or even smoked salmon for a vegetarian twist.
The salad pairs beautifully with crisp pickles, a simple side salad, or a refreshing beverage like lemonade or iced tea. It's the kind of dish that brings back nostalgic deli vibes while feeling fresh and modern.
Ready in just 15 minutes, this recipe is perfect for busy weekdays or weekend brunches. The key is using fresh ingredients and assembling everything just before serving to maintain that perfect crunch and creaminess. Here's how to make it—simple steps for a dish that always impresses.
Ingredients for bagel store tuna salad
Creamy, tangy, and packed with crunch—this tuna salad is your new bagel store favorite.
| Ingredient | Amount | Notes |
|---|---|---|
| High-Quality Tuna 🐟 | 2 cans | 5 oz each, in water or oil |
| Mayonnaise 🥫 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Celery Stalks 🧅 | 2 whole | Finely chopped, about 0.5 cup |
| Red Onion 🧅 | ¼ cup | Finely diced, about 1 small |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Plain Bagels 🥯 | 4 whole | Toasted until crisp |
| Avocado 🥑 | ½ whole | Optional, sliced for creaminess |
| Spicy Mustard 🌶️ | 1 tbsp | Optional, for heat |
| Crisp Pickles 🥒 | ¼ cup | Sliced, for serving |
| Lemon Zest 🍋 | 1 tsp | For garnish, optional |
The tuna is where it all starts. Look for high-quality brands like Starkist or Wild Planet—they have that rich, clean flavor that stands up to the bright lemon-dill dressing. The mayo should be full-fat; Duke's or Hellmann's are my go-tos, but any good-quality brand works. Fresh dill is a game-changer here—it gives that classic deli vibe. If you're using dried dill, cut the amount in half. The celery and red onion are non-negotiable for that perfect crunch and bite, so don’t skip them. For the onion, white or red both work, but red adds a little extra color that makes it look restaurant-quality.
No fresh dill? Dried dill works at half the amount, but trust me, fresh is worth the extra minute. Out of mayo? Greek yogurt or vegan mayo keeps it light but still creamy. Want to make it vegetarian? Swap the tuna for smoked salmon or chickpeas—both work beautifully. The avocado is optional but adds that ultra-creamy texture that takes it to the next level. If you're feeling adventurous, a dash of spicy mustard adds a little kick that’s perfect for lunch. And if you’ve got leftover salad, it keeps well in the fridge for 2-3 days, though it’s best fresh.
Toast your bagels until they’re crisp and golden—that’s the secret to the perfect bite. Store any extra salad in an airtight container with a layer of oil on top to keep it fresh. The bagels can be toasted ahead and stored in a paper bag to keep them crispy. This salad is all about assembly, so wait until serving time to mix everything—that’s how you get that perfect crunch. Serve with crisp pickles and lemon zest for that classic deli touch. It’s the kind of dish that tastes even better the second time around, so make extra if you can!
Why You'll Love This Recipe
- No-Fuss Assembly: Honestly, this takes less time than deciding what to eat. Drain the tuna, chop the celery into tiny cubes (no knife skills required), and fold in the mayo, dill, and lemon—boom. You’re done before the kettle boils.
- Bright & Tangy: That lemon juice and fresh dill? It’s the secret weapon. The tuna stays light but packed with flavor, and the celery adds just enough crunch to keep it interesting—not mushy, not bland.
- Lunch for Days: Between us, I make a big batch on Sunday and eat it all week. It’s perfect for bagels, crackers, or even stuffed into lettuce wraps—no reheating, no fuss, just reliable satisfaction.
- Budget-Friendly Protein: High-quality tuna might sound fancy, but it stretches further than you’d think. A single can feeds two lunches, and the rest of the ingredients? Basic, cheap, and always in my pantry.
Step-by-step instructions for bagel store tuna salad
This is the classic deli-style tuna salad you'll crave—creamy, bright, and packed with crunchy texture.
Drain and Flake the Tuna
Open the 2 cans of high-quality tuna and drain them thoroughly, discarding any liquid. Using a fork, gently break the tuna into small, even flakes—you want it to look like fine fish chunks, not a paste. I like to do this directly in a medium bowl so everything stays contained. The texture here matters: too fine and it'll be mushy; too coarse and you'll get dry spots.
If your tuna is in oil, drain it completely—even a little oil can make the salad greasy. For extra flavor, save the oil and mix it with the mayonnaise later if you prefer a richer texture. The goal is a light, flaky base that won't weigh down the other ingredients.
Mix the Wet Ingredients
Add the 0.5 cup mayonnaise, 2 tbsp lemon juice, and 1 tsp lemon zest to the flaked tuna. Stir gently to combine, making sure the mayonnaise coats every piece of tuna evenly. This is where the bright, tangy flavor comes from—the lemon cuts through the richness of the mayonnaise and tuna.
Next, add the 0.25 cup finely chopped fresh dill. Give it another stir, pressing down with a spatula to ensure the dill distributes evenly. The dill should be finely chopped—no large stems or you'll get a mouthful of celery-like texture later. Taste the mixture now: it should be creamy, tangy, and slightly salty. If it needs more brightness, add another teaspoon of lemon juice.
Add the Crunchy Vegetables
Finely chop the 2 whole celery stalks and 0.25 cup red onion, then fold them into the tuna mixture. The celery should be minced almost to a paste—this is what gives classic tuna salad its signature crunch. The red onion adds a sharp bite that balances the creaminess. Stir everything together thoroughly, making sure the vegetables are evenly distributed.
Here's the thing—don't skip the chopping. Pre-chopped celery or onion from a jar lacks the freshness and texture that make this salad special. If you're short on time, use a food processor for the celery, but chop the onion by hand for the best flavor. The mixture should look like a vibrant, speckled green and white—this is your visual cue that it's ready for seasoning.
Season and Chill
Add the 0.5 tsp salt and 0.5 tsp black pepper to the mixture, then stir until fully combined. Taste again and adjust the seasoning if needed—you might want a little more salt or lemon juice to balance the flavors. This is where the magic happens: the salt enhances the tuna's natural flavor, while the pepper adds a subtle heat that cuts through the creaminess.
Transfer the tuna salad to an airtight container and refrigerate for at least 30 minutes. Chilling allows the flavors to meld together, making the salad even more delicious. If you're in a hurry, let it sit for 15 minutes at room temperature, but the longer it chills, the better it tastes. This step is non-negotiable—skipping it means missing out on the full depth of flavor.
Assemble and Serve
Toast the 4 whole plain bagels until they're crisp and golden. While they're still warm, slice them in half horizontally and spread each half generously with the chilled tuna salad. For extra creaminess, add slices of the 0.5 whole avocado on top. The avocado adds a rich, buttery texture that contrasts beautifully with the sharp tuna salad.
Garnish with sliced crisp pickles and a drizzle of 1 tbsp spicy mustard if you like a kick. The pickles add a tangy crunch, while the mustard brings a little heat to balance the richness. Serve immediately while the bagels are still warm and the tuna salad is perfectly chilled. Each bite should deliver a perfect harmony of creamy, crunchy, and tangy flavors—this is the kind of tuna salad that makes you go back for seconds.
Pro Tips For Making Bagel Store Tuna Salad
- Drain Tuna Thoroughly: I learned this the hard way—leaving even a little oil in the tuna turns your salad greasy. After opening the can, press the tuna through a fine-mesh strainer or paper towels to squeeze out every drop. Trust me, your bagel won’t get soggy.
- Finely Dice Celery: Skip the chunky pieces—this isn’t a crunchy salad. Dice the celery into tiny cubes (about 1/8-inch) so it blends seamlessly into the tuna. My grandmother swore by this, and she was right: it makes the texture uniform and the flavor pop.
- Mix in Lemon Last: Adding lemon too early makes the mayo break. Start with the tuna, mayo, dill, and celery, then fold in the juice at the very end. This keeps the salad bright and creamy instead of watery.
- Use Cold Ingredients: Cold tuna and chilled mayo mix better and stay fresher longer. Keep everything in the fridge until just before assembling, then work quickly. The contrast in temperatures also makes the flavors sharper—yes, even if you’re impatient like me.
Regional styles of these flavors
New York Deli Classic
In New York City, tuna salad on bagels is a lunch staple, and the key is all in the texture.
The classic version uses finely diced celery and white onion (not red) for that signature crunch, and the bagels are toasted in a commercial toaster until they're nearly blackened at the edges.
I've seen the best delis use Schmear-style cream cheese mixed into the mayo for extra richness—about 2 tbsp per serving. The salad is piled high on sesame bagels, and the secret weapon? A sprinkle of toasted sesame seeds on top. 🥯
California Coastal Twist
West of the Rockies, the tuna salad gets a fresh, bright makeover with avocado slices and cilantro replacing the dill. The bagels are toasted on a cast-iron skillet until crisp, and the salad is topped with quick-pickled radishes for a tangy crunch.
I like to add 1 tbsp of extra virgin olive oil to the mayo for a lighter texture, and a pinch of smoked paprika for depth. This version is all about fresh, vibrant flavors that sing with the ocean breeze. 🌊
Southern Comfort Style
Down South, the tuna salad gets a smoky, spicy kick with hot sauce and crispy fried onions on top. The bagels are toasted with a brush of butter and a sprinkle of garlic powder, and the salad includes diced jalapeños for heat.
I've seen Southern chefs add a beaten egg yolk to the mayo for extra creaminess, and they often serve it with collard greens or cornbread on the side. The heat balances the richness perfectly, making it a perfect lunch for hot days. 🌶️
Midwest Heartland Version
The Midwest keeps it simple but hearty, using whole-grain bagels and a tuna salad packed with chopped hard-boiled eggs and crispy bacon bits. The mayo is often mixed with a little Dijon mustard for tang, and the salad is topped with thinly sliced green onions.
I've noticed that Midwest delis often serve this with a side of potato chips for dipping—it's a comfort food classic. The bagels are toasted until golden, and the salad is piled high for that satisfying, filling bite. 🥓
Pacific Northwest Freshness
Out West, the focus is on fresh, local ingredients. The tuna salad here often includes finely chopped fresh parsley and a splash of rice vinegar instead of lemon juice, giving it a lighter, more delicate flavor.
The bagels are toasted in a wood-fired oven for a smoky touch, and the salad is topped with thinly sliced cucumber and microgreens. I like to add a drizzle of soy sauce to the mayo for an umami boost.
This version is all about clean, bright flavors that highlight the natural taste of the ingredients. 🌿
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Yes, but you'll need to drain it thoroughly—even better, save 1 tbsp of the oil to mix into the mayo for extra richness. The oil adds natural flavor but can make the salad greasier if overused. For a lighter version, stick with water-packed tuna and add a splash of lemon juice instead.
How do I keep my tuna salad from getting watery?
Drain the tuna completely and press it gently with a paper towel to remove excess moisture. Use a starchy vegetable like 1 tbsp cooked rice or 1 tsp cornstarch mixed into the mayo to absorb any liquid. Chilling the salad for 30 minutes before serving also helps thicken the texture.
What's the best way to toast bagels for this recipe?
Toast them in a toaster until golden brown and crisp, or use a skillet over medium-high heat for 2-3 minutes per side>. For extra crunch, brush with melted butter before toasting. Whole-grain bagels need slightly longer toasting—watch closely to avoid burning.
Can I make this vegetarian?
Replace the tuna with smoked salmon>, chickpeas>, or mashed white beans> for a plant-based version. Keep the lemon-dill dressing and add 1 tbsp capers> or vegan mayo> for authenticity. The celery and onion still provide that classic crunch.
How long does this recipe keep in the fridge?
The tuna salad stays fresh for 2-3 days> when stored in an airtight container with plastic wrap pressed directly on the surface. For best texture, eat it within 24 hours>. The bagels can be toasted ahead and stored separately in a paper bag to maintain crispness.