3 Lb Potato Salad Recipe: Bold Celery and Herb Crunch Every Bite

A 3 lb potato salad transforms from a basic side dish into a flavor-packed centerpiece with this bold celery and herb variation. The secret lies in perfectly cooked waxy potatoes paired with a tangy, herb-infused dressing that delivers crunch every bite—no soggy texture here.

I developed this recipe after years of testing what makes potato salad truly memorable, and the difference is in the technique: boiling potatoes just until tender, cooling them properly, and mixing in crunchy celery and fresh herbs at the right moment.

What sets this recipe apart is the balance of textures and flavors—creamy yet bright, crunchy yet tender. The dressing combines mayonnaise, buttermilk, and a touch of Dijon mustard for depth, while fresh dill, chives, and chopped celery add layers of freshness.

The potatoes stay firm and hold their shape, ensuring each bite has that satisfying herb crunch you crave. This isn’t your grandmother’s potato salad—it’s a dish that stands up to grilled meats and steals the show at picnics or barbecues.

Ready in about 45 minutes, this recipe is perfect for meal prep or last-minute gatherings. The potatoes boil while you prep the dressing, and the whole salad comes together in minutes. Serve it warm or chilled—it’s equally delicious either way.

The key to success is letting the salad sit for at least 30 minutes before serving, allowing the flavors to meld and the celery to soften just enough to release its crunch.

For extra versatility, you can swap in bacon, hard-boiled eggs, or even diced apples for a sweet-savory twist. Store leftovers in the fridge for up to 5 days, though I doubt it’ll last that long.

This is the kind of potato salad that gets second helpings—and compliments from even the pickiest eaters.

Ingredients for 3 lb potato salad

This 3 lb potato salad packs bold celery crunch and vibrant herbs into every bite—no soggy texture in sight.

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly after boiling, while red potatoes add rustic texture. Trader Joe's carries them pre-washed, which saves time, but any waxy variety works. For the herbs, farmers markets have the freshest dill and chives—look for stems that snap crisply, not wilted leaves. Celery should be pale and firm; discard any with brown streaks. The red onion adds a subtle sweetness when thinly sliced, so don’t skip it—it’s the secret to that bright crunch the intro promises.

No buttermilk? Substitute plain yogurt thinned with water—it’s a 1:1 swap. Short on fresh herbs? Dried dill at one-third the amount works, but you’ll lose that signature crunch. The mayo can be light or full-fat; Hellmann’s or Duke’s are reliable, but store-bought often lacks richness. For extra depth, add 1 tsp lemon juice to the dressing. The eggs? Skip them if vegetarian—the salad still shines without. And if you’re prepping ahead, boil the potatoes the day before for even better texture.

Potatoes keep raw for 5 days in the fridge, but boil them within 24 hours of making the salad. The dressing stays fresh for 4 days if stored separately. For maximum crunch, let the salad sit 30 minutes before serving—that’s when the celery softens just enough to release its flavor without losing texture. Leftovers? 3 days max—this salad disappears fast, especially when paired with grilled chicken or burgers. Store in an airtight container with parchment between layers to keep everything crisp.

Step-by-step instructions for bold celery and herb potato salad

Here's how to create a creamy, crunchy potato salad with perfect texture and vibrant flavors.

Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily. Yukon Golds cook faster than russets, so don't overcook—they should be tender but still hold their shape.

Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2-3 minutes while you prepare the dressing. This step prevents a watery salad later. I like to shock them briefly in ice water for 1 minute to stop the cooking process completely, then drain again thoroughly. This ensures perfect texture for slicing later.

In a separate bowl, whisk together the 0.5 cup buttermilk, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, and 1 tsp granulated sugar. This tangy base creates the perfect balance of acidity and sweetness that makes this salad shine. The sugar might seem unusual, but it rounds out the vinegar's sharpness and enhances the herbs.

Finely chop the 0.33 cup fresh dill and 0.25 cup fresh chives, removing stems completely. Thinly slice the 2 whole celery stalks and 0.25 whole red onion. Add these to the buttermilk mixture and toss gently. Let it sit for 5 minutes while you prepare the eggs. This allows the flavors to meld slightly before combining with the potatoes.

