Whole Foods Vegan Tuna Salad Recipe: Crisp Celery Crowns With Smoky Tahini Twist

Salads

Whole Foods Vegan Tuna Salad Recipe: Crisp Celery Crowns With Smoky Tahini Twist

This whole foods vegan tuna salad recipe delivers all the satisfying texture and smoky depth of classic tuna salad—just without a single fish product. 💛 The secret lies in a clever blend of mashed chickpeas and hearts of palm, which mimic the flaky, slightly chewy texture of tuna while keeping the dish entirely plant-based.

I’ve perfected this recipe to balance hearty whole foods with bold, savory flavors that stand up to any sandwich or wrap.

The foundation starts with crisp celery crowns—thinly sliced celery that stays fresh and adds a satisfying crunch—paired with a smoky tahini twist that replaces traditional mayo.

This isn’t your average vegan salad; it’s packed with umami-rich ingredients like nori flakes and smoked paprika, ensuring every bite delivers that familiar "tuna-like" satisfaction without compromise. The result? A salad that’s hearty enough to be a main dish but light enough for a lunchbox.

What makes this recipe truly special is how it transforms simple, whole-food ingredients into something restaurant-worthy. The tahini base adds creaminess without heaviness, while the celery and red onion bring brightness and crunch.

It’s the kind of dish that converts even the most skeptical vegans—and it’s ready in just 15 minutes. Perfect for meal prep, sandwiches, or serving over greens, this salad proves plant-based eating can be bold, satisfying, and full of texture.

Serve it on whole-grain bread, in lettuce wraps, or straight from the bowl—this vegan tuna salad holds its own in any setting. The key is balancing the flavors just right: tangy, smoky, and slightly briny, with enough crunch to keep every bite interesting.

Let’s make it—your taste buds (and the planet) will thank you.

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

Ingredients for whole foods vegan tuna salad

Fifteen whole-food ingredients transform into a restaurant-worthy vegan tuna salad that rivals classic versions.

Ingredient Amount Notes
Chickpeas (Canned) 🥜 1 ½ cups Drained, rinsed, and mashed
Hearts of Palm (Canned) 🌿 1 cup Drained and finely chopped
Celery Crowns 🧅 2 cups Thinly sliced, crisp variety
Red Onion 🧅 ¼ cup Finely diced, white/red part
Tahini 🥛 ½ cup 100% sesame, unsweetened
Lemon Juice 🍋 2 tbsp Freshly squeezed, strained
Smoked Paprika 🌶️ 1 tsp Spanish smoked for depth
Nori Flakes 🍣 1 tbsp Finely chopped, for umami
Capers 🍅 1 tbsp Chopped, briny kick
Extra-Virgin Olive Oil 🫒 2 tbsp For creaminess, fruity
Sea Salt 🧂 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ¼ tsp Freshly cracked
Garlic Cloves 🧄 2 cloves Minced, aromatic
Fresh Dill 🌿 2 tbsp Chopped, bright finish
Apple Cider Vinegar 🍎 1 tbsp For tangy balance

The hearts of palm and chickpeas are the texture game-changers here—Trader Joe's and Whole Foods carry the best canned varieties with minimal additives. Look for hearts of palm packed in water, not brine, for cleaner flavor. Fresh celery crowns are non-negotiable; the crispness holds up better than pre-shredded bags. For the tahini, Almas or Caldir brands deliver the richest sesame flavor—avoid the watered-down varieties. The nori flakes should be lightly toasted before chopping to enhance their umami punch, which you can find in the Asian foods aisle at most grocery stores.

No hearts of palm? Mushrooms (finely chopped cremini or shiitake) add a meaty texture when lightly sautéed. Swap capers for pickle juice (1 tbsp) if you're avoiding sodium, though you'll lose some briny depth. The smoked paprika can be replaced with liquid smoke (½ tsp) for an intense smokiness, but fresh is always better. For extra protein, fold in mashed white beans (½ cup) at the end. The lemon juice and apple cider vinegar can be swapped for lime juice and rice vinegar if you prefer a different tang profile. Fresh dill can be substituted with dried dill at one-third the amount, though fresh delivers that signature brightness.

This salad keeps beautifully for 4-5 days in an airtight container in the fridge—it actually tastes better the next day as flavors meld. For meal prep, portion into small containers with a layer of olive oil on top to preserve freshness. The tahini base can separate, so give it a quick stir before serving. Freezes for up to 3 months if stored in a sealed container, though texture may soften slightly. For best results, assemble the salad just before serving to maintain that crisp celery texture and vibrant flavors.

