Classic tuna salad recipe, with Whole30 and paleo versions that work

The ratio that holds this recipe together is 2 cans (about 10 oz / 284 g) of drained tuna to 1/2 cup (115 g) of mayonnaise. Go much leaner on the fat and your salad turns dry and chalky; go heavier and it slides off a fork. Everything else, from the mustard to the crunch, is built around that ratio, and it’s the same ratio that makes this version work for Whole30, paleo, gluten-free and dairy-free eating with a single swap.

Is tuna paleo?

Yes, tuna is paleo. It’s a whole, unprocessed animal protein with no grains, legumes, dairy or refined sugar involved, which is the core paleo criterion. The question mark usually comes from what gets added to it, not the fish itself.

Is canned tuna paleo?

Canned tuna packed in water or olive oil is paleo; the fish is not the issue. Check the ingredient list for added soybean oil, sugar or hydrolyzed proteins in flavored varieties, since those additions can disqualify a specific product even though plain canned tuna does not.

What makes this tuna salad Whole30 and paleo

The only ingredient in a standard tuna salad that breaks Whole30 or paleo is the mayonnaise, because most jarred mayo is made with soybean or canola oil and sometimes added sugar. Swap in an avocado oil mayo with a compliant ingredient list and the rest of the recipe, tuna, celery, red onion, lemon juice, mustard, salt and pepper, is already Whole30, paleo, gluten-free and dairy-free as written. Check the Dijon mustard label too: some brands add wine or a small amount of sugar, which matters if you’re doing a strict Whole30 round.

Dry, pasty or watery: how this tuna salad fails

Watery, loose salad: the tuna wasn’t drained hard enough. Canned tuna holds a surprising amount of liquid even after you tip the can; press it through a strainer with the back of a spoon before adding anything else. Undrained tuna also dilutes the dressing’s salt and acid, so the whole salad tastes flat.

Pasty, mushy texture: the tuna was mashed rather than flaked, or the mixture was stirred too long after the mayo went in. Fork-flake the tuna first, then fold gently once the mayo is added. Stop as soon as it’s coated.

Dry, chalky salad: not enough fat relative to tuna. Below roughly a 1:4 ratio of mayo to drained tuna by weight, the fish has nothing to bind it and eats dry no matter how long you mix. Stick close to 1/2 cup (115 g) mayo per 10 oz (284 g) drained tuna.

Swapping the mayo, and the one swap that doesn’t work

Avocado oil mayo is the standard Whole30 and paleo swap and changes almost nothing about texture or flavor. Full-fat coconut cream mixed with a squeeze of lemon works as a dairy-free option if you’re avoiding all mayo, though it tastes noticeably sweeter and needs extra acid and salt to balance. Mustard-based dressing (extra Dijon thinned with olive oil and vinegar) works if you’re skipping mayo entirely, but expect a looser, more vinegary salad, not a substitute that behaves the same.

The one swap that does not work: fat-free or low-fat mayo substitutes. They’re mostly water and gum thickeners, and they turn your salad watery within minutes of mixing, the same failure as underdrained tuna, but with no fix once it’s happened.

Canned tuna: chunk light versus solid white, and why it matters here

Chunk light tuna (usually skipjack) flakes apart easily and gives this salad its classic loose, forkable texture. Solid white (albacore) holds together in denser pieces and produces a firmer, meatier salad; it also carries more mercury per serving, which matters if this is a frequent lunch for you rather than an occasional one. Either works in the recipe as written; the ratio doesn’t change.

Questions cooks ask about tuna salad

Is tuna paleo?

Yes. Tuna is a whole animal protein with nothing added, which satisfies the basic paleo definition. Problems come from additives in flavored or oil-packed varieties, not from the fish.

Is canned tuna Whole30 compliant?

Plain canned tuna in water or olive oil is Whole30 compliant. Read labels on flavored pouches and cans for added sugar, soy or non-compliant oils, which some brands include even in products marketed as plain.

Can this tuna salad be made gluten-free?

It’s gluten-free as written, since none of the core ingredients (tuna, mayo, celery, onion, lemon juice, mustard) contain gluten. The only label worth double-checking is the Dijon mustard, as a small number of brands use wheat-derived stabilizers.

What’s the difference between Whole30 tuna salad and regular tuna salad?

The difference is the mayonnaise. Regular tuna salad typically uses conventional mayo made with soybean or canola oil, sometimes with added sugar; the Whole30 version swaps in an avocado oil mayo with a compliant ingredient list. The tuna, vegetables and seasoning stay the same.

Can this be made ahead for meal prep?

Yes, though the texture is best within the first day. See storage details below for how long it holds up for you.

How long tuna salad keeps, and when to toss it

Store tuna salad in an airtight container in the refrigerator for up to 3 days. After day 2, the celery and onion release water and the texture loosens noticeably, though the flavor holds up fine; drain off any pooled liquid before serving if you notice this happening. Do not freeze mayo-based tuna salad: the emulsion breaks on thawing and separates into oily and watery layers that won’t recombine.