Carnivore Diet Tuna Salad Recipe: Zero-Carb Crunch With Just Mayo and Celery Crowns

This carnivore diet tuna salad recipe delivers all the classic crunch and flavor without a single carb in sight—just protein, fat, and a touch of celery for texture. 💛 The secret lies in using high-quality mayo (or olive oil for a dairy-free option) and finely chopped celery to mimic the familiar bite while keeping it zero-carb compliant.

I developed this recipe after realizing traditional tuna salad just wouldn’t cut it on a strict carnivore plan, so I focused on maximizing flavor with minimal ingredients.

The beauty of this version is its simplicity: five ingredients total, no grains, and no dairy if you prefer. The celery crowns (thin celery ribbons) add a satisfying crunch without overpowering the rich tuna flavor.

Unlike traditional recipes, this one skips onions and pickles, which can introduce unwanted carbs, while still delivering that familiar tangy, savory profile. The mayo binds everything together, creating a creamy texture that’s both satisfying and easy to digest.

What you’ll end up with is a protein-packed salad that’s perfect for meal prep, lunchboxes, or a quick snack. The tuna stays moist and flavorful, the celery adds just enough texture to keep it interesting, and the whole thing comes together in under 10 minutes.

It’s the kind of dish that proves carnivore eating can still be exciting and versatile—no compromises needed. Ready to make it?

This recipe works equally well as a standalone dish or paired with carnivore-friendly crackers (like pork rinds) for extra crunch. The best part? It’s foolproof—no risk of soggy ingredients or bland flavors. Let’s get started.

Ingredients for carnivore diet tuna salad

Five ingredients transform into a protein-packed carnivore-friendly tuna salad with zero carbs.

The tuna is the foundation—opt for high-quality canned tuna in water (avoid oil-packed varieties to keep this zero-carb). Wild-caught brands like Wild Planet or Vital Choice ensure optimal flavor and texture. Celery crowns are essential for that satisfying crunch without introducing carbs; look for fresh, crisp celery stems at the grocery store's produce section. If you're avoiding dairy entirely, extra-virgin olive oil replaces mayo perfectly—just ensure it's cold-pressed and high-quality. The lemon juice should be freshly squeezed to maximize brightness and acidity, which cuts through the richness of the tuna and mayo.

No mayo? Olive oil or avocado oil works as a 1:1 substitute, though texture will differ slightly. Prefer a tangier flavor? Add an extra ½ tablespoon of lemon juice. For extra protein, consider adding finely chopped hard-boiled eggs (if eggs are allowed in your carnivore plan). The celery can be prepped ahead—store it in an airtight container in the fridge for up to 3 days before using. If you're using canned tuna packed in oil, drain it thoroughly to avoid excess fat. For a smoother texture, pulse the celery in a food processor before mixing, though traditional celery crowns add more visual appeal.

This salad keeps beautifully in the fridge for up to 4 days when stored in an airtight container. The flavors actually improve overnight as everything melds together. For meal prep, portion into small containers—perfect for lunchboxes or quick snacks. If you're using olive oil as a mayo substitute, store it in a sealed container with a lid to prevent oxidation. The celery crowns will soften over time, so add them fresh when serving if you want maximum crunch. Freezing isn't recommended as it alters the texture of both the tuna and celery.

Step-by-step instructions for zero-carb tuna salad

Here's the precise method for a carnivore-friendly tuna salad that delivers crisp texture and bold flavor without a single carb.

Open the 2 cans of canned tuna in water and drain them thoroughly using a fine-mesh strainer. I press down gently on the tuna with a rubber spatula to extract every last drop of water—this prevents a watery salad. Transfer the drained tuna to a medium mixing bowl.

Using a fork or your fingers, break the tuna into fine flakes. You want the texture to be uniform and delicate, almost like shredded meat. This flaking creates surface area that will better absorb the mayo and seasonings. If you notice any fishy odor, let the tuna sit uncovered in the bowl for 5 minutes to allow it to air out.

Add the 0.5 cup mayonnaise to the flaked tuna and use a silicone spatula to gently fold everything together. I like to work in small circles from the center outward to ensure even distribution. The mayo should begin to coat the tuna pieces completely, creating a smooth, creamy base.

