Cabbage and Tuna Salad Recipe: Crunchy Celery Crowns and Smoky Herb Cream Cheese Twist

This cabbage and tuna salad recipe transforms simple ingredients into a crunchy, satisfying dish that's perfect for lunches or light dinners. The secret lies in the smoky herb cream cheese twist that elevates the classic combination, while crisp celery crowns add texture without overpowering the fresh cabbage.

I first made this when I needed a quick, no-fuss meal that still felt special—no heavy cooking required, just chopping and mixing. The balance of creamy, tangy, and crunchy elements makes it irresistible.

The recipe starts with shredded cabbage (green or purple works beautifully) and drained tuna for that classic briny flavor. A simple dressing of cream cheese, herbs, and a touch of lemon keeps it rich but not heavy, while celery and red onion add freshness.

The beauty of this salad is its versatility—it works as a standalone meal or alongside grilled fish, roasted vegetables, or even as a sandwich filling. My grandmother used to make a similar salad, though hers was always dressed in mayo. This version feels lighter yet just as satisfying.

What you'll end up with is a salad that's crisp, creamy, and packed with flavor—no wilted greens or soggy textures here. The smoky herb cream cheese dressing ties everything together, while the celery crowns provide that satisfying crunch in every bite.

It's the kind of dish that tastes even better the next day, making it perfect for meal prep. Plus, it's pescatarian-friendly without sacrificing heartiness.

Serve it chilled with a slice of crusty bread or alongside grilled lemon sole for a complete meal. The salad keeps well in the fridge for up to three days, so you can make a big batch and enjoy it all week.

Here's how to bring it together—simple steps for a dish that always impresses.

Ingredients for cabbage and tuna salad

Fresh cabbage, creamy cheese, and briny tuna—this salad is all about crunch and flavor.

The cabbage is the backbone, so grab green or purple—purple adds a pretty pop. Trader Joe's usually has pre-shredded bags, but I always buy whole heads for fresher texture. The tuna? Wild-caught in water makes a difference in flavor—skip the oil-packed kind. For the cream cheese, Philadelphia full-fat is my go-to, but any brand works as long as it's room temperature. Fresh herbs are non-negotiable here—dill and parsley from the grocery store's produce section (not the sad little containers) give the best flavor. Celery crowns? Those crispy bits at the end of the stalk—save them for the crunch factor!

No fresh dill? Dried dill at one-third the amount works in a pinch, but it won't have the same brightness. Swap red onion for green onion or shallot if you prefer. Want more tang? Add an extra tablespoon of lemon juice. The smoked paprika is key for that smoky twist—Penzeys or McCormick are reliable brands. If you're missing garlic, garlic powder works fine, but fresh is always better. For the olive oil, use something you'd drizzle on bread—none of that cheap cooking oil. The dressing should coat the back of a spoon but not be soupy.

This salad tastes even better the next day—make a big batch and store in airtight containers. Keeps for 3-4 days in the fridge, though the celery crowns lose crunch after day two. To revive wilted cabbage, toss with a little more lemon juice and olive oil. Portion into jars for easy grab-and-go lunches—layer the dressing at the bottom so everything stays crisp. The tuna stays fresh for 2 days in the fridge once opened, so use it up quickly!

Step-by-step instructions for cabbage and tuna salad

This salad brings together crisp cabbage, flaky tuna, and a creamy herb dressing that keeps beautifully.

In a medium bowl, combine the 8 oz cream cheese with the 2 tbsp extra-virgin olive oil and 0.5 tsp smoked paprika. I like to use a hand mixer here for about 30 seconds on low speed until everything is perfectly smooth and creamy. This creates the base for our rich dressing.

Next, add the 2 cloves minced garlic, 2 tbsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper. Mix again until fully incorporated. The lemon juice brightens the flavors while the smoked paprika adds that subtle depth that makes this salad special. Let this mixture sit at room temperature while you prepare the other ingredients.

