Amazing Tuna Salad Recipe: Celery-Crisped Freshness Without Mayo

This amazing tuna salad recipe flips the script on soggy, mayo-heavy versions with a celery-crisped texture that stays fresh for hours. 💛 The secret? A light olive oil base instead of mayo, plus finely chopped celery that adds crunch without watering down the flavor. I developed this after getting tired of tuna salad that turned mushy by lunchtime—this version holds its shape and tastes just as vibrant hours later.

What makes this recipe special is how it balances textures—creamy from the olive oil and Greek yogurt, crisp from the celery and red onion, and tender from the flaked tuna. The lemon juice brightens everything up, while Dijon mustard adds just enough tang to keep it interesting. It’s the kind of tuna salad that makes you want to eat it straight from the bowl, no sandwich required.

By the time you’re done, you’ll have a salad that’s fresh, flavorful, and packed with protein—perfect for lunchboxes, light dinners, or as a topping for avocado toast. The best part? It comes together in 10 minutes with ingredients you likely already have on hand. No one will guess you skipped the mayo.

Serve it on crackers for a snack, stuffed into lettuce wraps for a low-carb option, or piled high on toast for a satisfying brunch. The possibilities are endless, and the taste? Absolutely worth the effort. Let’s make this salad!

Ingredients for amazing tuna salad

Pantry staples meet fresh crunch—this tuna salad skips mayo for vibrant flavor.

The tuna makes all the difference. Wild-caught, high-quality brands like Wild Planet or Starkist taste fresher than the budget options. Drain it well—press the cans against a fine-mesh strainer to remove excess water. Celery is non-negotiable for texture; Trader Joe's or Whole Foods sell pre-chopped celery if you're short on time. Fresh dill? Grow your own or grab it from the grocery store's refrigerated section—it wilts fast, so use it within a week. The Greek yogurt should be full-fat for that creamy texture—Fage or Siggi's are my go-tos, but any plain yogurt works.

No capers? Skip them or swap for a pinch of salt—they're just for that briny pop. Short on lemon juice? Lemon zest works too. The olive oil matters—avoid strong, peppery oils that'll overpower the tuna. For extra crunch, toss the chopped celery and onion in ice water for 5 minutes before mixing. That trick keeps everything crisp for hours. Need to make it ahead? Add the olive oil and lemon juice just before serving to keep the salad fresh.

This salad keeps beautifully—3-4 days in the fridge sealed in an airtight container. The texture stays crisp because we're not using mayo. For best results, store the dressing (olive oil, lemon, mustard) separately and mix it in right before eating. Pack it in lunchboxes with parchment paper between layers to keep the celery from getting soggy. Honestly, it tastes even better the next day—flavors meld perfectly.

Step-by-step instructions for creamy tuna salad without mayo

This tuna salad delivers restaurant-quality texture and flavor—crisp, fresh, and packed with Mediterranean brightness.

Start by finely chopping the 2 whole fresh celery stalks—this is your secret to texture. I like to use a sharp chef's knife and cut into tiny dice, almost like a brunoise. The celery should be bright green and crisp, not stringy. Next, finely dice the 0.25 cup red onion—small pieces so it blends seamlessly but still adds that sharp bite. Set these aside in a bowl.

Here's the thing—if your celery is tough or fibrous, soak it in 0.5 cup ice water for 5 minutes first. This softens it just enough to create that perfect celery-crisped texture without chewing. Drain well before mixing, though—you want it dry for the best texture.

In a medium bowl, combine the 0.5 cup plain Greek yogurt, 0.33 cup extra-virgin olive oil, 2 tbsp lemon juice, and 1 tbsp Dijon mustard. Whisk vigorously for 1-2 minutes until completely smooth and creamy. You're looking for a thick, velvety base that coats the back of a spoon. The yogurt gives that tangy richness without mayo's heaviness.

Taste and adjust seasoning with 0.5 tsp salt and 0.25 tsp freshly ground black pepper. This is your flavor checkpoint—balance is everything. The lemon juice should brighten, the mustard add depth, and the olive oil round out the flavors. If it needs more zing, add a pinch more salt or a splash of lemon.

Gently fold in the 2 cans drained tuna using a silicone spatula. Be careful not to break up the flakes too much—you want those tender pieces to stay intact. Then add the chopped celery, red onion, 2 tbsp fresh dill, and 1 tbsp capers. Mix everything together until fully combined but still slightly chunky.

This is where the magic happens—the capers add a briny kick, the dill brings freshness, and the celery keeps it light. If you're feeling fancy, add a pinch of smoked paprika here for depth. Taste again and adjust seasoning if needed. The salad should be vibrant, tangy, and full of contrasting textures.

Cover the bowl and refrigerate for at least 30 minutes—this lets the flavors meld and the celery soften just enough to create that signature crisp-tender texture. I like to give it up to 1 hour if I can, as the flavors deepen over time. Don't skip this step; it's what transforms this from good to amazing.

When you're ready to serve, give it one final taste. The salad should be creamy but not heavy, bright but not sour, and packed with texture. If it's too thick, add a splash of ice water to loosen it. Serve on crusty bread, in lettuce wraps, or with crackers for the ultimate no-mayo tuna salad experience!

Make-ahead tips for leftovers

Prep Ahead Strategy

Make this tuna salad the night before for maximum flavor development. The key is storing the dressing separately—combine 0.33 cup olive oil, 2 tbsp lemon juice, and 1 tbsp Dijon in a small container. Keep the tuna, celery, onion, and dill in another airtight container. When ready to eat, mix everything together—this keeps the celery crisp and prevents sogginess. 💫

Lunchbox Packing

For lunches, portion the salad into glass mason jars with the dressing on the bottom. Layer the tuna mixture on top, then pack crackers or bread separately. The dressing stays separate until you're ready to eat, keeping everything fresh. I use Klean Kanteen jars because they don’t leach flavors and keep the salad cold for hours.

Freezer-Friendly Hack

This salad freezes surprisingly well for up to 1 month if you store it without the olive oil and lemon juice. Just freeze the tuna mixture in a ziplock bag, leaving room for expansion. When ready to eat, thaw overnight in the fridge, then mix in the dressing fresh. The texture stays crisp, and the flavors remain vibrant—perfect for meal prep Sundays.

Reheating Secrets

If you need to warm the salad slightly, microwave it for 30 seconds on 50% power to gently heat through. For best results, stir in 1 tbsp ice water first to maintain moisture. I avoid reheating it too much—the magic is in its fresh, crisp texture. If it’s too cold straight from the fridge, let it sit at room temperature for 5 minutes before serving.

Batch Cooking Tips

Double the recipe and store in 2 quart-sized containers for easy grab-and-go lunches. Label each container with the date—this helps track freshness. I like to make a big batch on Sundays so I can enjoy this salad all week without any last-minute prep. The flavors actually improve after 24 hours as the celery softens just enough to create that perfect texture.

Frequently asked questions