Best Tasting Potato Salad Recipe: Crispy Celery Crowns and Creamy Dill Velout Balance

This best tasting potato salad recipe transforms a classic side into a showstopper with crispy celery crowns and a velvety dill-infused dressing. The secret lies in perfectly boiled potatoes that stay tender yet firm, while the celery adds satisfying crunch that holds up all day.

I developed this recipe after years of testing—no soggy textures or bland flavors here.

The magic happens in the dressing: a rich mayonnaise base blended with fresh dill, tangy mustard, and just enough vinegar to brighten without overpowering. The potatoes get tossed while still warm, allowing the dressing to cling perfectly.

For that signature crispy element, thin celery stalks are baked until golden and scattered on top—adding texture and visual appeal that makes this salad irresistible.

What you'll end up with is a potato salad that's creamy yet balanced, crispy yet cohesive, and packed with layers of flavor. The dill velout gives it a sophisticated depth, while the celery crowns provide that satisfying crunch in every bite.

This isn't your grandmother's side dish—it's a restaurant-worthy creation that will have everyone asking for seconds.

Perfect for picnics, BBQs, or summer gatherings, this recipe scales beautifully while maintaining its signature texture and taste. The potatoes stay creamy, the celery stays crisp, and the dressing remains perfectly balanced—no matter how long it sits. Let's get started on making the best potato salad you've ever tasted.

Ingredients for best tasting potato salad

Six ingredients transform classic potato salad into a showstopper with crispy celery crowns and velvety dill dressing.

The Yukon Gold potatoes are non-negotiable—their buttery flavor and creamy texture make all the difference. Grab medium-sized potatoes (about 2.5 inches in diameter) from the produce section, not the pre-cut bags. They stay firm when boiled, which is key for that perfect bite. For the fresh dill, I always buy more than I need—it's worth the extra cost for that bright, herbal punch. Whole Foods or your local farmers' market have the best quality, but the grocery store's fresh dill works in a pinch if you add a pinch more salt to compensate. The mayonnaise is where you shouldn't skimp—Hellmann's or Duke's are my go-tos for that rich, creamy base that holds up all day. The celery needs to be crisp, so look for stalks that are firm and white all the way through—no yellowing or limp ends.

No fresh dill? Dried dill at one-third the amount works, but you'll lose that vibrant freshness. Mustard powder can replace Dijon mustard if that's what you've got. The hard-boiled eggs can be swapped for vegetarian egg substitutes if needed, though they add a satisfying texture. For the celery crowns, if you can't find thin stalks, simply slice regular celery lengthwise into thin strips. The red onion can be swapped for green onion if you prefer a milder bite. Apple cider vinegar adds a subtle sweetness that balances the tang—white vinegar works too, but it's more aggressive. The smoked paprika is optional but adds a gorgeous color and subtle smokiness that elevates the dish from classic to restaurant-worthy.

Boil the potatoes just until tender—they should hold their shape but be fork-tender. Drain immediately and let them cool slightly before tossing with the dressing. The celery crowns need to be baked at 400°F for 10-12 minutes until golden and crispy—don't skip this step, as it's what makes this salad stand out. Store the dressing separately in the fridge for up to 5 days, and toss with the potatoes just before serving. The hard-boiled eggs keep well for 5 days in the fridge, but add them last to prevent sogginess. This salad tastes even better the next day as the flavors meld—make a double batch for leftovers, and trust me, you'll be glad you did.

Step-by-step instructions for creamy potato salad with crispy celery crowns

This potato salad delivers restaurant-quality balance—crispy celery crowns meet velvety dill dressing.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with slight resistance.

Drain immediately and transfer to a colander to steam-dry for 2 minutes. This step prevents soggy potatoes later. I like to give them a gentle shake to remove excess moisture—this ensures the dressing clings perfectly without making them mushy.