Take the 4 cups shredded green cabbage and transfer it to a large mixing bowl. If your cabbage is particularly thick, give it a quick chop with a sharp knife to make the shreds more uniform. The cabbage should be fine enough to eat without much chewing, but not so fine that it turns into coleslaw.

Add the 2 whole celery stalks that have been thinly sliced, along with the 0.25 cup finely chopped red onion and the crowns from the celery stalks (the leafy tops) that have been chopped. These ingredients add texture and crunch that balances the creamy dressing perfectly. Give everything a gentle toss to distribute the vegetables evenly.

Drain the 1 can canned tuna thoroughly and add it to the mixing bowl with the cabbage and celery. Using your hands, gently break up any large chunks of tuna with your fingers, but leave some texture for that satisfying bite. This is where the salad starts to come together.

Now fold in the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley. These herbs add a fresh, bright note that cuts through the richness of the cream cheese. Mix everything together until the tuna is evenly distributed and the herbs are well incorporated. The salad should look vibrant and inviting at this point.

Pour the cream cheese dressing over the cabbage mixture and toss gently but thoroughly. You want the dressing to coat every piece of cabbage, celery, and tuna without overmixing, which could make the salad soggy. Use a large spoon or your hands to ensure everything is well combined.

Taste the salad and adjust the seasoning if needed. If it needs more brightness, add a little more lemon juice. If it needs more salt, add it gradually. The salad should have a perfect balance of creamy, tangy, and slightly smoky flavors. Let it sit for 10 minutes at room temperature to allow the flavors to meld together.

Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and the cabbage to soften slightly, making each bite even more enjoyable. The salad keeps well in the fridge for up to 3 days, making it perfect for meal prep.

When ready to serve, give the salad one final toss to refresh the textures. The cabbage should be crisp but tender, the tuna flaky, and the dressing evenly distributed. This salad pairs wonderfully with crusty bread, grilled fish, or even as a standalone lunch. Enjoy the perfect balance of creamy, crunchy, and fresh!

Perfect pairings for these flavors

Bread Pairings

This salad pairs beautifully with crusty sourdough or baguette—the perfect vehicle for soaking up any extra dressing. I love using a French stick from my local bakery, like the ones at Whole Foods or Trader Joe's.

The crispy crust contrasts perfectly with the creamy salad, while the soft interior makes every bite satisfying. For a heartier option, try rye bread—its slight tang complements the smoky paprika in the dressing. 🥖

Protein Additions

If you want to make this a full meal, add grilled lemon sole or smoked salmon on top. The delicate fish balances the salad's richness without overpowering it. I also love adding hard-boiled eggs, sliced and sprinkled over the top for extra protein.

For a vegetarian twist, swap the tuna for marinated artichoke hearts or white beans—both add heartiness without compromising the salad's freshness.

Wine Pairings

A crisp Sauvignon Blanc from New Zealand is my go-to—its bright acidity cuts through the creaminess of the dressing. For something lighter, a dry Riesling from Germany adds a floral note that pairs wonderfully with the herbs.

If you prefer red wine, a Pinot Noir with its earthy undertones complements the smoked paprika beautifully. Avoid heavy, oaky whites—they’ll make the salad taste too rich. 🍷

Seasonal Produce

Spring and summer are perfect for this salad, but you can adapt it year-round. In fall, add roasted butternut squash cubes for a touch of sweetness. Winter calls for pickled red cabbage instead of fresh—its tangy crunch adds a nice contrast.

I also love tossing in toasted walnuts in the colder months for extra crunch and richness. The key is keeping the balance of textures and flavors fresh.

Dessert Match

For a complete meal, finish with something light like lemon bars or yogurt with honey and berries. The citrus notes echo the lemon in the dressing, while the sweetness balances the salad’s savory flavors.

If you’re serving this at a potluck, a fruit salad with melon and mint keeps things refreshing. The contrast between the creamy, salty salad and sweet, juicy fruit is surprisingly delicious. 🍋

Frequently asked questions