Salads
This Carnegie Deli tuna salad recipe delivers the iconic crunchy texture and bold flavors that made it legendary—without a single drop of mayo. 💛 The secret lies in a precise blend of finely chopped celery, red onion, and a touch of sweet pickle relish, all tossed with high-quality canned tuna and a carefully balanced dressing.
What sets this version apart is the restaurant-quality crunch that comes from perfectly toasted rye bread cubes, creating a satisfying contrast with each bite.
The classic Carnegie Deli formula relies on simplicity and precision—no shortcuts here. We'll use freshly chopped ingredients and a light vinaigrette-style dressing that keeps the salad bright and tangy without overpowering the tuna's natural flavor.
This isn't just another tuna salad; it's a foolproof method that recreates the deli's signature taste at home, where every component plays its part in perfect harmony.
What you'll end up with is a tuna salad so crisp, fresh, and satisfying that it transforms simple crackers or bread into an elevated snack or light lunch. The texture is the star—crunchy bread cubes, tender celery, and finely chopped onion create a satisfying bite in every spoonful.
This recipe serves as both a nostalgic throwback and a modern classic that works for picnics, sandwiches, or as a standalone appetizer.
For those who love to customize, we'll include variations like adding a dash of hot sauce for spice lovers or using Greek yogurt instead of mayo for a lighter option.
Storage tips ensure your tuna salad stays fresh for up to 3 days, making it perfect for meal prep. Let's recreate that iconic Carnegie Deli experience at home.
Ingredients for carnegie deli tuna salad
Freshly chopped celery, tangy relish, and perfectly toasted rye cubes—this is the Carnegie Deli magic.
| Ingredient | Amount | Notes |
|---|---|---|
| High-Quality Canned Tuna in Water 🐟 | 2 cans | Drained, finely chopped |
| Fresh Celery Stems 🧅 | 1 ½ cups | Finely chopped, crisp |
| Red Onion 🧅 | ¼ cup | Finely minced, bright red |
| Sweet Pickle Relish 🥒 | ¼ cup | Sweet and tangy |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High quality, fruity |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or strong |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Freshly cracked |
| Sourdough Rye Bread 🍞 | 2 cups | Cubed, toasted golden |
| Fresh Dill 🌿 | 2 tbsp | Chopped, vibrant green |
| Capers 🍈 | 1 tbsp | Chopped, briny |
| Greek Yogurt (optional) 🥛 | ¼ cup | Plain, full-fat |
| Hot Sauce (optional) 🔥 | 1 tsp | For spicy kick |
The tuna quality makes all the difference—skip the flaked kind and go for solid chunks in water from brands like Wild Planet or Vital Choice. Fresh celery should be crisp with no brown spots, and the red onion needs to be bright (not wilted). For the bread cubes, sourdough rye from the bakery section gives the best texture—toast them until golden for maximum crunch. If you can't find sourdough, pumpernickel works too. The relish should be sweet and tangy, not overly sour—Heinz Sweet Gourmet is my go-to, but any good-quality brand does the trick.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but the tangy depth is worth hunting down. Short on fresh dill? Dried dill at one-third the amount gets you close, though fresh has that bright pop. The Greek yogurt is optional but adds creaminess without mayo—if you skip it, the olive oil keeps things rich. For the hot sauce, Frank's RedHot or Cholula are classic choices, but any good-quality brand will do. Capers should be briny, not bitter—rinse if they taste overly salty. And remember: measure your lemon juice fresh—bottled juice lacks brightness.
This salad keeps beautifully for 3 days in the fridge, sealed tightly in an airtight container. The bread cubes stay crisp for the first day, then soften slightly—eat within 24 hours for best texture. For meal prep, portion into small containers with a layer of plastic wrap pressed directly on the surface to prevent sogginess. If making ahead, hold off on adding the bread cubes until serving—toss them in right before eating to maintain that iconic crunch.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this combo—just tuna, celery, onion, relish, and olive oil. No mayo, no fuss, and still ridiculously good. The crunch from the celery and onion cuts through the richness, while the relish adds that tangy Carnegie Deli magic.
- Deli-Style Crunch: That sweet pickle relish isn’t just for show—it’s the secret. The way it balances the tuna’s saltiness and the olive oil’s richness? Chef’s kiss. Plus, the red onion adds a sharp bite that makes every bite feel like a little trip to Pittsburgh.
- Lunchbox Legend: Honestly, this is my go-to for packed lunches or quick sandwiches. It keeps well for days, and the flavors only get better as the celery softens slightly. (Yes, even on a Tuesday night when you’re too tired to think.)
- Budget Brilliance: Between us, this recipe is solid for your wallet. High-quality tuna in water is affordable, and the other ingredients are pantry staples. I’ve made this for $3 a serving—no joke—and it still feels like a treat.
Step-by-step instructions for Carnegie Deli tuna salad
This classic tuna salad delivers Carnegie Deli-style crunch without mayo—just creamy texture and bold flavors.
👨🍳 Step 1: Chop the Celery and Onion
Use a sharp chef's knife to finely chop the 1.5 cups fresh celery stems into small, even pieces—about ⅛-inch dice. This ensures a satisfying crunch in every bite. Transfer to a medium bowl as you work.
Next, finely mince the ¼ cup red onion using the same knife. You want pieces so small they're barely visible—they'll mellow as they sit, adding sweetness without bite. Add this to the celery in the bowl.
🍳 Step 2: Mix the Wet Ingredients
In a separate small bowl, whisk together the ¼ cup extra-virgin olive oil, 1 tablespoon Dijon mustard, and 2 tablespoons lemon juice. This forms the creamy base that replaces mayo. The Dijon mustard adds depth while the lemon brightens the whole mixture.
Add the ¼ cup sweet pickle relish and 1 tablespoon chopped capers to the wet ingredients. Stir well to combine—this creates the signature tangy crunch that defines Carnegie Deli style. The relish adds sweetness while the capers bring briny complexity.
🥘 Step 3: Combine Everything
Drain the 2 cans high-quality canned tuna in water thoroughly, pressing gently on the fish to remove excess moisture. Add it to the bowl with celery and onion, then pour in the wet ingredient mixture. Using a fork, gently fold everything together until just combined.
Season with ½ teaspoon kosher salt and ¼ teaspoon freshly ground black pepper. Add the 2 tablespoons chopped fresh dill and the optional ¼ cup Greek yogurt (if using) for extra creaminess. Stir in the 1 teaspoon hot sauce (if using) for heat.
🍽️ Step 4: Toast the Bread and Serve
Cube the 2 cups sourdough rye bread into bite-sized pieces. Toast them in a dry skillet over medium heat for 2-3 minutes per side until golden brown and crisp. The toasted bread adds structure that holds up to the moist filling.
Spoon the tuna salad onto the toasted bread cubes, pressing gently to create neat, bite-sized sandwiches. Serve immediately while the bread is still warm and crisp. The contrast of cool, creamy tuna salad with warm, toasted rye creates the perfect Carnegie Deli experience.
Pro Tips For Making Carnegie Deli Tuna Salad
- DRAIN AND PAT DRY: The tuna’s moisture is the enemy here—skip the drain-and-rinse routine from other recipes. After opening the can, use a fork to break up the tuna, then press it through a mesh strainer with the back of a spoon. Pat the drained tuna dry with a paper towel; this keeps the salad from turning soggy, especially when you add the celery’s natural water later.
- CHOP ONION LIKE A PRO: Slice the red onion paper-thin (about 1/16-inch) and soak it in ice water for 5 minutes before draining. This removes the sharp bite without overcooking it—key since raw onion flavor carries in this salad. (Yes, even if you’re impatient like me, the wait makes a real difference.)
- MIX IN THE OIL LAST: Adding olive oil too soon turns the tuna salad into a mushy mess. Wait until everything else—tuna, celery, onion, relish—is thoroughly combined, then drizzle in just enough oil (about 1 tablespoon) to coat the ingredients lightly. Stir gently; you’re not making vinaigrette here.
- USE A KNIFE FOR CELERY: Ditch the food processor for the celery. Finely dice it by hand—small, even pieces (about 1/8-inch) distribute flavor better and prevent clumps. If you’re lazy, a sharp knife and a steady hand work faster than any gadget, and the texture stays consistent. (Your future self will thank you.)
Make-ahead tips for this dish
Prep Ahead Strategy
Make the tuna salad dressing and chop all vegetables the night before—store them in separate airtight containers in the fridge. This saves 15 minutes of prep time the next day while keeping ingredients fresh. The celery and onion will soften slightly but still hold their texture beautifully. 🌟
Bread Cube Prep
Toast the sourdough rye bread cubes fresh the morning you plan to serve, then store them in a paper bag at room temperature for up to 24 hours. This maintains their crispness far longer than refrigeration. Just give them a quick toast before serving to restore maximum crunch.
Layering for Storage
For maximum freshness, store the tuna salad mixture in a single layer in a shallow container. Press plastic wrap directly onto the surface to prevent oxidation and moisture loss.
The bread cubes should go in a separate container to maintain their texture. This method keeps everything fresh for 3 days without sogginess. ❄️
Reheating Tips
If you've stored the bread cubes separately, simply toast them fresh before serving. For the tuna salad itself, give it a gentle stir and taste—it may need a spritz of lemon juice or extra olive oil to restore brightness.
Never microwave the bread cubes, as this makes them rubbery. A quick toast in a dry skillet is always best.
Freezer-Friendly Hack
For longer storage, freeze the tuna salad mixture (without bread) in ice cube trays for 1-month portions. Once frozen, transfer cubes to a ziplock bag and thaw overnight in the fridge.
The texture remains intact, and you can use these as a quick topping for salads or crackers. Just add fresh bread cubes when ready to serve.
Nutrition facts
Frequently asked questions about Carnegie Deli tuna salad
Why does Carnegie Deli tuna salad use olive oil instead of mayo?
The iconic Carnegie Deli version skips mayo for a lighter, brighter texture that keeps the salad fresh-tasting for hours. Olive oil provides richness while allowing the crisp celery and toasted bread to shine. The lemon juice and Dijon mustard add tangy depth that mayo can't match. This also makes it a great option for those avoiding dairy or watching their fat intake.
Can I make this tuna salad without bread cubes?
The bread cubes add that signature crunch, but you can serve this salad over mixed greens, on crackers, or even as a filling for lettuce wraps. For a Carnegie Deli-style sandwich, try it on toasted rye bread with a sprinkle of coarse salt and fresh dill. The texture will be different but still delicious.
How do I keep the celery from getting soggy in storage?
Store the chopped celery and onion separately from the wet ingredients in airtight containers. Press plastic wrap directly onto the surface of the tuna salad mixture to prevent moisture loss. For longer storage (3 days), keep the bread cubes in a separate container or paper bag at room temperature. The celery stays crisp when stored this way—just give everything a quick mix before serving.
What's the best way to reheat Carnegie Deli tuna salad?
This salad isn't meant to be reheated—it's best served fresh. If you've stored it overnight, give it a gentle stir and add a dash of lemon juice or extra olive oil to restore brightness. For the bread cubes, always toast them fresh in a dry skillet over medium heat for 1-2 minutes until crisp again. Microwaving makes them rubbery!
Can I make this recipe spicier or sweeter?
For extra heat, add ½ teaspoon cayenne pepper or 1 tablespoon hot sauce to the dressing. To sweeten, increase the pickle relish to ⅓ cup or add 1 teaspoon honey to the wet ingredients. The Carnegie Deli version balances sweet, tangy, and briny flavors—adjust to taste but keep the celery and onion proportions the same for that classic texture.