Costco Celery Salad Recipe: Crunchy, Creamy, and Crowd-Pleasing

Costco’s celery salad recipe is the ultimate party appetizer—crunchy, creamy, and impossible to resist once you master the perfect balance of textures and flavors.

This dish has been a staple at gatherings for decades, and I’ve refined it to deliver that signature creamy dressing, crisp celery, and satisfying crunch from toasted nuts. The secret lies in the dressing, where cream cheese and mayo blend seamlessly with tangy vinegar and herbs.

What makes this recipe truly special is how effortlessly it comes together in just 30 minutes—perfect for last-minute parties or meal prep. The key is chopping the celery uniformly for even crunch, then tossing it with the dressing while still cold to maintain that satisfying snap.

Toasting the nuts separately ensures they stay crispy rather than soggy, which is where many homemade versions fall short.

By the time you’re done assembling, you’ll have a vibrant green salad with layers of texture—crisp celery, creamy dressing, crunchy nuts, and just enough bite from the red onion.

The flavor profile is perfectly balanced: tangy, slightly sweet, and rich without being heavy. This is the kind of dish that disappears quickly, leaving guests asking for seconds.

Serve it as an appetizer with crackers or as a side dish with sandwiches—it works equally well in both scenarios. The recipe scales beautifully too, so you can easily double or triple it for larger crowds. Let’s get started on recreating this classic crowd-pleaser!

Ingredients for costco celery salad

Costco’s signature crunch meets creamy perfection—just 12 ingredients for crowd-pleasing magic.

The celery is non-negotiable—Costco’s bulk section has the best quality at a steal. Grab the thick, crisp stalks (the outer leaves are perfect for garnish too). For the nuts, Trader Joe’s sliced almonds are my go-to—they toast up perfectly. The cream cheese? Philadelphia brand melts smoothest, but any full-fat block works if you grate it yourself. Fresh parsley is ideal, but dried dill works in a pinch—just double the amount. The red onion adds that signature bite, so pick a fresh, firm one—the sharper the better.

No almonds? Walnuts or pecans work beautifully—just toast them first. Short on vinegar? Lemon juice at 1.5 times the amount gives similar tang. The dressing can be made ahead, but add the lemon juice last to keep it bright. For extra crunch, toss in 1/4 cup crushed potato chips (trust me, it works). The celery should be chopped uniformly—a sharp knife and steady hand make all the difference. If your celery is fibrous, soak it in ice water for 10 minutes before chopping for extra crispness.

This keeps 3-4 days in the fridge, but the nuts get soggy after 2. Store the dressing separately if prepping ahead—toss with celery just before serving. For parties, double the dressing and make it 2 days ahead. The flavor actually improves as it sits, letting everything meld together. Garnish with parsley right before serving to keep it looking fresh. Leftovers? It’s even better the next day—perfect for sandwiches or crackers.

Step-by-step instructions for Costco celery salad

Here’s how to make this legendary crunchy, creamy salad that’s perfect for parties and potlucks.

Start by chopping the 6 cups fresh celery stems into ¼-inch pieces—this is your foundation. I like to cut them on a large cutting board using a sharp chef’s knife for even, bite-sized pieces. The celery should be crisp and vibrant, not limp or wilted. Place the chopped celery in a large mixing bowl.

Next, finely dice the ¼ cup red onion—you want tiny pieces that’ll distribute evenly. The onion adds a subtle sharpness that balances the creamy dressing perfectly. Add it to the bowl with the celery and give everything a quick stir. This is where the flavor marriage begins, and you’ll notice the onion immediately brightens the celery’s natural crunch.

In a separate medium bowl, combine the 8 oz cream cheese and 1 cup mayonnaise. Use a hand mixer or wooden spoon to blend until completely smooth—no lumps allowed. The mixture should be thick and pale yellow, almost like a rich custard. Add the 1 tbsp granulated sugar, 1 tsp salt, and ½ tsp black pepper, mixing well after each addition.