❤️

Why You'll Love This Recipe

  • Pantry Magic: I swear by this recipe when I forget to grocery shop—just open three cans (chickpeas, hearts of palm, celery crowns) and mix. The tahini and onion add depth without extra trips to the store.
  • Tahini Twist: That nutty, creamy tahini base makes this taste nothing like sad vegan tuna substitutes. The hearts of palm give it that satisfying "bite" while keeping it light—like a fresh seafood salad but 100% plant-powered.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches that don’t involve sad wilted greens. The celery crowns stay crisp for days, and the onions add a zing that keeps it interesting—even on day three.
  • Budget Win: For under $5, I feed four people with leftovers that taste better than takeout. Honestly, the hearts of palm make this feel fancy while the chickpeas keep costs low—no one has to guess what’s for dinner.

Step-by-step instructions for crisp celery crowns with smoky tahini twist

This vegan tuna salad delivers restaurant-worthy texture and depth using whole foods.

1

👨‍🍳 Step 1: Prepare the Crisp Celery Base

In a large mixing bowl, combine the 2 cups Celery Crowns with 0.25 cup Red Onion and 1 tbsp Apple Cider Vinegar. Toss gently to coat the celery evenly. Let this mixture sit for 10 minutes—this draws out moisture and ensures maximum crispness later. The vinegar also helps tenderize the celery slightly without overcooking.

After the waiting period, drain any excess liquid using a fine-mesh strainer or paper towels. Press down gently on the celery with a clean kitchen towel to remove all moisture. You want the celery to be completely dry—this is crucial for achieving that satisfying crunch in your salad. If any water remains, the celery will steam instead of crisp when combined with other ingredients.

2

🍳 Step 2: Create the Smoky Tahini Dressing

In a separate bowl, whisk together the 0.5 cup Tahini, 2 tbsp Lemon Juice, 1 tbsp Apple Cider Vinegar, 1 tsp Smoked Paprika, 0.5 tsp Sea Salt, and 0.25 tsp Black Pepper. Start with a fork, then switch to a whisk for about 1 minute until completely smooth. The tahini should be fully emulsified with no graininess remaining.

Slowly drizzle in the 2 tbsp Extra-Virgin Olive Oil while continuing to whisk. This gradual addition prevents the oil from breaking the emulsion. The dressing should now have a rich, velvety texture with a deep smoky aroma from the paprika. Taste and adjust seasoning if needed—this is your flavor foundation, so balance is key.

3

🥘 Step 3: Combine Protein Elements

In a food processor, combine the 1.5 cups Chickpeas (drained and rinsed), 1 cup Hearts of Palm (finely chopped), 2 cloves Garlic Cloves (minced), 1 tbsp Nori Flakes, and 1 tbsp Capers. Pulse until everything is finely chopped but still slightly textured—you want a flaky, tuna-like consistency without turning it into a paste. Scrape down the sides as needed to ensure even processing.

Transfer the processed mixture to a medium bowl and stir in 2 tbsp Fresh Dill and 1 tbsp Lemon Juice. The dill adds brightness while the lemon juice helps balance the richness. Set this mixture aside while you prepare the final assembly.

4

🥘 Step 4: Assemble the Vegan Tuna Salad

In a large bowl, combine the crisp celery mixture with the tahini dressing. Gently fold everything together using a silicone spatula, being careful not to crush the celery. Add the chickpea mixture in stages, folding gently after each addition to maintain texture. The final salad should have a vibrant green and white appearance with visible celery strands for that classic tuna salad texture.

Taste and make final adjustments—add more lemon juice if needed for brightness or a pinch of salt for balance. The salad should be creamy from the tahini but still have that satisfying crunch from the celery. For best results, serve immediately while the celery remains crisp. This salad keeps well in the refrigerator for up to 3 days, though the celery will soften slightly over time.

👨‍🍳

Pro Tips For Making Whole Foods Vegan Tuna Salad

  • MASH THE CHICKPEAS: Drain and rinse those canned chickpeas, then smash them with the flat side of a knife or a fork—don’t overdo it, but aim for a mix of whole and broken pieces. This gives your salad that satisfying texture contrast, like the bite you’d get from real tuna, without turning it into a paste.
  • SOAK THE HEARTS OF PALM: Skip the rinse on the hearts of palm—just drain them and slice them into ¼-inch rounds. If they’re still too fibrous, give them a quick soak in warm water for 10 minutes before slicing. This makes them tender enough to blend right into the mix without chewing like overcooked celery.
  • DRESS THE ONION LAST: Slice that red onion thin and toss it with a pinch of salt and a splash of lemon juice right before mixing everything together. Waiting until the end keeps it crisp and prevents it from turning the whole salad into a watery, sad mess—trust me, I’ve learned this the hard way.
  • STIR IN THE TAHINI SLOW: Whisk the tahini into the dressing first, then drizzle it into the salad a little at a time while stirring. This keeps it from clumping like a greasy lump and ensures it coats everything evenly. If it gets too thick, a splash of water or lemon juice thins it out—no need to stress, just keep mixing.