Cut the 3 whole Celery Stalks lengthwise into ¼-inch thick strips (keep the leaves attached). In a small bowl, toss the celery with 2 tbsp Olive Oil and ½ tsp Salt. Spread in a single layer on a baking sheet and bake at 400°F for 10-12 minutes until golden brown and crispy.

Here's the thing—celery crowns should be crunchy, not limp. If they soften too quickly, increase the temperature to 425°F for the final 2 minutes. Remove from oven and set aside—they'll crisp up even more as they cool.

In a large bowl, whisk together 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 0.5 cup Fresh Dill, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and the remaining ½ tsp Salt. The sugar balances the vinegar's acidity while enhancing the dill's brightness.

Add the warm potatoes, 0.25 cup Red Onion, and 4 whole Hard-Boiled Eggs (chopped). Gently fold everything together—don't overmix or the potatoes will break. Taste and adjust seasoning if needed; the dressing should coat the back of a spoon with a velvety consistency.

Transfer the potato salad to a serving bowl and top with the crispy celery crowns. Sprinkle evenly with 0.25 tsp Paprika for a smoky finish. Let it rest for 15-20 minutes before serving—this allows the flavors to meld and the potatoes to absorb the dressing fully.

Serve immediately with the celery crowns still crisp. The contrast between the creamy potatoes and crunchy celery is what makes this salad truly exceptional. Each bite delivers that perfect balance of textures and flavors we're after!

Serving suggestions for this dish

Picnic Perfection

This potato salad is a picnic game-changer because it stays fresh and delicious for hours. Pack it in a large, airtight container with a tight-fitting lid—I love Rubbermaid Brilliance for their leak-proof design.

Bring the celery crowns separately in a small container to keep them extra crisp. For serving, transfer to a wide, shallow dish so everyone can scoop easily. 🧺

Pro tip: Place a damp paper towel in the container to prevent the potatoes from drying out. If traveling, nestle ice packs around the sides of the container to keep it cool. The dressing will thicken slightly when cold, but it warms up beautifully once served.

For extra flair, bring a small bowl of extra celery crowns on the side so guests can add them to their plates.

BBQ Side Showstopper

At backyard cookouts, this salad steals the show when presented in a cast-iron skillet or slab-style dish. The warm metal keeps the potatoes creamy while the crispy celery crowns stay crunchy.

I like to arrange the salad in a spiral pattern starting from the outer edge, creating a visually appealing centerpiece. 🍖

For a smoky twist, serve alongside grilled meats and drizzle with smoked paprika-infused olive oil at the table. The smokiness from the grill complements the celery crowns beautifully.

If you're grilling, make the salad just before serving so the celery stays crisp. The contrast of warm, smoky meats with this cool, creamy salad is pure magic.

Summer Potluck Star

Potlucks are where this salad truly shines—everyone will ask for seconds. Bring it in a glass serving dish (like Pyrex) so guests can see the beautiful layers of creamy potatoes and crispy celery.

Garnish with fresh dill sprigs and a sprinkle of smoked paprika right before serving to keep everything looking fresh. 🌞

For a crowd, double the recipe and divide it into two containers. Label one "Potatoes & Dressing" and the other "Celery Crowns" so guests can customize their portions. The crispy celery adds that restaurant-quality touch that makes your dish stand out.

I always bring extra celery crowns in a small bowl—people love adding them to their plates for that satisfying crunch.

Holiday Table Elevation

Transform your holiday spread with this salad as a centerpiece. Arrange it in a large, shallow bowl and scatter the celery crowns artistically on top. Add a few hard-boiled egg halves around the edges for an elegant touch.

The creamy texture contrasts beautifully with rich holiday meats like turkey or ham. 🦃

For a festive touch, drizzle with honey mustard (mix 1 tbsp honey with 1 tbsp Dijon mustard) before serving. The sweetness balances the tangy dressing perfectly. Serve with crusty bread on the side for soaking up any extra dressing.

The celery crowns stay crisp even after sitting for a few hours, making this salad perfect for all-day gatherings.

Frequently asked questions