Barefoot Contessa Celery Salad Recipe: Herb-Infused Cream Cheese Without Mayo

This Barefoot Contessa celery salad recipe delivers a creamy, herb-infused dressing without mayo, transforming simple ingredients into a restaurant-worthy dish. The secret lies in blending cream cheese with fresh herbs and a touch of lemon, creating a velvety base that clings perfectly to crisp celery and toasted nuts.

I developed this version after realizing traditional recipes often rely too heavily on mayo, which can feel heavy in warm weather.

The recipe maintains the classic elements—crunchy celery, toasted nuts, and fresh herbs—but elevates them with a lighter, more balanced dressing. No special equipment is needed beyond a food processor or whisk, and the entire salad comes together in just 15 minutes.

The texture contrast between crisp vegetables, crunchy nuts, and creamy dressing makes every bite satisfying.

What sets this apart is how the herb-infused cream cheese transforms an ordinary salad into something special. The dressing stays cohesive without separating, and the herbs add bright, fresh notes that cut through the richness.

Perfect for lunch meetings or light dinners, this salad holds up well for 2-3 days in the refrigerator, making it ideal for meal prep.

Serve chilled as a side or as a light main with crusty bread or grilled chicken. The recipe's flexibility allows for substitutions like almonds for walnuts or dill for parsley, ensuring it works for any preference. Let's create this elegant yet approachable salad!

Ingredients for celery salad recipe barefoot contessa

Herb-infused cream cheese, crisp celery, and toasted walnuts create a velvety dressing without mayo.

The cream cheese is the foundation—full-fat works best for that luscious texture. Philadelphia brand is my go-to, but any quality block-style cream cheese will do. Fresh herbs are non-negotiable here; Trader Joe's often carries pre-washed dill and parsley if you're short on time. The walnuts should be toasted until golden—Costco sells them pre-toasted, which saves effort. For the celery, look for stalks that are crisp and free of brown spots; organic celery from the outer rings of the bunch tends to be fresher.

No walnuts? Pecans or almonds work beautifully, though the flavor will shift slightly. Swap dill for parsley if needed, but the combination of both gives that signature Barefoot Contessa brightness. The Greek yogurt adds tanginess—Fage full-fat is my preference, but any full-fat plain yogurt will work. For extra richness, you could add 1 tbsp sour cream, but the yogurt alone keeps it light. The lemon juice should be freshly squeezed; bottled won't cut it here. If you're sensitive to acidity, reduce to 1 tbsp and add an extra pinch of sugar to balance.

This salad keeps beautifully in the fridge for 2-3 days, though the texture is best within the first day. Store the dressing and dressing separately in airtight containers—combine just before serving to maintain crispness. For meal prep, assemble the salad components the night before, then toss with dressing in the morning. The herbs will stay vibrant if you wrap them in damp paper towels and store them in a sealed container. The toasted nuts can be stored in the pantry for up to 2 weeks if kept in a sealed container away from light.

Step-by-step instructions for herb-infused cream cheese celery salad

This method delivers a perfectly balanced salad with creamy texture and vibrant herb flavors.

Trim the ends from the 4 whole celery stems and cut each into 1-inch pieces. Place them in a large bowl and set aside. In a dry skillet over medium heat, toast the 0.5 cup walnuts for 3-4 minutes until they're fragrant and just beginning to turn golden. Watch closely—they burn quickly. Immediately transfer to a cutting board and roughly chop them with a chef's knife. The toasted walnuts will add delightful crunch and nutty depth to the salad.

While the walnuts toast, mince the 1 clove garlic using a microplane or fine grater. This creates a fine texture that won't overpower the delicate salad. Set it aside with the chopped walnuts. The garlic will infuse subtle depth without being noticeable as individual pieces, which is exactly what we want in this dish.

In a medium mixing bowl, combine the 8 oz cream cheese and 0.25 cup plain Greek yogurt. Using a hand mixer or whisk, beat on medium speed for 2-3 minutes until completely smooth and lump-free. This step is crucial—any lumps will remain in your final dressing. The cream cheese should become light and fluffy, almost like whipped cream. If it feels too thick, add 1 tablespoon of cold water to help emulsify it properly.

While mixing, gradually drizzle in the 0.25 cup extra-virgin olive oil in a slow, steady stream. Continue mixing until fully incorporated. The olive oil adds richness and helps balance the tangy elements. The mixture should now have a smooth, velvety consistency with a pale yellow color. This is your flavor base, so take your time to ensure it's perfectly emulsified.

