Best Tasting Tuna Salad Recipe: Fluffy Mayo-Free Magic With Crisp Celery Bites

Salads

Best Tasting Tuna Salad Recipe: Fluffy Mayo-Free Magic With Crisp Celery Bites

This best tasting tuna salad recipe transforms simple canned tuna into a restaurant-worthy dish with crisp celery bites and a mayo-free twist that keeps it light yet flavorful. The secret lies in balancing textures—crunchy celery, tender tuna, and a tangy dressing that brightens every bite.

I developed this recipe after years of testing, and it consistently earns rave reviews for its freshness and depth.

What sets this recipe apart is the fluffy, mayo-free base made with Greek yogurt and Dijon mustard, which adds creaminess without heaviness. The celery isn’t just chopped—it’s finely diced for a satisfying crunch that contrasts perfectly with the tender tuna.

Seasoning is key: a pinch of smoked paprika and fresh dill elevate the flavors, while lemon juice cuts through the richness.

By the time you’re done, you’ll have a tuna salad that’s bright, balanced, and packed with texture—ideal for sandwiches, wraps, or even as a topping for crisp greens.

The recipe scales easily for parties, and leftovers keep well for up to 3 days, making it a go-to for meal prep. No one will guess it’s mayo-free.

For extra versatility, try swapping in capers for a briny kick or adding avocado for creaminess. Serve on toasted bread, in lettuce wraps, or as a filling for cucumber boats. Here’s how to make it perfectly every time.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Low Cal

Ingredients for best tasting tuna salad

Transform canned tuna into restaurant-quality salad with these carefully balanced ingredients.

Ingredient Amount Notes
Canned Tuna in Water 🐟 1 ½ cans High-quality, drained well
Plain Greek Yogurt 🧀 ¾ cup Full-fat for creaminess
Dijon Mustard 🍯 1 tbsp For tangy depth
Fresh Celery 🧅 ½ cup Finely diced for crunch
Red Onion 🧅 ¼ cup Finely diced, sharp flavor
Fresh Dill 🌿 ¼ cup Chopped, vibrant flavor
Smoked Paprika 🌶️ ½ tsp For subtle smokiness
Lemon Juice 🍋 1 tbsp Freshly squeezed
Extra-Virgin Olive Oil 🫒 1 tbsp For richness
Salt 🧂 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ¼ tsp Freshly ground
Capers 🫒 1 tbsp Optional, for briny kick
Avocado 🥑 ½ whole Optional, for creaminess

The tuna quality makes all the difference—Wild Planet or Vital Choice brands offer the best texture and flavor. Opt for water-packed over oil to keep it light, and always drain thoroughly before mixing. Fresh celery should be crisp with no brown spots; Trader Joe's often carries the best selection. Greek yogurt is non-negotiable here—full-fat gives that luxurious creaminess without mayo's heaviness. I always buy Fage 5% from the refrigerated section, as it's tangier than many store brands. The dill needs to be fresh; dried won't provide the same bright flavor profile, though it can be used at one-third the amount in a pinch.

No smoked paprika? Regular paprika plus a pinch of cayenne works in a bind, though the smokiness is worth seeking out. Substituting Greek yogurt for mayo? Use light mayo at half the amount, but you'll lose the fluffiness. The celery can be swapped for fennel if you prefer a sweeter crunch—just dice it extra fine. For the avocado, Haas variety stays firmest when mixed in. If you're making this ahead, hold off on adding the lemon juice and olive oil until serving to prevent wilting. The capers are truly optional but add that sophisticated briny note that elevates everything—Imported Italian capers from the bulk section are my go-to.

This salad keeps beautifully for 3 days in the fridge, though the celery may soften slightly. For maximum freshness, store the dressing components (yogurt, lemon, oil) separately and mix just before serving. The tuna salad makes fantastic sandwiches on sourdough or ciabatta, or try it as a filling for cucumber boats. If you're prepping for a crowd, double the batch—it's always a hit at potlucks. The flavors actually improve slightly after sitting for an hour, as everything melds together perfectly.

❤️

