Clean Tuna Salad Recipe: No-Mayo Creaminess with Celery Crunch

This clean tuna salad recipe transforms simple ingredients into a bright, protein-packed dish that skips mayo entirely. The secret lies in avocado's natural creaminess and celery's crisp texture, creating a salad that's fresh, satisfying, and packed with healthy fats.

I developed this version after realizing most traditional recipes rely on heavy mayo—here's how to make it just as flavorful without the guilt.

The magic happens with a blend of avocado, Greek yogurt, and lemon juice for that signature creaminess, while celery and red onion add crunch and brightness. Fresh dill and parsley bring herbal depth, and a touch of Dijon mustard ties everything together.

What you'll end up with is a tuna salad that's light enough for lunch but substantial enough to hold its own as a main dish.

This recipe aligns perfectly with pescatarian diets and can easily be made gluten-free by choosing whole-grain crackers or lettuce wraps for serving. The avocado provides heart-healthy fats, while the tuna delivers lean protein—ideal for meal prep or a quick lunch.

Each bite is packed with oceanic flavor without any processed fillers.

Serve on whole-grain toast, nestled in lettuce cups, or with gluten-free crackers for a satisfying meal that feels both indulgent and nutritious. The best part? It comes together in just 10 minutes, making it perfect for busy weekdays. Let's make this cleaner, brighter tuna salad!

Ingredients for clean tuna salad

Avocado's natural creaminess replaces mayo, while celery and dill deliver that signature fresh crunch and brightness.

The avocado is non-negotiable here—ripe but firm is key for that perfect balance of creaminess without mushiness. Trader Joe's and Whole Foods carry excellent avocados year-round, but hit the farmers market in season for the best quality. The tuna should be high-quality, preferably wild-caught—Wild Planet or Vital Choice brands are my go-tos. Drain it thoroughly and pat it dry to avoid excess moisture in the salad. For the Greek yogurt, Fage 5% plain gives the best texture, but non-fat works too if you're watching calories.

No avocado? Silken tofu blended smooth mimics the creaminess, though texture will differ slightly. Swap red onion for green onion or shallot if you prefer milder flavor. Fresh herbs can be dried at one-third the amount, but fresh is ideal for that vibrant pop. The Dijon mustard adds depth—Maille or Brianna brands are excellent choices. For extra richness, add 1 tbsp mashed white beans to the mix. If you're sensitive to textures, pulse the celery and onion in a food processor for a smoother blend.

This salad holds up beautifully for 2 days in the fridge, though the avocado may darken—just add a splash of lemon juice before serving. For meal prep, store components separately: mix the wet ingredients (yogurt, lemon, mustard, oil) in one container and the dry (tuna, celery, onion, herbs) in another. Combine just before eating to maintain crispness. The tuna salad keeps its freshness for 3 days when stored properly, making it ideal for lunches or appetizers throughout the week.

Step-by-step instructions for creamy avocado tuna salad

This method delivers a perfectly balanced salad with velvety texture and vibrant freshness.

Start by finely dicing the 2 whole celery stalks and 0.25 cup red onion using a sharp chef's knife. I like to cut the celery into thin matchsticks and the onion into tiny cubes—this ensures even distribution and maximum crunch in every bite. Place both in a medium mixing bowl.

Next, chop the 0.25 cup fresh dill and 0.2 cup fresh parsley separately. The dill should be cut into small pieces while the parsley can be slightly coarser for texture contrast. Add both herbs to the bowl with the celery and onion. This vegetable combination provides the perfect balance of crispness and freshness that defines a great tuna salad.

In a separate small bowl, combine the 0.5 cup plain Greek yogurt, 2 tbsp fresh lemon juice, 1 tbsp Dijon mustard, 1 tbsp extra-virgin olive oil, 0.5 tsp kosher salt, and 0.25 tsp freshly ground black pepper. Whisk vigorously for about 30 seconds until smooth and fully emulsified. The lemon juice will brighten the flavors while the mustard adds subtle tang.

This mixture forms the creamy base that replaces traditional mayo. The Greek yogurt provides protein and a lighter texture, while the olive oil adds richness. The acidity from the lemon juice prevents the avocado from browning prematurely when we add it later.

Open the 2 cans canned tuna in water and drain them thoroughly, pressing gently on the fish with a spoon to remove excess liquid. Add the drained tuna to the mixing bowl with the vegetable base. Then, scoop the flesh from the 1 whole ripe avocado and add it to the bowl as well.

Using a fork or rubber spatula, gently fold the tuna and avocado into the yogurt mixture. Be careful not to overmix—the avocado should remain slightly chunky for texture. The tuna will absorb the flavors while the avocado adds natural creaminess. At this stage, you should see a vibrant green color from the herbs and avocado, indicating proper incorporation.

Add the yogurt mixture to the bowl with the tuna and avocado. Using a silicone spatula, gently fold everything together until fully combined. The salad should have a smooth yet slightly textured consistency with visible flecks of avocado and herbs. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of lemon juice for brightness.

Transfer the tuna salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time allows the flavors to meld completely and prevents the avocado from oxidizing. For best results, serve within 4 hours of preparation to maintain freshness and texture.

Essential equipment for perfect results

Knife Essentials

Invest in a sharp chef's knife (like the Victorinox Fibrox or Wüsthof Classic) for dicing celery and red onion—precision matters for even texture. I also recommend a paring knife (such as Mercer Culinary Genesis) for avocado prep.

Keep them sharp with a Whetstone or Sharpie sharpening tool—dull knives crush herbs instead of cleanly cutting them. 🧑‍🍳

Mixing Tools

A silicone spatula (like OXO Good Grips) is ideal for folding ingredients without breaking down the avocado's texture. For the yogurt mixture, use a whisk (I prefer Cuisinart Stainless Steel) to emulsify properly.

Avoid metal spoons—they can oxidize the avocado faster. Store tools in a drying rack to prevent moisture buildup.

Storage Containers

Transfer the finished salad to an airtight glass container (I use Pyrex Simply Store) for fridge storage. The glass preserves flavors better than plastic and won't absorb odors.

For meal prep, use stackable quart containers (like Rubbermaid Brilliance) to save space. Label with dates—this salad stays fresh for 2 days when stored properly.

Optional Gadgets

A microplane (such as Barcadi) is perfect for finely grating red onion or zesting lemon if you prefer extra brightness. For herb prep, a herb chopper (like OXO Good Grips) speeds up dicing without losing flavor.

If you make this often, a small food processor (I use Ninja SP101) can pulse celery and onion for a smoother texture—just pulse briefly to avoid mush.

Serving Essentials

For serving, keep lettuce leaves (like butter or romaine) or gluten-free crackers (such as Simple Mills Almond Flour) on hand. A small serving spoon (like Le Creuset Stoneware) helps portion control. For extra presentation, add edible flowers (such as nasturtiums) or toasted pumpkin seeds for crunch. 🌿

Frequently asked questions