Add the 0.33 cup chopped fresh dill, 0.25 cup chopped fresh parsley, minced garlic, 0.5 tsp kosher salt, 0.25 tsp black pepper, and 1 tsp granulated sugar to the cream cheese mixture. Stir well with a silicone spatula to combine completely. The herbs should be evenly distributed throughout the dressing. The sugar helps balance the acidity from the lemon juice we'll add next, while the salt and pepper enhance all the flavors.

In a separate small bowl, whisk together the 2 tbsp freshly squeezed lemon juice with 1 tablespoon of cold water. This creates a thinner consistency that will blend more easily with the cream cheese mixture. Slowly drizzle this lemon mixture into the cream cheese while stirring constantly. The lemon juice should brighten the flavors and create a perfect balance between creamy and tangy. The dressing should now have a vibrant green color from the herbs and a fresh, citrusy aroma.

Add the chopped celery and toasted walnuts to the dressing mixture. Using a large spoon or spatula, gently fold everything together until the celery pieces are evenly coated. Be careful not to overmix—just enough to distribute the dressing evenly. The celery should be lightly dressed but still retain some crispness. If the mixture feels too thick, add 1-2 tablespoons of cold water to reach your desired consistency.

Taste and adjust seasoning if needed. You may want to add a pinch more salt or a squeeze of extra lemon juice to achieve the perfect balance. The salad should have a creamy texture with a refreshing tang and a satisfying crunch from the walnuts. This dish keeps well in the refrigerator for up to 3 days, making it perfect for meal prep. Serve chilled for the best flavor experience.

Flavor customization for celery salad recipe barefoot contessa

Herb Variations

Swap out herbs to match your taste or what’s fresh in your fridge. Try 0.5 cup fresh tarragon for a more delicate, anise-like flavor that pairs beautifully with the cream cheese. Or add 0.25 cup chives for a milder, oniony brightness.

If you love bold flavors, mix in 0.25 cup cilantro and 0.1 cup mint for a Middle Eastern twist—just reduce the parsley to 0.1 cup to balance. I once used 0.25 cup basil and 0.1 cup lemon thyme, which gave it a summery, Italian-inspired profile. 🌿

Nut Alternatives

Walnuts are classic, but don’t limit yourself! Pecans add a buttery sweetness that works well, especially if you toast them with 0.5 tsp cinnamon for warmth. For crunch, try 0.5 cup toasted almonds—their mild flavor lets the herbs shine.

If you prefer a nuttier bite, 0.5 cup candied pecans (store-bought or homemade) add sweetness that balances the tangy dressing. I’ve also used 0.5 cup pumpkin seeds for a savory, earthy crunch—just toast them with 0.25 tsp smoked paprika for extra depth. 🥜

Dairy-Free Twist

Skip the cream cheese and Greek yogurt by blending 1 cup silken tofu with 0.25 cup tahini, 2 tbsp lemon juice, and 0.25 cup extra-virgin olive oil until smooth. Add 0.5 tsp apple cider vinegar for tang and 0.25 tsp garlic powder for depth.

This version stays creamy but lighter—perfect for vegan diets. For extra richness, stir in 2 tbsp nutritional yeast. The texture won’t be identical, but it’s a game-changer for those avoiding dairy. 💛

Sweet & Spicy Kick

Add heat and sweetness with 0.25 tsp cayenne pepper and 1 tsp honey (or maple syrup for vegan). For smoky depth, fold in 0.25 tsp smoked paprika and a pinch of ground chipotle. If you love fruit, toss in 0.25 cup diced apple or pear for a sweet-crunch contrast.

I once added 0.25 tsp ground ginger and 0.1 tsp cardamom for a warm, spiced twist—it was unexpected but amazing. 🌶️

Extra Crunch Layers

Boost texture with 0.25 cup crispy fried shallots (store-bought or homemade) for a savory crunch. Or add 0.25 cup toasted sunflower seeds for a nut-free option. For a pop of color and crunch, fold in 0.25 cup thinly sliced radishes or 0.25 cup jicama (peeled and julienned).

If you’re feeling fancy, top with 0.25 cup crushed potato chips (like Kettle Brand Sea Salt) for a salty crunch. 🥔

Seasonal Produce Swaps

Summer? Swap celery for 0.5 cup thinly sliced fennel and 0.25 cup diced cucumber—the anise notes complement the herbs beautifully. Fall calls for 0.5 cup shredded cabbage and 0.25 cup diced apple with a sprinkle of 0.25 tsp cinnamon.

Winter works with 0.5 cup roasted butternut squash (cubed and tossed in the dressing). Spring? Use 0.5 cup asparagus (trimmed and blanched) for a lighter texture. Each swap keeps the salad fresh and exciting year-round. 🍎

Frequently asked questions