Why You'll Love This Recipe

  • No Chopping Nightmare: I swear by this recipe because the celery and onion are prepped in two minutes—just a rough dice, no fuss. The yogurt does the heavy lifting, blending everything into creamy perfection without overpowering the tuna.
  • Creamy Without Mayo: The Greek yogurt keeps it light but rich, while the Dijon mustard adds a sharp kick that cuts through the tuna’s fishiness. Honestly, it’s the only tuna salad I’ll eat that doesn’t taste like a sad school lunch.
  • Lunchbox Legend: Between us, this is my go-to for meal prep—packs perfectly in containers, stays fresh for days, and even holds up in a thermos. My kids (and my boss) don’t even know it’s "diet food."
  • Budget Meal MVP: Canned tuna and a tub of yogurt stretch this recipe for weeks—I’ve fed a crowd with one batch. Plus, the red onion adds color for pennies, making it look fancy without the grocery bill.

Step-by-step instructions for fluffy mayo-free tuna salad

This method delivers restaurant-quality texture and flavor without a single drop of mayo.

1

Drain and Flake the Canned Tuna

Open the 1.5 cans of canned tuna in water and drain them thoroughly over a fine-mesh strainer. I like to use my fingers to gently break apart the tuna into fine flakes—this creates a silky texture rather than dense chunks. Transfer the flaked tuna to a medium bowl and set aside. The reason for flaking is simple: smaller pieces distribute flavor more evenly and create that signature creamy consistency without mayo.

If you're using oil-packed tuna, drain it completely and rinse under cold water to remove any excess oil. The water-packed version works best here as it won't interfere with our yogurt-based binder. I always use high-quality tuna—you can taste the difference in the final product.

2

Mix the Base Ingredients for Creaminess

In the same bowl with the tuna, add the 0.75 cup plain Greek yogurt, 1 tbsp Dijon mustard, 0.5 tsp smoked paprika, and 0.5 tsp salt. Using a fork or small whisk, gently fold everything together until just combined. The yogurt should coat the tuna evenly, creating a light and airy texture. I like to work in batches if needed—this ensures the tuna absorbs the yogurt without becoming dense.

Here's where the magic happens: the Greek yogurt provides creaminess without heaviness, while the Dijon mustard adds that signature tang that separates this from ordinary tuna salad. Don't overmix—just until everything is evenly distributed. The mixture should look fluffy and light, not compacted.

3

Incorporate the Fresh Vegetables and Herbs

Finely dice the 0.5 cup fresh celery and 0.25 cup red onion, then add them to the bowl. Chop the 0.25 cup fresh dill into small pieces and add that too. Fold everything together gently with a spatula, being careful not to break down the celery or dill too much. You want to maintain some texture—this is what gives the salad its satisfying bite.

The celery provides that classic crunch while the red onion adds sharpness that brightens the whole dish. The fresh dill brings a vibrant herbal note that elevates this beyond basic tuna salad. If you're using the optional 0.5 whole avocado, pit and mash it with a fork before adding—this creates a creamy element that replaces mayo beautifully.

4

Add the Finishing Touches for Depth

Drizzle in the 1 tbsp extra-virgin olive oil and 1 tbsp lemon juice, then add the 0.25 tsp black pepper and 1 tbsp capers. Fold everything together one final time until the capers are evenly distributed. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash more lemon juice depending on your preference.

The olive oil adds richness while the lemon juice brightens everything. The capers provide a briny contrast that makes each bite more interesting. This is where you can really customize—if you prefer more tang, add another teaspoon of lemon juice. If you want more heat, a pinch of cayenne would work beautifully. The salad should taste balanced: creamy from the yogurt, fresh from the herbs, and bright from the lemon.

5

Chill and Serve for Optimal Texture

Cover the bowl and refrigerate the tuna salad for at least 30 minutes before serving. This chilling time allows all the flavors to meld together perfectly. The celery will hold its crispness while the yogurt sets slightly, creating that ideal creamy yet light texture. I usually make this at least an hour ahead—it tastes even better after the flavors have had time to develop.

When ready to serve, give it one final gentle fold with a spatula. The salad should be fluffy, with visible flecks of celery and dill throughout. Serve on crusty bread for open-faced sandwiches, with crackers for appetizers, or alongside fresh greens for a light lunch. The texture should be light yet substantial, with each bite delivering that perfect balance of creamy, crunchy, and fresh elements.

👨‍🍳

