Cabbage and Tuna Salad Recipe: Crisp Celery Crowns Over Smoky Mayo Bliss

Salads

Cabbage and Tuna Salad Recipe: Crisp Celery Crowns Over Smoky Mayo Bliss

This cabbage and tuna salad recipe transforms simple ingredients into a crisp, satisfying dish that’s perfect for lunches or light dinners. My grandmother used to make a version of this with whatever was in the pantry—no fuss, just flavor.

The key is balancing the sharpness of cabbage with the smoky richness of tuna and a creamy mayo base that holds everything together without overpowering it.

The salad comes together in just 15 minutes, making it ideal for weeknight meals. You’ll shred cabbage thinly for maximum crunch, dice celery into fine crowns for texture, and mix in canned tuna with a pinch of salt and pepper.

A simple mayo dressing—lightened with a splash of lemon juice—ties it all together, ensuring every bite is cohesive and delicious. This isn’t your typical heavy coleslaw; it’s bright, fresh, and packed with protein.

What makes this recipe stand out is its versatility. Serve it chilled as a side with grilled chicken or fish, or pile it onto gluten-free crackers for a no-fuss appetizer.

The flavors only deepen as it sits, so it’s perfect for meal prep—just store it in an airtight container for up to 3 days. For a lighter twist, swap the mayo for a tangy vinaigrette, or add diced apples for a touch of sweetness.

Whether you’re feeding a family or packing lunches for the week, this salad delivers restaurant-quality results with minimal effort. The secret? Paying attention to texture—crisp cabbage, tender tuna, and just the right amount of creaminess. Let’s get started!

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

Ingredients for cabbage and tuna salad

Pantry staples meet ocean freshness—this salad needs just 11 things for big flavor.

Ingredient Amount Notes
Green Cabbage 🥬 4 cups Shredded thinly for crunch
Celery Stems 🧅 2 whole Diced into fine crowns
Canned Tuna in Water 🐟 1 can Drained, flaked with fork
Mayonnaise 🥫 ½ cup Full-fat for creaminess
Lemon Juice 🍋 1 tbsp Freshly squeezed
Dijon Mustard 🌶️ 1 tsp For subtle tang
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground
Dried Dill 🌿 1 tsp Or 1 tbsp fresh chopped
Red Onion 🧅 ¼ cup Finely diced, optional
Extra-Virgin Olive Oil 🫒 1 tbsp For drizzling (optional)

The cabbage is where the magic starts. Green cabbage holds its crunch better than red, and you want those shreds thin—almost like ribbons. Trader Joe's or Whole Foods sell pre-shredded bags if you're short on time, but fresh is worth the extra minute. Celery? Grab the thickest stems—organic if you can, since you'll be dicing it fine. The tuna matters too: wild-caught in water is ideal, but any canned tuna works. Just drain it well and flake with your fingers for texture. Skip the oil-packed kind unless you want extra richness.

No mayo? Greek yogurt mixed with lemon juice gives a tangy alternative. Fresh dill is best, but dried works at one-third the amount. The red onion adds brightness—skip it if you prefer milder flavor. For extra crunch, toss in 1/4 cup toasted sunflower seeds. The dressing is simple: mayo, lemon, mustard, salt, and pepper. Taste as you go—you might want to add a splash more lemon or a pinch of salt. This salad tastes even better the next day, so make extra for lunches.

Store leftovers in an airtight container for up to 3 days. The cabbage stays crisp for 2 days if you drain it well after mixing. For meal prep, portion into small containers—it's perfect for work lunches. The dressing can separate, so give it a quick stir before eating. If the tuna smells fishy, it's time to toss it. This salad keeps its freshness best when stored chilled, so don't leave it sitting out for more than an hour.

❤️

Why You'll Love This Recipe

  • No-Fuss Pantry Staples: I swear by this salad because it uses things I always have—canned tuna, mayo, and a head of cabbage that’s been sitting in the fridge for weeks. The celery adds that just-right crunch without requiring fancy prep.
  • Zesty Tang Balance: That lemon juice? It’s the MVP here. The bright acidity cuts through the richness of the mayo and tuna, making every bite feel fresh, not heavy. Honestly, I’ll add extra if I’m feeling bold.
  • Lunchbox Legend: Between us, this is my go-to for school lunches or work packed meals. The cabbage stays crisp for days, and the tuna holds up—no soggy disappointment. (Yes, even on a Tuesday night.)
  • Budget Win: I spent $3 on ingredients last time. Three. For a salad that feeds four people. The tuna’s cheap, the cabbage lasts forever, and I never waste a single bite—it’s the kind of dish that disappears before the week ends.