Health benefits of whole foods vegan tuna salad

Plant-Based Protein Power

This vegan tuna salad packs a serious protein punch using chickpeas and hearts of palm—two whole foods that deliver 15 grams of plant-based protein per serving. The chickpeas provide complete protein with fiber, while hearts of palm add a tender, flaky texture similar to traditional tuna.

Together, they create a satisfying protein profile that rivals animal-based options. 💪

Heart-Friendly Fat Profile

The tahini base replaces traditional mayo with healthy fats from sesame seeds, offering omega-3 fatty acids that support heart health. Unlike processed vegan mayo alternatives, this homemade dressing contains no artificial ingredients or excessive sodium.

The olive oil adds monounsaturated fats, which help reduce LDL cholesterol when used to replace saturated fats in traditional recipes.

Rich in Antioxidants

Nori flakes contribute vitamin B12 (though fortified versions are best for vegans) and iodine, while smoked paprika provides antioxidant-rich capsaicin. The fresh dill adds vitamin K and flavonoids, which support immune function.

This salad delivers a colorful array of antioxidants that combat oxidative stress—something many processed vegan products lack. 🌿

Low-Calorie, High-Fiber

With only around 200 calories per serving, this recipe is naturally lower in calories than traditional tuna salad while delivering 8 grams of fiber from the chickpeas and celery.

The fiber content helps stabilize blood sugar levels and promotes digestive health. The absence of refined ingredients makes this a guilt-free option that still satisfies cravings for creamy, savory textures.

Sodium Control

While capers add briny flavor, this recipe uses just 1 tablespoon—about 150mg of sodium—compared to processed vegan tuna substitutes that often contain 500mg+ per serving.

The homemade dressing allows precise sodium control, making it suitable for heart-healthy diets. For even lower sodium, reduce capers to 1 teaspoon and increase lemon juice for brightness.

Umami Without Processed Ingredients

The combination of nori flakes, smoked paprika, and capers delivers deep umami flavor without artificial seasonings. Umami compounds like glutamates in nori enhance flavor perception, making this salad taste more satisfying than many store-bought vegan alternatives.

This natural umami boost helps satisfy cravings for savory, meaty textures without processed additives. 🌟

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 16g20%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 420mg18%
Total Carbohydrate 32g11%
Dietary Fiber 9g32%
Sugars 4g
Protein 12g24%
* 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

What makes this vegan tuna salad taste like traditional tuna salad?

The magic lies in the nori flakes and smoked paprika—both pack serious umami depth that mimics the savory notes of traditional tuna. The hearts of palm and chickpeas create that flaky, slightly chewy texture, while the capers and apple cider vinegar deliver the briny tang. The tahini base adds creaminess without mayo's heaviness.

2

Can I make this with store-bought vegan mayo instead of tahini?

Yes, but you'll lose some nutritional benefits. Swap the tahini for ¼ cup vegan mayo plus 2 tbsp olive oil to maintain creaminess. However, the tahini provides healthy fats and a richer, nuttier flavor that mayo can't replicate. For best results, stick with tahini for that authentic smoky depth.

3

How do I keep the celery extra crispy in this salad?

Pat the celery completely dry after draining it—even slight moisture will make it soggy. Let it sit for 10 minutes in vinegar before draining, then press it firmly with a paper towel. Add the celery last when assembling the salad, and store it in an airtight container with a paper towel on top to absorb any condensation.

4

What are the best ways to serve this vegan tuna salad?

Try it on whole-grain bread for a hearty sandwich, stuffed in lettuce wraps, or over a bed of mixed greens. It also works perfectly as a filling for pita pockets or whole-wheat crackers. For a lighter option, serve it as a topping for avocado toast or with roasted sweet potatoes. The possibilities are endless!

5

Can I make this ahead of time for meal prep?

Store it in an airtight container for up to 4-5 days in the fridge. The flavors actually improve as they meld, though the celery may soften slightly. For best texture, assemble the salad just before serving. If prepping for lunches, portion it into small containers and keep the celery separate until ready to eat.

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