Add the 1.5 cups mayonnaise to the herb mixture and stir until completely combined. The mayonnaise should be at room temperature for best results—cold mayo creates a thicker, less creamy salad. Gradually incorporate the remaining 1 tsp salt and 1 tsp black pepper, tasting as you go to adjust seasoning to your preference.

Here's the thing—this is where the magic happens. The buttermilk mixture lightens the mayo while adding depth, and the herbs infuse flavor throughout. Don't rush this step; mix until you see no streaks of white remaining. The dressing should look uniform and slightly thickened from the herbs.

Gently fold the warm potatoes into the dressing mixture using a wooden spoon or silicone spatula. Work in batches if needed to avoid breaking the potatoes. The goal is to coat each potato evenly without mashing them. I like to press down gently on the potatoes as I fold to help distribute the dressing completely.

Chop the 6 whole hard-boiled eggs into quarters and fold them in last. The eggs should be at room temperature to prevent the salad from cooling too quickly. If using, add the thinly sliced celery, chives, and red onion now as well. Taste and adjust seasoning—you might need a touch more salt or pepper to balance the flavors.

Cover the bowl and refrigerate for at least 2 hours, preferably 4 hours or overnight. This chilling time allows the flavors to fully develop and the potatoes to absorb the dressing completely. Real talk: the longer it chills, the better it tastes—the herbs infuse more flavor and the textures become perfectly balanced.

Before serving, give it one final stir. The salad should be creamy but still have that lovely crunch from the celery and herbs. If it looks too thick, add 1-2 tablespoons of buttermilk to loosen it slightly. Serve chilled with crusty bread or as a side for your favorite summer barbecue dishes.

Perfect pairings for these flavors

Classic BBQ Pairings

This potato salad is a picnic game-changer when paired with smoky meats. Serve it alongside grilled pulled pork or smoked brisket—the creamy texture contrasts beautifully with the bold, charred flavors. I like to add pickled jalapeños to the salad for extra heat that complements the BBQ sauce.

For a vegetarian option, pair it with grilled portobello mushrooms and a balsamic glaze for that same satisfying contrast. 🔥

Grilled Chicken & Burgers

At summer cookouts, this salad elevates grilled chicken to new heights. The herby dressing cuts through the richness of buttermilk-marinated chicken breasts, while the crunchy celery adds a refreshing bite.

For burgers, serve it on the side with crispy bacon and caramelized onions—the combination is pure comfort food magic. I always double the recipe for these occasions because it disappears fast. 🍗

Seafood Lunch

Don’t underestimate this salad’s versatility with seafood! It pairs perfectly with grilled shrimp skewers or blackened salmon. The tangy dressing balances the richness of fish, while the celery and herbs add a bright, fresh element.

For a beachside lunch, serve it with chilled white wine and garlic bread—it’s a crowd-pleaser that feels both elegant and effortless. 🦞

Sandwich Star

Turn this potato salad into a main dish by piling it high on a toasted baguette with crispy bacon, avocado slices, and a drizzle of honey mustard. The creamy texture holds up perfectly in a sandwich, and the herby flavors shine.

I’ve even made potato salad wraps with tortillas for a portable lunch option—just add a sprinkle of feta cheese for extra richness. 🥪

Wine & Beer Matches

For a wine pairing, reach for a crisp Sauvignon Blanc—its citrus notes complement the herbaceous flavors beautifully. If you prefer beer, a light lager like Peroni or Corona cleanses the palate without overpowering.

For something bolder, try a wheat beer with a hint of lemon to match the apple cider vinegar in the dressing. 🍷

Make-Ahead Magic

This salad preps like a dream for gatherings. Make it a day ahead and store it in an airtight container with parchment between layers to keep everything crisp. Bring it to potlucks in a chilled cooler with an ice pack—it’ll stay perfect for hours.

I’ve even packed it in mason jars for easy transport, layering the dressing at the bottom and potatoes on top. Just give it a good stir before serving! ❄️

Frequently asked questions