Tuna Everything Bagel

Stephanie Romanov
Updated Apr 24, 2026

If you have been searching for a tuna everything bagel recipe that actually tastes like something from a real deli counter, this is the one. It is creamy, loaded with fresh herbs, stacked with crisp vegetables, and comes together in about 15 minutes flat. I have been making this on weekend mornings for years and it never gets old.

There is something about a warm, toasted everything bagel that makes any sandwich feel like a real event. I first landed on this version when I had leftover dill and tarragon sitting in my fridge and decided to throw them into my usual tuna mix instead of letting them go to waste. The combination of fresh herbs with briny capers and cornichons takes canned tuna from something forgettable to something genuinely worth making. It is high in lean protein and omega-3s, requires zero special equipment, and scales up easily when you are feeding more than two people.

Ingredients for Tuna Everything Bagel

I always keep good quality canned tuna and a few fresh herbs on hand because this tuna everything bagel comes together so fast when you have the right ingredients ready. The quality of the tuna and the freshness of the herbs are really the two things that make or break this recipe. Here is everything you need:

  • 2 cans (about 10 oz total) good quality canned tuna packed in water, drained and flaked I recommend solid white albacore for the cleanest flavor and meatiest texture; skipjack works but yields a softer result
  • 1/4 cup mayonnaise
  • 4 cornichons, finely chopped my preference is Maille brand; their tartness balances the richness of the mayo and olive oil perfectly. In a pinch, use finely chopped dill pickles
  • 2 tablespoons fresh dill, chopped in my experience, dried dill just does not deliver the same brightness here, so stick with fresh if you can
  • 1 tablespoon fresh tarragon leaves, chopped
  • 2 tablespoons fresh flat-leaf parsley, chopped
  • 2 tablespoons capers, drained
  • Juice of 1 lemon (about 2 tablespoons)
  • Kosher salt and freshly ground black pepper, to taste
  • 2 to 4 tablespoons extra-virgin olive oil I usually start with 2 tablespoons and add more a little at a time until the mixture looks glossy and holds together when pressed with a spoon
  • 2 everything bagels, sliced
  • 1/4 cup cream cheese, softened
  • 1/2 red onion, thinly sliced
  • 1 vine-ripened tomato, sliced
  • 1 seedless cucumber, sliced
  • 4 Bibb lettuce leaves
Close-up of a fully assembled tuna everything bagel with creamy herb tuna salad, red onion, tomato, cucumber, and Bibb lettuce on a toasted bagel with cream cheese

Step-by-Step Instructions

In my experience, the secret to a really great tuna everything bagel is building all the flavor into the tuna mixture before you think about the bread. Do not rush the seasoning step.

Step 1: In a large mixing bowl, combine the drained tuna, mayonnaise, cornichons, fresh dill, tarragon, parsley, capers, and lemon juice. Stir gently to combine, keeping some texture in the tuna rather than mashing it smooth.

Step 2: Season with kosher salt and freshly ground black pepper. Drizzle in the olive oil one tablespoon at a time, stirring as you go, until the mixture looks glossy and holds together when pressed with a spoon. Start with 2 tablespoons and taste before adding more. The tuna should feel creamy but not heavy or oily. Taste and adjust salt, pepper, or lemon as needed.

Step 3: Toast your everything bagels under the broiler or in a toaster until they are deeply golden and crisp on both sides. If using the broiler, watch them closely as they can go from golden to burned in under a minute.

Step 4: As soon as the bagels come out, immediately spread the cream cheese on the bottom half of each one while they are still warm. The heat helps the cream cheese soften and settle into the surface of the bagel.

Step 5: Spoon a generous portion of tuna salad onto each cream-cheese-covered bagel half. Layer on the red onion, tomato slices, cucumber, and Bibb lettuce. Cap with the top bagel half and serve right away for the best texture.

What to Serve with Tuna Everything Bagel

This sandwich is satisfying on its own, but the right sides round out the meal without competing with the bright, herby tuna flavors.

High Protein Cucumber Salad: Since cucumber is already a topping on this bagel, a chilled cucumber salad is a natural match on the side. It adds crunch, freshness, and extra protein without any extra effort.

Tomato bisque: A warm, lightly seasoned tomato soup is a classic pairing for any tuna sandwich. The acidity cuts through the richness of the cream cheese and mayo, making each bite feel lighter.

Buffalo Tuna Salad: If you are prepping for a crowd and want to offer two tuna options, this spicy variation works great alongside the herb version on a build-your-own bagel board.

Kettle chips: Simple, salty, and crunchy. A handful of sea salt kettle chips is one of the easiest sides for a tuna everything bagel when you want something low-effort that still satisfies.