Next, add the 1 tbsp freshly squeezed lemon juice and the 0.25 cup extra-virgin olive oil. The lemon juice brightens the flavor profile while the olive oil adds richness that complements the mayo. Mix thoroughly until the ingredients are fully incorporated and the salad has a glossy sheen. This combination creates the perfect balance of creaminess and acidity.

While the tuna mixture rests, take the 2 whole celery stems and slice them into thin ribbons using a sharp chef's knife. I hold the celery stem firmly and make long, even strokes from the base toward the leafy end. The ribbons should be about ¼-inch wide—this creates the perfect crunchy texture that mimics traditional tuna salad without the carbs.

Transfer the celery ribbons to a small bowl and set aside. The celery will add a subtle earthy flavor and satisfying crunch that's essential for this carnivore version. Don't skip this step—it's what gives the salad its signature texture without any vegetable carbohydrates.

Return to the tuna mixture and add the 0.5 tsp Diamond Crystal kosher salt and 0.25 tsp freshly ground black pepper. I like to use my fingers to gently press the salt into the mixture, ensuring even distribution. The salt should enhance all the flavors without overpowering them, while the freshly cracked pepper adds a subtle heat that cuts through the richness.

Finally, fold in the celery ribbons using a gentle turning motion. You want to distribute them evenly throughout the mixture without breaking them down. The celery should remain intact enough to provide that satisfying crunch in every bite. Taste and adjust seasoning if needed—this is your chance to perfect the balance.

Cover the bowl with plastic wrap and refrigerate the tuna salad for at least 30 minutes before serving. This chilling time allows all the flavors to meld together and the celery to soften slightly while maintaining its crunch. The salad will thicken slightly as it chills, which improves the texture.

Serve immediately or store in an airtight container in the refrigerator for up to 3 days. For best results, let it come to room temperature for 10 minutes before serving to enhance the flavors. This zero-carb tuna salad maintains the classic taste while perfectly aligning with carnivore principles—creamy, flavorful, and satisfying without any vegetable matter.

Essential equipment for perfect results

Mayo vs. Oil

For this carnivore tuna salad, I recommend using Duke’s Mayo—it’s high-quality, dairy-free if needed, and adds the perfect creamy texture without hidden carbs. If you prefer a completely dairy-free option, extra-virgin olive oil works beautifully as a 1:1 substitute.

Just ensure it’s cold-pressed and high-quality (like California Olive Ranch). The oil adds richness while keeping the salad zero-carb compliant. 🥫

Knife Essentials

A sharp chef’s knife (like Mercer Culinary Genesis) is non-negotiable for slicing those perfect celery ribbons. I also keep a mandoline handy for quick, even cuts if I’m prepping for a crowd.

For flaking the tuna, a fork or your fingers works best—just avoid overworking it, or the texture will turn mushy. A fine-mesh strainer is also key for draining the tuna thoroughly. 🔪

Mixing Tools

I swear by a silicone spatula for folding the tuna and mayo—it’s gentle on bowls and prevents scratching. A medium mixing bowl (like Pyrex Glass) keeps everything contained, and I like to use a small bowl just for the celery ribbons to avoid sogginess.

If you’re prepping ahead, a glass airtight container (like Le Creuset) is perfect for storage. 🥘

Seasoning Must-Haves

Freshly ground black pepper (from a Peppers & Spice mill) makes all the difference—pre-ground pepper loses its potency quickly. For salt, Diamond Crystal Kosher Salt dissolves smoothly and enhances flavor without overpowering.

A microplane comes in handy for zesting lemon if you want extra brightness. Keep these tools on hand for perfect seasoning every time. 🌶️

Storage Containers

For meal prep, I use glass containers with snap-on lids (like Rubbermaid Brilliance) to store the tuna salad. They’re sturdy, leak-proof, and keep the celery crisp for up to 3 days in the fridge.

If you’re freezing (not recommended for celery texture), opt for silicone-free freezer bags to prevent freezer burn. Always leave 1 inch of headspace for expansion. ❄️

Frequently asked questions