Salads
This AJS tuna salad recipe transforms classic tuna salad with a celery-crusted texture and bold flavors—all without mayo. The secret lies in finely chopped celery and red onion, which create a crisp, fresh base that keeps the salad light yet satisfying. I developed this version after realizing traditional mayo-heavy recipes could be lighter while still delivering that signature crunch and creaminess.
The magic happens in the mixing technique: using a fork to gently combine ingredients preserves texture, while a touch of Dijon mustard adds tang without overpowering. Fresh lemon juice brightens the dish, cutting through the richness of the tuna. This salad is perfect for sandwiches, wraps, or as a standalone dish with crackers—ideal for lunch or light dinner gatherings.
What sets this recipe apart is its balance: no mayo means lower fat, but the celery and onion provide enough moisture to keep everything cohesive. The result is a tuna salad that’s crisp, fresh, and packed with protein—without the heaviness. Serve it chilled for the best texture, and pair it with a simple green salad or crusty bread for a complete meal.
For extra flair, consider adding a sprinkle of smoked paprika or fresh herbs like dill. The recipe scales easily, making it great for meal prep or entertaining. Let’s make this refreshing, no-mayo tuna salad the new classic in your rotation.
Ingredients for ajs tuna salad
Celery-crusted texture meets bold flavors in this no-mayo tuna salad—crisp, fresh, and packed with protein.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | Drained well, flaked with fork |
| Celery Stems 🧅 | 2 cups | Finely chopped, fresh preferred |
| Red Onion 🧅 | ½ cup | Finely diced, small variety |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For moisture and richness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Smoked Paprika 🌶️ | ¼ tsp | For subtle smokiness |
| Capers 🍅 | 1 tbsp | Chopped, optional briny kick |
| Fresh Parsley 🌿 | 2 tbsp | Chopped, for freshness |
The celery and red onion are non-negotiable—they create that signature crunch and moisture without mayo. Fresh celery from the produce section (not the pre-cut bag) has the best texture, but if you're short on time, Trader Joe's pre-chopped celery works in a pinch. For the onion, small red onions are sweeter and less harsh than yellow—worth the extra 50 cents. The tuna should be in water, not oil, for a lighter texture. Wild-caught brands like Wild Planet have better flavor, but any quality canned tuna will do.
No Dijon mustard? Yellow mustard at half the amount works, though it lacks the depth. Fresh lemon juice is key—bottled just won’t cut it. The olive oil might seem counterintuitive, but it’s what binds everything together without heaviness. Kirkland Signature or California Avocado Oil are great budget-friendly options. Want extra crunch? Add 1/4 cup finely chopped radishes. No capers? Pickle juice at half the amount gives a similar tang. The smoked paprika is optional but adds a nice complexity that elevates this from basic to special.
This salad keeps beautifully in the fridge for 4-5 days—perfect for meal prep. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent drying. The flavors actually improve after sitting overnight as everything melds. For serving, I like to portion it into small jars with crackers on the side—no mess, easy to grab. If making ahead for a party, double the batch and keep it chilled until ready to serve. The texture holds up well for up to 3 days in the fridge, though the celery will soften slightly over time.
Why You'll Love This Recipe
- Pantry-to-Plate Speed: I swear, this comes together faster than I can finish a podcast episode. Just mash the tuna, dice the celery and onion (no knife skills required—my 10-year-old does it), mix in the mustard and lemon, and boom. Done. The only thing taking longer is deciding whether to eat it straight or slap it on toast.
- Bright & Tangy Kick: That lemon juice? It’s the MVP here—cuts through the tuna’s richness while the Dijon mustard adds a sharp, creamy bite. The red onion gives it a little bite, and the celery keeps it fresh. Honestly, it’s the kind of flavor that makes you forget you’re eating canned fish until the last bite, when you’re like, “Wait, that’s all there was?”
- Lunchbox Legend: Between us, this is my go-to for packed lunches—it stays crisp in the fridge for days, and the bright flavors don’t get dull. I’ll even toss it into wraps for a quick office meal or serve it over greens when I’m feeling fancy. (Yes, even on a Tuesday night when I’ve got zero energy.)
Step-by-step instructions for celery-crusted tuna salad
Here's how to create a rich, textured tuna salad without mayo—crisp celery and bright lemon take center stage.
Flake the Tuna and Prep Vegetables
Drain the 2 cans of tuna in water thoroughly and flake with a fork into a large mixing bowl. Use two forks to break apart any large chunks—you want the tuna to resemble fine shavings for even texture.
In the same bowl, add the 2 cups of finely chopped celery stems and 0.5 cup of finely diced red onion. The celery should be cut into small pieces—about 1/8-inch dice—so it creates that signature crunch throughout each bite. Toss everything together gently with a wooden spoon to distribute the flavors evenly.
Build the Creamy Base
Add the 1 tablespoon of Dijon mustard, 2 tablespoons of freshly squeezed lemon juice, and 2 tablespoons of extra-virgin olive oil to the bowl. The Dijon mustard adds tangy depth while the lemon juice brightens the entire salad. Stir vigorously for about 1 minute until the mixture begins to emulsify slightly—you're looking for a thick, cohesive texture without any liquid pooling at the bottom.
Next, sprinkle in the 0.5 teaspoon of salt, 0.25 teaspoon of freshly ground black pepper, and 0.25 teaspoon of smoked paprika. The smoked paprika adds a subtle warmth that complements the seafood perfectly. Mix well to ensure even distribution of all seasonings throughout the tuna and vegetables.
Add the Finishing Touches
Fold in the 1 tablespoon of chopped capers and 2 tablespoons each of chopped fresh dill and parsley. The capers provide a briny kick that balances the richness, while the fresh herbs add vibrant color and freshness. Give everything one final stir to incorporate these elements completely—you should see flecks of green and purple throughout the mixture.
Taste and adjust seasoning if needed. If it needs more acidity, add another teaspoon of lemon juice. For extra richness, you could add a splash of water or more olive oil, but this version stays true to the no-mayo promise while delivering satisfying creaminess from the celery and mustard base.
Chill and Serve
Cover the bowl with plastic wrap and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together beautifully and gives the celery a chance to soften slightly while maintaining its crunch. The salad will keep well in the refrigerator for up to 2 days, making it perfect for meal prep.
When ready to serve, give it one final stir to redistribute any settled ingredients. The texture should be thick but still spreadable, with visible pieces of tuna, celery, and herbs throughout. Serve on crusty bread, with crackers, or alongside fresh greens for a complete meal.
Pro Tips For Making Ajs Tuna Salad
- Drain and Pat Dry: Tuna salad turns soggy fast, and nobody wants a watery mess. Drain the canned tuna, then press it between two paper towels to soak up every drop—this keeps the texture light and the flavors sharp.
- Slice Onion Thin: I used to chop red onion like I was prepping for a stir-fry, but that’s overkill. Thin, paper-thin slices (almost translucent) dissolve into the salad without overpowering it—just a subtle bite that brightens every forkful.
- Mix Mustard Last: Dijon mustard can curdle if tossed in too early. Wait until you’ve combined everything else, then fold it in gently—this keeps the dressing smooth and prevents a weird grainy texture.
- Use a Fork, Not Hands: Resist the urge to mash the tuna with your fingers. A fork keeps the mixture fluffy and evenly distributed—no lumps, no uneven texture, and way less cleanup. (Yes, even if you’re impatient like me.)
Best sauces and condiments for ajs tuna salad
Creamy Mustard Base
This salad's signature creaminess comes from the Dijon mustard and extra-virgin olive oil combo—no mayo needed! The Dijon adds tangy depth while the olive oil binds everything together. For extra richness, try avocado oil instead of olive oil—it has a higher smoke point and a neutral flavor that won’t compete with the tuna. 🍯
If you want to amplify the creaminess without mayo, stir in 1 tablespoon of Greek yogurt (plain or lemon-infused) at the end. It adds protein and a silky texture while keeping the dish light. For a vegan option, swap the yogurt for 1 tablespoon of vegan mayo (like Hellmann’s Vegan) or 1 tablespoon of cashew cream (blend soaked cashews with water until smooth).
Bright Citrus Boost
The fresh lemon juice is non-negotiable—it cuts through the richness and keeps flavors vibrant. For extra zing, add 1 teaspoon of lime juice alongside the lemon. If you’re using bottled lemon juice (in a pinch), heat it gently to evaporate some of the water first—this concentrates the flavor. 🍋
For a tropical twist, swap the lemon for 1 tablespoon of orange juice and add ½ teaspoon of grated orange zest. The citrusy sweetness pairs beautifully with the tuna and celery, adding a refreshing brightness that’s perfect for summer lunches.
Herb and Spice Elevations
The fresh dill and parsley add color and freshness, but don’t stop there! Swap in 1 tablespoon of chopped chives for a milder onion note or 1 tablespoon of basil for a Mediterranean flair. For a smoky kick, boost the smoked paprika to ½ teaspoon—it deepens the flavor without overpowering. 🌿
Love heat? Add ½ teaspoon of cayenne pepper or 1 teaspoon of hot sauce (like Cholula) for a spicy twist. For a sweeter touch, stir in 1 teaspoon of honey or maple syrup to balance the acidity. These tweaks turn a classic salad into something uniquely yours.
Umami Depth Add-Ins
For extra umami richness, fold in 1 tablespoon of chopped pickles (like dill pickles) or 1 teaspoon of soy sauce (or coconut aminos for gluten-free). These add a tangy, savory depth that makes the salad even more satisfying. 🍈
Another game-changer? 1 tablespoon of miso paste (white or red)—it blends seamlessly and adds a fermented umami that’s hard to resist. For a smoky-sweet combo, stir in 1 teaspoon of sriracha and ½ teaspoon of brown sugar together.
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Yes, but you'll need to drain it thoroughly and reduce the olive oil slightly to 1 tablespoon to avoid over-richness. Oil-packed tuna has a more intense flavor, so you might want to reduce the salt to 0.25 teaspoon instead. The celery and lemon will still balance the extra fat beautifully.
How do I make this salad extra creamy without mayo?
Add 1 tablespoon of Greek yogurt or 1 tablespoon of cashew cream (blended soaked cashews) at the end for richness. For a vegan option, use 1 tablespoon of vegan mayo. The mustard and olive oil already create creaminess, but these additions take it to the next level.
Can I prep this ahead of time for lunchboxes?
Store in an airtight container for 4-5 days. Press plastic wrap directly on the surface to prevent drying. For lunchboxes, portion into small jars and pack with crackers or bread on the side. The flavors actually improve after chilling overnight.
What's the best way to serve this tuna salad?
Try it on toasted sourdough, in lettuce wraps, or with crudité sticks. For a hearty meal, pile it high on a baguette slice with a side of mixed greens. The crisp celery texture works perfectly in all these formats.
Why does my celery turn mushy after mixing?
Over-chopping or using pre-cut celery (which releases moisture) causes this. Stick to fresh celery and cut it just before mixing. For extra crunch, add 1/4 cup radishes or 1/4 cup cucumber—they hold up better. Also, don't skip the chilling time!