Now stir in the 2 tbsp white vinegar and 1 tbsp lemon juice. This combination creates the signature tang that cuts through the richness. Taste the dressing—it should be perfectly balanced between creamy and slightly acidic. If it needs more brightness, add another ½ tsp vinegar. This is the moment that makes the salad truly crowd-pleasing.

Pour the creamy dressing over the celery and onion mixture in the large bowl. Use a sturdy spatula to fold everything together gently—you want to coat each piece of celery and onion evenly. Here’s the thing—don’t overmix, or you’ll crush the celery and lose that perfect crunch. Aim for a uniform distribution where every bite has that creamy coating.

Now fold in the 1 tbsp dried dill and 1 cup toasted almonds. The dill adds an earthy depth, while the almonds bring satisfying texture contrast. Taste again to check the seasoning—this is your last chance to adjust before serving. If it needs more salt, add it now. The salad should be rich but not heavy, with a perfect balance of creamy, crunchy, and tangy.

Cover the salad bowl and refrigerate for at least 2 hours—this lets all the flavors meld together beautifully. The longer it chills, the better it tastes, so if you can wait 4 hours, do it. When you’re ready to serve, give it one final stir to redistribute everything evenly.

Transfer the salad to a serving dish and sprinkle with the ¼ cup chopped fresh parsley on top. The parsley adds a fresh pop of color and a subtle herbal note that ties everything together. Serve immediately with toothpicks for easy grabbing—this is a party classic for a reason!

Dietary considerations for these flavors

Gluten-Free Adaptations

This salad is naturally gluten-free, but I always double-check my ingredients to avoid cross-contamination. The key is using certified gluten-free mayo—Hellmann’s Gluten-Free or Duff Gluten-Free work perfectly. For the nuts, ensure your almonds are processed in a dedicated gluten-free facility (most store brands are safe, but check labels).

The celery, onion, and herbs are all gluten-free by nature, so no substitutions are needed there. 🌾

Dairy-Free Options

For a dairy-free version, replace the cream cheese with Kite Hill Almond Milk Cream Cheese or Forager Project Cashew Cheese. I also swap regular mayo for Just Mayo or Sir Kensington’s Avocado Oil Mayo—both mimic the creamy texture beautifully.

The dressing will still be rich but with a lighter, plant-based profile. Taste as you go, as dairy-free alternatives can vary in tanginess.

Lower-Calorie Swaps

To lighten the salad without sacrificing flavor, reduce the mayo to ½ cup and replace the rest with Greek yogurt (plain, nonfat). Use 2% cream cheese instead of full-fat, and swap almonds for walnuts (same serving size).

The sugar can be cut to ½ tbsp or replaced with stevia if you prefer. These tweaks shave off about 150 calories per serving while keeping the creamy texture intact.

Vegan-Friendly Version

For a fully vegan adaptation, use vegan cream cheese (like Miyoko’s) and vegan mayo (Follow Your Heart is my go-to). The dressing will still be tangy and creamy, though slightly lighter in texture. Add 1 tbsp nutritional yeast for a cheesy depth.

For crunch, toast sunflower seeds instead of almonds—they hold up well and add a nutty flavor. The final result is just as satisfying but completely plant-based. 🌱

Nut-Free Alternative

If nut allergies are a concern, skip the almonds entirely and add ¼ cup crispy fried shallots or crushed potato chips for crunch. For extra texture, fold in ¼ cup dried cranberries or sunflower seeds (toasted in olive oil).

The salad will still have that satisfying bite—just without the nuts. Always check labels to ensure no cross-contamination with nut products.

Allergy Considerations

For those with egg allergies, ensure your mayo is egg-free (most store brands are, but verify). If soy allergies are a concern, use a soy-free mayo like Primal Kitchen. For sesame allergies, avoid any pre-toasted nuts that might contain sesame oil.

When in doubt, make the dressing fresh and check every ingredient label. The beauty of this recipe is how adaptable it is—you can tweak it to fit almost any dietary need while keeping the signature flavors intact. 💡

Frequently asked questions