Buttermilk Potato Salad Recipe: Crispy Celery Crowns Over Tangy Creamy Base

This buttermilk potato salad recipe delivers the perfect balance of crisp-tender potatoes and a tangy, creamy dressing that keeps it fresh all summer. The secret lies in boiling potatoes until they're just tender—never mushy—and folding in buttermilk while still warm to create that signature velvety texture.

I've perfected this version after years of testing, and the celery crowns add a satisfying crunch that elevates every bite.

The foundation starts with Yukon Gold potatoes, boiled until they hold their shape but yield slightly to the fork—a texture that's both tender and sturdy. The dressing combines buttermilk, mayo, and a touch of Dijon mustard for brightness, while hard-boiled eggs and crisp celery add depth.

What sets this apart is the chilling time; letting the salad sit for at least 2 hours allows flavors to meld and the potatoes to absorb the dressing completely.

By the time you're ready to serve, you'll have a potato salad with crispy celery crowns that stand up to the creamy buttermilk base, balanced by the tangy kick of vinegar and mustard.

The eggs add richness, while fresh herbs or a dash of paprika can customize it to your taste. This isn't just a side dish—it's the star of every picnic and potluck.

Serve it chilled with grilled chicken, burgers, or as a light lunch on its own. The recipe scales perfectly for crowds, and leftovers keep well for up to 3 days in the fridge. Here's how to make it—step by step—for a potato salad that's always the first to disappear.

Ingredients for buttermilk potato salad

Six ingredients make this buttermilk potato salad shine with crispy celery crowns and tangy creaminess.

The potatoes are non-negotiable—Yukon Golds are the gold standard here, their buttery texture holding up perfectly. Grab a 3-pound bag from Whole Foods or your local market; avoid red potatoes, they'll turn mushy. Cut them into even 1-inch chunks so they cook uniformly. For the buttermilk, full-fat is worth it—it keeps the salad rich and creamy. If you're short on time, cultured buttermilk from the dairy aisle works just fine, but if you've got a few minutes, mix 1.5 cups milk with 1.5 tbsp lemon juice and let it sit for 10 minutes.

No buttermilk? Plain yogurt works in a pinch, but the flavor won't be quite the same. The mayo can be store-bought, but duck egg mayo from Trader Joe's or Kirkland Signature adds a luxurious richness. Fresh dill is ideal, but dried dill at one-third the amount will do if you're in a hurry. The celery? Organic celery has fewer strings, but regular works too—just peel it first. For the crispy crowns, toss celery slices in olive oil and bake at 400°F for 10 minutes—they'll stay crunchy for hours.

This salad tastes even better the next day—let it chill for at least 2 hours before serving. Store in an airtight container with a lid pressed tight to keep the celery crowns crisp. Keeps for up to 3 days in the fridge, though I've never had leftovers last that long. For picnics, pack it in a wide, shallow container so the celery stays upright and crispy. The dressing will separate slightly, but just give it a quick stir before serving—nothing fancy, just good stuff.

Step-by-step instructions for buttermilk potato salad

Here's how to create the perfect balance of crispy celery crowns and creamy buttermilk goodness.

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 the potatoes are fork-tender but still hold their shape.

Drain the potatoes immediately and return them to the pot. Let them cool completely at room temperature for 15-20 minutes. I know it's tempting to rush this step, but letting them cool prevents the salad from becoming watery. Once cool, gently press the potatoes with a potato masher to create a slightly rustic texture—this helps the dressing cling better.

Place the 4 whole Large Eggs in a small saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer and cook for exactly 9 minutes. This timing ensures perfectly set yolks without turning them green.

Transfer the eggs to an ice bath to cool completely. Once cooled, peel the eggs and chop them into ¼-inch pieces. Set them aside—they'll add a rich, creamy texture to your salad. I like to do this step first so the eggs can marinate in the dressing while I finish the rest of the prep.

Cut the 2 whole Celery Stalks into ½-inch thick rounds, keeping the leaves intact. In a small skillet, heat the 1 tbsp Olive Oil over medium heat until shimmering. Add the celery rounds cut-side down and cook for 2-3 minutes per side until golden brown and slightly crispy.

Remove the celery from the skillet and set aside on a paper towel-lined plate. The crispy edges are what make this salad special—don't skip this step! If you're worried about burning, keep the heat at medium and watch closely. The celery should be golden, not dark brown.

In a large bowl, whisk together the 1.5 cups Buttermilk, 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth. The dressing should be thick but pourable—if it looks too thick, add 1-2 tablespoons of water to loosen it slightly.

This is where the magic happens—the buttermilk adds tanginess while the mayo provides richness. The Dijon mustard and vinegar balance the flavors perfectly. Taste the dressing now and adjust seasoning if needed—I usually add a pinch more salt at this stage to enhance the flavors.

Add the cooled potatoes, chopped eggs, crispy celery crowns, finely diced 0.5 whole Red Onion, and 0.25 cup chopped Fresh Dill to the dressing. Gently fold everything together until fully combined, being careful not to break up the potatoes or celery too much.

Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours (or up to overnight) to let the flavors meld. This chilling time is crucial—it allows the dressing to fully coat the potatoes and the celery crowns to crisp up even more. The salad will taste even better the next day, so don't be afraid to make it ahead!

Perfect pairings for this dish

Classic Picnic Pairings

This potato salad shines at summer cookouts—pair it with grilled chicken thighs or smoked pulled pork for a Southern-style spread. The tangy buttermilk balances the richness of grilled meats perfectly.

I always bring it in a wide, shallow container so guests can help themselves without smashing the crispy celery crowns. 🥪

BBQ Sandwich Upgrade

Use this salad as the star of your next BBQ sandwich! Pile it high on a toasted brioche bun with pulled pork, crispy bacon, and a drizzle of spicy mayo.

The creamy buttermilk cuts through the smoky flavors beautifully. For extra crunch, add quick-pickled red onions on top.

Grilled Veggie Side

Serve alongside grilled zucchini, bell peppers, and portobello mushrooms> for a vegetarian-friendly spread. The crispy celery crowns add texture contrast to the charred vegetables. I like to brush the veggies with olive oil and smoked paprika before grilling to match the flavors in the salad.