Step-by-step instructions for crisp cabbage and tuna salad

This salad comes together in minutes with a perfect balance of crunchy vegetables and creamy tuna dressing.

1

Prepare the Vegetable Base

Start by shredding the 4 cups of green cabbage using a sharp knife or mandoline slicer. I like to cut it into thin, even strips—about ¼-inch wide—so it stays crisp without wilting. Place the shredded cabbage in a large mixing bowl and set aside.

Next, dice the 2 whole celery stems into fine crowns, discarding the leafy tops. For the best texture, cut each stem into ¼-inch pieces—this gives that signature celery crunch without overpowering the salad. Add the celery to the bowl with the cabbage. If using, finely dice the ¼ cup red onion and add it to the mix as well.

2

Flake the Tuna and Make the Dressing

Open the 1 can of canned tuna in water and drain it thoroughly. Using a fork, gently flake the tuna into small, bite-sized pieces—avoid breaking it into tiny crumbles, as larger flakes hold together better in the salad. Add the flaked tuna to the vegetable mixture in the bowl.

In a small separate bowl, whisk together the ½ cup mayonnaise, 1 tablespoon lemon juice, 1 teaspoon Dijon mustard, ½ teaspoon salt, and ¼ teaspoon black pepper. The lemon juice brightens the mayo, while the Dijon adds a subtle tang that balances the richness. Stir in the 1 teaspoon dried dill until fully combined—this will infuse the dressing with a fresh, herby flavor.

3

Combine and Chill for Maximum Crunch

Pour the dressing over the cabbage, celery, and tuna mixture. Use a large spoon to gently fold everything together, making sure the dressing coats each ingredient evenly. The cabbage should be lightly dressed but still retain its crisp texture. If the mixture seems too wet, let it sit for 5 minutes before serving—this allows the cabbage to absorb just enough moisture to stay tender without getting soggy.

For the best texture, cover the bowl and refrigerate the salad for at least 30 minutes before serving. This chilling time firms up the cabbage, ensuring it stays crisp rather than limp. If you're short on time, even 15 minutes in the fridge will help. Before serving, drizzle with 1 tablespoon extra-virgin olive oil for added richness and shine.

4

Serve with Confidence

Give the salad one final toss just before serving to redistribute the dressing. The cabbage should still have a satisfying crunch, while the tuna and celery add layers of texture. Taste and adjust seasoning if needed—sometimes the cabbage absorbs more dressing than expected, so a pinch of extra salt or a squeeze of lemon can brighten it up.

This salad holds up well for 2-3 hours in the fridge, making it perfect for meal prep. Serve it chilled on its own, in lettuce wraps, or alongside grilled meats for a refreshing contrast. The crisp celery crowns and smoky mayo dressing make every bite irresistible!

👨‍🍳

Pro Tips For Making Cabbage And Tuna Salad

  • SHRED CABBAGE THIN: Use a sharp knife and cut the cabbage lengthwise into quarters first—this keeps it stable on the cutting board. Then slice it paper-thin; thick shreds turn soggy, and nobody wants a watery salad. (I learned this after three batches where the cabbage looked like it drowned in its own juices.)
  • DRAIN AND PRESS TUNA: Dump the tuna into a colander and press out every last drop of water with a spoon. Wet tuna makes the salad greasy, and nobody wants to eat a mayo puddle. (Yes, it’s tedious, but trust me—your salad will thank you.)
  • SALT THE CELERY: Toss the chopped celery with a pinch of salt right after cutting. Let it sit for 5 minutes before mixing everything—this draws out bitterness and softens the fibers. (I was skeptical until I tried it; now I can’t imagine skipping it.)
  • MIX MAYO AND LEMON FIRST: Whisk the mayo and lemon juice together before adding anything else. This emulsifies the dressing so it clings to the tuna and cabbage instead of separating into a sad, greasy layer. (Pro move: add a splash of cold water if the mayo feels too thick.)

Flavor customization for this recipe