Avocado Tuna Salad Boats: This is a great gluten-free companion to serve if you are feeding people with different dietary preferences at the same table. Use the same herb tuna mixture and serve it in avocado halves.

Sliced pickles or giardiniera: Extra briny, crunchy pickled vegetables are a natural complement to the cornichons and capers already inside the tuna salad.

Fresh fruit: Watermelon, green grapes, or a quick citrus salad bring a sweet, clean contrast that refreshes the palate between bites of this rich, savory sandwich.

Close-up of a fully assembled tuna everything bagel with creamy herb tuna salad, red onion, tomato, cucumber, and Bibb lettuce on a toasted bagel with cream cheese

Storage and Serving Tips

The tuna salad stores well in an airtight container in the refrigerator for up to 3 days. I recommend keeping it separate from the bagels and toppings until you are ready to eat. The flavor actually deepens a bit on day two once the herbs have had more time to meld together.

When you are ready to serve, toast a fresh bagel and assemble everything at the last minute. Do not store assembled bagels. The moisture from the tuna salad and vegetables will make the bread soggy within an hour, and no amount of refrigerating fixes that.

Pro tip: the tuna mixture is flexible beyond this bagel. Try it over leafy greens for a lighter, gluten-free option, spoon it onto crackers as a quick appetizer, or check out these Tuna Salad Nori Wraps for a fun low-carb alternative that uses the same flavor profile.

Conclusion

This tuna everything bagel proves that a high-protein, satisfying lunch does not have to be complicated or boring. Fresh herbs, a handful of pantry staples, and a toasted bagel come together into something that genuinely tastes like deli food you made yourself. Try it this week and see what you think.

Close-up of a fully assembled tuna everything bagel with creamy herb tuna salad, red onion, tomato, cucumber, and Bibb lettuce on a toasted bagel with cream cheese

Print

Tuna Everything Bagel

A gourmet upgrade to the classic tuna sandwich. Creamy, lemony tuna salad seasoned with fresh dill, parsley, and tarragon, layered with crisp vegetables and slathered on a warm toasted everything bagel with cream cheese.
Course Lunch, Main Course
Cuisine American
Keyword herb tuna salad, high protein lunch, high protein tuna sandwich, tuna everything bagel, tuna salad bagel
Prep Time 10 minutes
Cook Time 5 minutes
Total Time 15 minutes
Servings 2 portions
Calories 520kcal

Equipment

  • Large mixing bowl
  • Toaster or broiler
  • Knife and cutting board
  • Spoon or spatula

Ingredients

  • 2 cans good quality canned tuna packed in water about 10 oz total, drained and flaked; solid white albacore recommended
  • 0.25 cup mayonnaise
  • 4 cornichons finely chopped; substitute dill pickles if needed
  • 2 tbsp fresh dill chopped
  • 1 tbsp fresh tarragon leaves chopped
  • 2 tbsp fresh flat-leaf parsley chopped
  • 2 tbsp capers drained
  • 2 tbsp lemon juice freshly squeezed, about 1 lemon
  • 0.5 tsp kosher salt or to taste
  • 0.25 tsp freshly ground black pepper or to taste
  • 4 tbsp extra-virgin olive oil start with 2 tbsp and add more gradually to reach desired creamy consistency
  • 2 everything bagels sliced
  • 0.25 cup cream cheese softened
  • 0.5 red onion thinly sliced
  • 1 vine-ripened tomato sliced
  • 1 seedless cucumber sliced
  • 4 Bibb lettuce leaves

Instructions

  • In a large mixing bowl, combine the drained tuna, mayonnaise, cornichons, fresh dill, tarragon, parsley, capers, and lemon juice. Stir gently to combine, keeping some texture in the tuna rather than mashing it smooth.
  • Season with kosher salt and freshly ground black pepper. Drizzle in the olive oil one tablespoon at a time, stirring as you go, until the mixture looks glossy and holds together when pressed with a spoon. Start with 2 tablespoons and taste before adding more.
  • Toast the everything bagels under a broiler or in a toaster until deeply golden and crisp on both sides. If using the broiler, watch closely as they can burn in under a minute.
  • Immediately spread cream cheese on the bottom half of each toasted bagel while still warm. The heat helps the cream cheese soften and settle into the bagel surface.
  • Spoon a generous portion of tuna salad onto each cream-cheese-covered bagel half. Layer with red onion, tomato slices, cucumber, and Bibb lettuce. Cap with the top bagel half and serve immediately.

Notes

Tuna salad can be made up to 3 days ahead and stored in an airtight container in the refrigerator. Do not store assembled bagels as they will become soggy. The tuna mixture also works great over leafy greens, on crackers, or in nori wraps as a gluten-free option.

Leave a Comment

* Required fields