I spent years hunting for the elusive ingredient in the tuna salad my grandma used to pick up at her local deli only to find it was right in front of me the whole time.
This perfect pale pink, creamy-yet-crunchy deli tuna salad has a hard boiled egg chopped into it and comes together in minutes using ingredients you probably already have on hand.
It's delicious on rice cakes, salads, on thick and fluffy focaccia, soft ciabatta bread, no knead crusty bread, or crackers, scooped into lettuce cups, or served as tuna on toast a la George Costanza. If you're looking for a classic deli tuna salad or a tuna salad recipe with egg in it, you're in the right place.
Tuna salad is a great simple lunch staple to have on hand. It uses lots of budget friendly, shelf-stable ingredients.
You can make it in bulk and it will stay good in the fridge for several days (and when you see what the secret ingredient in this recipe is, you'll understand why "staying good for a few days" is absolutely no problem here).
⭐ Why I Love This Deli Tuna Salad
Now, I know tuna salad is a basic dish. Tuna, mayo, maybe some onion or seasonings, maybe some chopped hard boiled egg... but no real recipe required, right? Okay, yes, you're right.
But I'm a tuna salad connoisseur. My family used to tease me on vacation because no matter where we went, I ordered tuna sandwiches. At one point, I even made an illustrated chart ranking all the tuna salads I had ordered on our trip. But I digress.
The best tuna salad I've ever had, was the one my grandma picked up at the deli counter of the Foodland near her house in Pittsburgh. It was a light, pale pink color, heavy on the mayo — almost creamy — but without the mayo flavor coming on too strong. It had crunchy bits of carrot and celery throughout, as well as flecks of white and yellow, from hard boiled eggs chopped right into the mix.
Over the years, I've tried to replicate that tuna salad with egg in it — somewhere, my mom has an index card on which I scrawled "REBECCA'S TUNA SALAD" (no credit to Foodland) my very first recorded attempt at making it myself over a decade ago.
But there was always something missing. I'd add paprika, or oregano, maybe toss in some capers or finely dice the onion instead of doing a rough chop. Maybe more salt and less pepper? No, more pepper and less salt? The end result was always kind of close — but that x-factor, that thing that brought it all together, remained a mystery.
A couple years or so ago, completely by accident, I finally figured it out. You see, usually, when I made tuna salad I ate it right away. On this magical day, however, I made more than I could eat at once. And when I went back to it the next day, that elusive flavor I'd been looking for... was there.
💭 The Secret to Deli Tuna Salad
*drumroll* The secret ingredient in a deli-style tuna salad is time.
If you knew my grandma at all, this is particularly hilarious, because she was notorious for keeping things in her fridge long past the recommended best "by date." But the tuna she got at the deli already had that classic "deli" tuna salad taste when she picked it up. And a deli style tuna salad doesn't need to "go bad" to be good — just 12-24 hours overnight in the fridge before eating will do.
So why does deli tuna salad taste better? When you let tuna salad sit overnight, the way it does at a deli, the flavors have time to meld together. The mayo and seasonings absorb into those individual components — the celery, in particular — creating a more cohesive tuna salad experience.
And this is true whether you're trying to make New York style deli tuna salad, or trying to replicate a the tuna salad from a famous restaurant or deli like Katz's or McAlister's. No matter what tuna salad recipe you follow, if you eat it immediately, you're basically tasting the individual components, coated in some mayo. They haven't had time to meld.
The best part of this discovery, by the way, is that the perfect deli tuna salad is less about the specific ingredients and and more about the preparation. If you don't like tuna salad with egg, don't put a hard boiled egg in it. If you don't want paprika or oregano or you want less mayo or more mayo, you can adjust to suit your preferences.
No matter how you combine the ingredients — letting this simple deli tuna salad with hard boiled egg sit in the fridge overnight before eating will yield the same cohesive result.
In addition to time, pretty much everything that goes into this deli tuna salad with egg recipe you probably already have in your fridge or pantry, and if you don't — you can simply skip them (unless you don't have tuna and mayo, they're kind of non-negotiable here).
You can get really creative with your tuna salad ingredients, don't feel like you have to use all the same things I do!
- Canned Tuna: I like using water-packed chunk light tuna for that classic pale pink look (and because it's more affordable). But if I'm feeling fancy, I use Genova Yellowfin or Albacore tuna in olive oil. You can absolutely whatever your favorite tinned tuna is to make this deli tuna salad.
- Mayonnaise: I use classic Hellmann's mayo, but you can use vegan mayo here too.
- Mustard: I prefer whole grain "old style" mustard, which adds a bit of crunch with a subtle mustard flavor.
- Onion: Red onion is my top choice for deli tuna salad, but you can use white, yellow, or sweet onions here. Even shallots will work if that's all you've got.
- Celery: You really only need one stalk. The celery is really good at soaking up the mayo flavor, so I don't recommend skipping it unless you have to.
- Carrots: Whatever kind of carrot I have on hand, I use. Sometimes I grate a whole carrot on the large holes of a box grater, sometimes I mince it finely. Usually I have bags of shredded carrots on hand for salads, so I give a handful of those a nice chop.
- Hard boiled egg: For tuna salad I prefer an egg with a yolk that is soft but not jammy. See below for my favorite way to hard boil and peel an egg.
- Herbs and spices: Dried oregano and paprika are my go-tos for deli tuna salad. But you can also use basil, dill, parsley, or chives. Fresh or dried, it's up to you!
Tip: Tuna salad uses such small quantities of carrots, onions, and celery that it's almost never a good idea to buy them for the express purpose of making it. But carrots, onions, and celery are what's known as mirepoix, the basis of a lot of French cooking. Deli tuna salad is the perfect thing to make when you've got a spare celery stalk from making a soup broth, the tail end of an onion that's too big to throw away but too small for an entree, and a few baby carrots left at the bottom of a bag. I even like to chop them up right then and there and set them aside in a container so they're ready to make tuna when I am.
Start by hard boiling an egg. I use J. Kenji Lopez-Alt's steaming method which I find produces eggs that are easy to peel. If you have a method you like better, that's totally fine.
To hard boil an egg: Fill a small pot with about an inch of water and bring it to a boil. Place the egg in the water, cover, and reduce the temperature to maintain a rolling boil for 11 minutes. When the timer goes off, pour the water out and fill the pot with cool water. Let the egg sit for about 5 minutes, then peel it under cold running water.
To chop a hard boiled egg: Use an egg slicer to cut the egg horizontally. Then carefully pick up the egg so the slices stay together, turn it 90 degrees, and slice in the opposite direction. The second set of cuts will be perpendicular to the first set, chopping the egg into nice small cubes.
Mix everything together: While the egg boils, open and drain the cans of tuna and add them to a bowl. Prep the veggies — chop up the onion, carrots, and celery — and add them to a bowl as well, along with the mayonnaise and mustard. When the egg is done, add it too.
Finally, add any herbs and spices — don't forget salt and pepper! — and then transfer the tuna salad to a deli container and stick it in the fridge.
In the photos here I've mixed the tuna salad in a bowl because it's easier for you to see. But when I'm making this tuna salad with egg for myself, I mix everything right in one of my fave deli-style containers (a 16 oz soup container is the perfect size).
Ideally you want to let the tuna salad chill in the fridge overnight, but even just a few hours will give it time to start melding all those flavors together. This is how you get that deli flavor, and there's not really any way to rush this step.
⏲️ Storing Tuna Salad
On days 3 and 4 the "deli-style" flavor will be more intense as the flavors continue melding into each other.
Cold tuna salad should not sit out at room temperature for longer than 2 hours. If you're serving it cold somewhere where it needs to be out of the fridge, make sure you are at least serving it over an ice bath or bowl of ice to keep it cool.
👩🏻🍳 Recipe Tips & Variations
- These 16 oz deli containers are the perfect size to fit this amount of tuna salad (about 2 cups).
- If you're sensitive to celery strings, use a peeler to peel the outside of the celery stalk before you slice it.
- For a Mediterranean deli tuna salad: Skip the hard boiled egg, and swap out the carrots and celery for cucumbers, red bell peppers, and capers or olives.
- For a Niçoise inspired deli tuna salad: Use a high quality tuna packed in olive oil. Skip the carrots and celery, and add a squeeze of lemon juice, sliced fresh green beans, chopped tomatoes, white beans, and sliced olives.
- For spicy deli tuna salad: Add minced jalapeño or poblano pepper (seeds removed) and a dash of cayenne or crushed red pepper flakes.
🧂 Recipe FAQ
Vegan mayo, sour cream, greek yogurt, or Miracle Whip. I can't speak for how those will change the taste or if you need to change the quantity if you're subbing out the mayo, so my recommendation is to add whatever you use instead in smaller amounts and adjust to taste as needed.
Unopened canned tuna can be safely stored at room temperature, but once opened it needs to be refrigerated. And while this tuna recipe does require an overnight resting period, you should not leave tuna salad out overnight at room temperature. Put it in the fridge immediately.
This tuna salad will stay good for up to a week in the fridge in a container with an airtight lid.
Of course you can!
Nope! No draining required if you're using the tuna pouches or packets.
The Perfect Deli Tuna Salad
- 10-12 ounces canned tuna, drained (two 5 oz cans or one 12 oz can)
- ⅛ cup Mayonnaise (can use up to ¼ cup)
- 2 teaspoons Whole grain mustard
- 1 Large egg
- ¼ cup Celery (one stalk, chopped)
- ⅛ cup Carrot (chopped)
- ⅛ cup Red onion (chopped)
- 1 teaspoon Oregano (fresh or dried)
- ¼ teaspoon Paprika
- Salt and pepper (to taste)
- 1 teaspoon Dill (fresh or dried)
- 1 tablespoon Olives (chopped)
- 1 tablespoon Capers
- Bring an inch of water to a rolling boil in a small sauce pan. Gently lower an egg in the water, cover the pot, and adjust the burner to keep that rolling boil going. Cook the egg for 11 minutes. Drain the water and fill the pot with cool tap water. Crack the eggs gently on all sides, rolling it against a paper towel on the counter, then peel under cool running water.
- While the egg cooks, open and drain the tuna cans. Place the tuna in a whatever airtight container you plan to store it in (or mix in a bowl if that's easier).
- Use the egg slicer to slice the egg in two directions — slice it horizontally, then rotate and slice it vertically. Add the chopped egg to the tuna.
- Add the rest of the ingredients to the tuna and egg and mix well with a fork, mashing the egg yolk and breaking up the bigger chunks of tuna. Taste and adjust seasonings accordingly. You may want more mayo or less mayo, more salt and pepper, more crunchy bits, etc. Adjust, adjust, adjust!
- Cover tightly and let sit in the fridge overnight, ideally 12-18 hours, before serving.
- Tuna salad will stay good in the fridge for up to a week.
- Do not leave tuna salad out at room temperature for over 4 hours.
- If you're sensitive to celery strings, use a peeler to peel the outside of the celery stalk before you slice it.