Sweet & Tangy Twist

Add ½ cup diced apple (like Honeycrisp or Fuji) and 1 tbsp apple cider vinegar to the dressing for a sweet-tart balance. The apple’s crispness contrasts beautifully with the cabbage’s sharpness, while the vinegar brightens the mayo.

I like to toss in ½ tsp cinnamon too—it sounds odd, but it works like magic with the tuna. 🍏

Spicy Kick

For heat lovers, mix 1 tbsp hot sauce (like Cholula) or ½ tsp cayenne pepper into the dressing. If you want smoky depth, add ½ tsp smoked paprika> to the mayo.

Trust me, the smoky-sweet combo with the tuna’s natural brininess is next-level. Serve with extra red pepper flakes> on the side for those who like it fiery. 🌶️

Herb-Infused Variations

Swap the dill for 1 tbsp chopped fresh dillweed> or 1 tsp dried tarragon> for a more sophisticated flavor. If you love Mediterranean flavors, add ¼ cup chopped Kalamata olives> and 1 tbsp capers> to the salad.

The briny olives and capers cut through the richness of the mayo, adding a salty punch. 🌿

Lighter Vinaigrette Option

Skip the mayo and make a tangy vinaigrette with ¼ cup olive oil>, 2 tbsp red wine vinegar>, 1 tsp Dijon mustard>, and ½ tsp honey>.

Whisk it together and toss it with the cabbage, celery, and tuna. This version is lighter but still packed with flavor—perfect for warm days or if you’re watching calories. 🥗

Crunchy Add-Ins

For extra texture, fold in ¼ cup toasted sunflower seeds> or ¼ cup chopped walnuts> before chilling. If you’re feeling fancy, add 2 tbsp chopped crystallized ginger> for a sweet-spicy crunch.

The nuts and seeds add a satisfying bite that balances the soft tuna and creamy dressing. 🌰

Global Flavors

Give it a Mediterranean twist by adding ¼ cup chopped Kalamata olives>, 2 tbsp crumbled feta cheese>, and a sprinkle of oregano>.

For an Asian-inspired version, swap the mayo for a dressing of 2 tbsp soy sauce>, 1 tbsp rice vinegar>, and 1 tsp sesame oil>. The umami flavors play so well with the tuna! 🌍

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 3g15%
Cholesterol 45mg15%
Sodium 720mg31%
Total Carbohydrate 16g6%
Dietary Fiber 4g14%
Sugars 6g
Protein 20g40%
* 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

Can I use red cabbage instead of green?

Red cabbage works beautifully but will change the salad's color to a vibrant pinkish-purple. It has a slightly sweeter, milder flavor than green cabbage. For best results, use the same 4 cups shredded and add 1 extra teaspoon lemon juice to preserve its color. The texture stays crisp, but the flavor will be subtly different.

2

How do I keep the cabbage from getting soggy?

The secret is proper prep and timing. Always shred the cabbage just before mixing, and pat it dry with a paper towel to remove excess moisture. After adding the dressing, let it sit for 5-10 minutes before serving—this gives the cabbage time to absorb only what it needs without wilting. For extra insurance, add the dressing gradually. Chilling for 30 minutes also helps maintain crispness.

3

What's the best way to store leftovers?

Store in an airtight container in the fridge for up to 3 days. The cabbage stays crisp for 2 days if you drain any excess liquid before storing. For meal prep, portion into small containers—it's perfect for lunches. The dressing may separate slightly, so give it a quick stir before eating. Never leave it out longer than 1 hour at room temperature.

4

Can I make this salad ahead of time?

This salad actually tastes better the next day as the flavors meld. Mix everything together, then refrigerate for at least 2 hours before serving. The cabbage will soften slightly but remain tender. For best texture, add any crunchy toppings (like celery or nuts) just before serving. It's ideal for make-ahead lunches or potlucks.

5

What if I don't like mayo?

No problem! Swap the mayo for a lighter option like ½ cup Greek yogurt mixed with 1 tablespoon lemon juice and 1 teaspoon Dijon mustard. For a completely oil-free version, try a vinaigrette of ¼ cup olive oil, 2 tablespoons red wine vinegar, and 1 teaspoon honey. Both options keep the salad creamy or tangy without the richness.

★★★★★4.8(6 reviews)
Categories Salads