Pro Tips For Making Best Tasting Tuna Salad

  • Drain and press the tuna: Drain the canned tuna thoroughly—don’t just shake it out. Wrap it in a clean kitchen towel or paper towels and press hard for 30 seconds to squeeze out every last drop of liquid. Wet tuna turns your salad into a soggy mess, and nobody wants that.
  • Soak the onion first: Slice the red onion thin, then toss it in ice water for 5 minutes before draining. This mellows the sharp bite—no more chewing through raw onion in every bite. (Yes, it’s weird, but it works.)
  • Mix in stages: Don’t dump everything in at once. Start with the tuna and yogurt, then fold in the mustard and celery. Wait 2 minutes, taste, then add the onion last. This keeps the texture light and prevents the onion from overpowering the first bite.
  • Use a fork—then your hands: Stir the tuna and yogurt with a fork first to break up the tuna evenly. Then switch to clean hands and gently fold in the celery and onion. The fork keeps it too loose; hands bind it just enough for that perfect, creamy hold. (And yes, wash your hands after.)

Storing and reheating this best tasting tuna salad

Refrigerator Storage

Store your tuna salad in an airtight container with a tight-fitting lid for up to 3 days in the refrigerator. I recommend using glass containers (like Pyrex) because they preserve flavors better than plastic.

The yogurt base will thicken slightly after chilling, which actually enhances the texture—just give it a quick stir before serving. 💫

Freezer-Friendly Tips

While this salad isn't ideal for long freezer storage (texture changes after thawing), you can freeze it for up to 1 month by packing it tightly in a freezer-safe bag with all air removed.

For best results, freeze the dressing components (yogurt, lemon, oil) separately and mix fresh after thawing. The celery and dill will soften, so add them fresh when serving.

Reheating for Sandwiches

For sandwiches, I never reheat the tuna salad—it's best served cold. However, if you're using it as a filling for wraps or bowls, gently warm it in a microwave-safe bowl for 30-45 seconds on low power.

Add 1 teaspoon of water or lemon juice to prevent drying out. The yogurt base holds up surprisingly well when warmed gently.

Reviving Day-Old Texture

If your tuna salad loses its fluffiness after sitting overnight, simply fold in 1 tablespoon of cold Greek yogurt and 1 teaspoon of lemon juice. This refreshes the texture and brightens the flavors.

For extra crunch, add 1 tablespoon of finely diced celery or 1 teaspoon of chopped fresh dill. A quick stir brings it back to life instantly! 💡

Make-Ahead for Parties

Double or triple the recipe for gatherings and store in individual portion containers (like mason jars). This makes it easy to grab and serve without cross-contamination. Keep the containers sealed until ready to use—this salad actually tastes better after sitting for 1-2 hours, as the flavors meld together perfectly.

Just before serving, give everything a final gentle fold to redistribute the textures.

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 16g21%
Saturated Fat 4g20%
Cholesterol 45mg15%
Sodium 620mg27%
Total Carbohydrate 12g4%
Dietary Fiber 4g14%
Sugars 4g
Protein 28g56%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe use Greek yogurt instead of mayo?

Greek yogurt creates a lighter, fluffier texture without the heaviness of mayo while adding subtle tang and protein. The fat content in full-fat yogurt mimics mayo's creaminess, but it's lower in calories and keeps the salad refreshing. Plus, it prevents that greasy feeling after eating!

2

Can I make this with fresh tuna instead of canned?

Use 1 pound of fresh tuna (like albacore or bluefin) and sear it in 1 tbsp olive oil for 2-3 minutes per side until just cooked. Let it cool completely before mixing with the other ingredients. Fresh tuna gives a more delicate flavor but requires more prep time.

3

What's the best way to serve this tuna salad?

Try it in toasted sourdough sandwiches, crisp lettuce wraps, or as a topping for cucumber slices. For a party platter, serve with water crackers and cherry tomatoes. The yogurt base holds up perfectly for all these applications without getting soggy.

4

How do I prevent the celery from getting mushy?

Always dice the celery just before mixing and use a sharp knife for clean cuts. Avoid overmixing after adding it, and store the salad in an airtight container with a paper towel pressed on top to absorb moisture. For extra crunch, add celery right before serving.

5

Can I make this spicier or sweeter?

For heat, add ½ tsp cayenne or 1 tbsp sriracha. For sweetness, try 1 tsp honey or ½ tsp maple syrup with the lemon juice. Balance is key—start with small amounts and adjust to taste. The yogurt base helps mellow any strong flavors beautifully.

★★★★★4.8(4 reviews)
Categories Salads