
Avocado Tuna Salad No Mayo Recipe

By Emma
Certified Culinary Professional
Fold in the tuna gently—you’re not trying to smash it into paste. Celery goes next, then both onions. The dressing should cling to everything without turning into one thick blob that tastes the same no matter what you bite.
Why You’ll Love This Avocado Tuna Salad
No mayo sitting heavy in your stomach. Avocado does the creamy part and tastes like something. Takes 12 minutes if you move fast. Works as a sandwich, scooped onto crackers, stuffed in a tomato, or just eaten straight from the bowl with a spoon when no one’s looking. Chill it for 20 minutes and the flavors actually talk to each other instead of fighting. Red onion stays crisp longer than you’d think. And it’s not some weird health thing—it’s actually good, like the kind of snack you’d order at a place that costs too much, except you made it for like three dollars.
What You Need for Avocado Tuna Salad Without Mayo
Half a cup of avocado mayo. Not regular mayo. The difference matters. A quarter cup of sweet pickle relish—the briny, slightly sweet kind that shows up in the condiment aisle. One tablespoon of Dijon mustard. The real stuff. Yellow mustard tastes like nothing by comparison. Kosher salt and black pepper, freshly ground. Twelve ounces of canned chunk light tuna. Not the fancy albacore, not the cheap shreds—chunk light sits in the middle and flakes without falling apart completely. Half a cup of celery, finely diced. Stays crisp if you cut it small. A quarter cup of sweet yellow onion and a quarter cup of red onion. Red onion because it’s sweeter and holds its bite longer than white. Yellow because it disappears into the background and makes things taste rounder.
How to Make Avocado Tuna Salad Without Mayo
Start with the avocado mayo in a small bowl. Whisk it with the pickle relish and Dijon. Watch the texture—it should go from separated-looking to smooth and slightly airy. That airiness is what keeps it from sitting like concrete in your mouth. Whisking actually matters here.
Fold in the drained tuna. Fold. Don’t stir aggressively. The chunks should stay in pieces. Add the celery next, then the yellow onion, then the red onion. Even distribution. If you dump everything in at once and stir like you’re angry, you end up with homogenized tuna paste. Not the goal.
How to Get the Texture Right
Taste it now. Before it’s chilled. While it’s still room temperature. You’re looking for tangy, slightly sweet, savory all at once. If it tastes flat—add more mustard or more salt. Not both at the same time. Fix one thing, taste again. The pickle relish handles most of the sweetness, but if you cut back on it, the whole thing gets one-note.
Cover it and get it into the fridge. Twenty minutes minimum. One hour maximum. More than that and the celery stops being crisp. It’s still edible, but it goes soft in a way that changes the whole feel. The cold also helps the dressing firm up just enough that it actually sticks to the tuna instead of sliding off like it’s oiled.
Avocado Tuna Salad Tips and Common Mistakes
Don’t skip the chilling. Room temperature tuna salad is sad tuna salad. The flavors are just scattered. They need cold to come together.
Use a can that’s properly drained. If water’s still pooling at the bottom, the whole thing gets watery and the dressing slides around. Drain, then press the tuna gently in a strainer with a spoon to get extra moisture out.
Red onion tastes sharper than yellow. That’s not a mistake—it’s a feature. But if you hate the bite, use all yellow. If you want more punch, use all red. The two together is a balance.
Pickle relish varies. Some brands are way sweeter than others. Start with the amount in the recipe and taste before you commit. You can always add more. Can’t take it out.
The avocado mayo is the whole thing. If you can’t find it, regular mayo plus mashed avocado works. Not the same, but not terrible. Actually—try it. Might be better. Can’t say.
Celery oxidizes. It stays crisp longer if you cut it small, but after like 30 minutes it starts to turn translucent at the cut edges. Doesn’t affect the taste. Just looks less fresh.

Avocado Tuna Salad No Mayo Recipe
- 1/2 cup avocado mayonnaise
- 1/4 cup sweet pickle relish
- 1 tablespoon Dijon mustard
- 1/2 teaspoon kosher salt
- 1/4 teaspoon freshly ground black pepper
- 12 ounces canned chunk light tuna, drained and flaked
- 1/2 cup celery, finely diced
- 1/4 cup sweet yellow onion, finely diced
- 1/4 cup red onion, finely chopped
- 1 Start by whisking avocado mayo with pickle relish, Dijon, salt, and pepper in a small bowl. Watch it thicken smoothly, no lumps. Whisk long enough to get a bit airy—that’s key to light texture.
- 2 Fold in flakes of tuna gently, so not to mash. Add the finely diced celery, then the yellow and red onions. The goal is even distribution without smearing flavors into one thick paste.
- 3 Taste raw now; should be tangy, slightly sweet, and savory. Adjust salt or more mustard if flat.
- 4 Cover tightly and chill at least 20 minutes—not more than 1 hour or celery loses snap. The chill lets flavors meld and dressing firm up just right, so it clings well to tuna rather than pooling.
- 5 Serve spread thick on crusty bread, or with crunchy veggie sticks like carrots or cucumbers. Crackers work too, but avoid sogginess; add dill if you want a fresh twist.
- 6 If you lack pickle relish, substitute with chopped green olives or capers for briny pop. No Dijon? Use yellow mustard but cut back on quantity by half.
Frequently Asked Questions About Tuna Salad Without Mayo
Can I make this ahead? Twelve hours. Maybe a bit longer in a sealed container. The celery gets softer the longer it sits, and the onions start to bleed color into everything, but it tastes better the next day because the flavors have actually merged. Tradeoff.
What bread should I use? Crusty. Not soft. Soft bread gets soggy in like three minutes and the whole thing falls apart. Sourdough works. Rye works. Toast if you’re worried. Crackers if you want it to hold up longer. Avoid Wonder Bread and anything that compresses when you squeeze it.
Can I substitute the avocado mayo? Regular mayo and half an avocado mashed in works. Changes the taste though. Less smooth. More chunky if you don’t mash it enough. Greek yogurt is thinner. Works fine if you don’t mind it being runnier. Crema is too tangy. Don’t use that.
How long does it actually last? Three days in a sealed container if the celery hasn’t turned to mush. After day two it’s still edible but the texture gets weird. The dressing oxidizes slightly. Tastes fine. Just looks a bit brown around the edges. Refrigerator temperature matters too. If your fridge is warm, cut it to two days.
What if I don’t have pickle relish? Chopped green olives work. Capers work even better if you like salt. Diced dill pickle works. Don’t use regular relish—sweet relish is different. Regular is more vinegary and sharp and throws off the balance. Half a teaspoon of honey mixed with a tablespoon of lemon juice works. Kind of. Different direction though.
Can I add anything else? Dill is good. Fresh dill. Not dried. Dried tastes like sadness. A tablespoon, maybe more. Capers if you want more salt and briny. Hard-boiled egg if you’re making it a lunch thing. Lettuce if you’re wrapping it. Avocado slices if you want to lean into the creamy direction. Just add them at the end so they don’t turn brown or get crushed. Crispy bacon makes it taste like dinner instead of a snack. Changes the whole vibe.



















