Blue Potato Salad Recipe: Deep Purple Vibrancy With Crisp Celery Crowns

This blue potato salad recipe transforms ordinary gatherings into vibrant, show-stopping centerpieces with its deep purple hue and crisp celery crowns. 💜 The secret lies in perfectly cooked, cool potatoes tossed with a tangy dressing that brings out their natural sweetness while maintaining that satisfying crunch from fresh celery and red onion.

My grandmother used to make this for summer picnics, and I've refined her method to ensure it's foolproof—no soggy potatoes or bland flavors here.

The beauty of this recipe is its versatility—serve it cold for potlucks or warm it up for a hearty side dish. The dressing, a perfect balance of mayo, vinegar, and herbs, clings to each potato while keeping the texture light and refreshing.

I've tested it with different herbs (dill works beautifully) and even a vegan mayo option, so it adapts to any dietary preference without sacrificing flavor.

What you'll end up with is a salad that's as visually stunning as it is delicious—deep purple potatoes glistening with dressing, topped with crisp celery crowns that add texture and color.

The flavor profile is bright, slightly tangy, and perfectly balanced, making it a crowd-pleaser that disappears faster than you can say "seconds, please." This is the kind of dish that elevates any meal from ordinary to extraordinary.

The best part? It comes together in under 30 minutes, with most of that time spent cooling the potatoes. Whether you're hosting a backyard barbecue or packing lunches for the week, this blue potato salad delivers restaurant-quality results with minimal effort. Let's get started on creating your next centerpiece dish!

Ingredients for blue potato salad

Six vibrant ingredients transform simple potatoes into a stunning, crowd-pleasing centerpiece salad.

Blue potatoes are the star—look for vibrant purple skins at Whole Foods or well-stocked grocery stores. The deeper the color, the more anthocyanins (that's the antioxidant giving it that gorgeous hue). I always grab a few extra—they keep for weeks in a cool, dark place. For the dressing, Dijon-style mayo adds that perfect tang, but regular works too. Fresh dill is ideal, but dried at one-third the amount gets you close. The celery crowns? Use the crispest stalks from the produce section—avoid those rubbery ones hiding in the back.

No red wine vinegar? Apple cider vinegar works in a pinch, though it's slightly sweeter. Fresh dill wilt fast—buy it the day you cook and store it in a jar of water in the fridge. The red onion needs a quick soak (5 minutes) to mellow its bite. For a vegan version, swap mayo for vegan mayo like Just Mayo—it mimics the texture perfectly. The sugar balances the acidity, but if you're watching sweetness, use a pinch of honey instead. Hard-boiled eggs add protein and richness, but skip them if you prefer a vegan option.

This salad tastes even better the next day as flavors meld. Store leftovers in an airtight container with a paper towel on top to keep potatoes crisp. Keeps for 4-5 days in the fridge. For potlucks, assemble it just before serving—celery crowns lose crispness fast. I always double the dressing because it disappears quickly. Garnish with parsley and celery crowns right before serving for that restaurant-quality presentation.

Step-by-step instructions for blue potato salad

Here's how to create a vibrant, creamy blue potato salad with crisp celery and bright purple hues.

Place the 2 lb blue potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until fork-tender.

Drain the potatoes immediately and let them cool in the colander for 5 minutes to steam off excess moisture. Then transfer them to a large mixing bowl and let them cool completely to room temperature. This cooling step is crucial—warm potatoes will make the dressing separate. I like to spread them out on a baking sheet to speed up the process.

While the potatoes cool, thinly slice the 3 whole celery stalks (discard the tough ends) and the 1 whole red onion. Place both in a colander and soak in cold water for 10 minutes to remove excess sharpness. Drain well and pat dry with paper towels.

Transfer the drained celery and onion to a small bowl and toss with 1 tbsp granulated sugar and ½ tsp salt. Let this sit for 5 minutes while you prepare the dressing. This sweet-salty treatment enhances their natural crunch and balances the tangy flavors in the salad.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup red wine vinegar, 0.125 cup lemon juice, 0.25 cup chopped fresh dill, 0.5 tsp black pepper, and remaining ½ tsp salt. Taste and adjust the balance—you want a bright, tangy dressing that complements the earthy potatoes without overpowering them.

Here's the thing—Dijon-style mayonnaise works best because it has that subtle tang that pairs perfectly with the vinegar and lemon. If you don't have it, regular mayo will work, but you might want to add an extra ½ tsp vinegar to boost the brightness. Stir until completely smooth and set aside.

Add the cooled potatoes, celery mixture, and dressing to the large mixing bowl. Gently fold everything together using a silicone spatula—you want to combine without mashing the potatoes. The goal is to maintain their shape while distributing the dressing evenly.

Taste and adjust seasoning if needed. I usually add a splash more lemon juice if the salad tastes too rich from the mayo. Fold in the 0.125 cup chopped fresh parsley just before serving to keep it vibrant and fresh. The parsley adds a lovely pop of green that contrasts beautifully with the deep purple potatoes.

Cover the salad bowl and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully. The celery will stay crisp, the potatoes will absorb the dressing perfectly, and the colors will deepen to that stunning purple we're after.

When ready to serve, give the salad one final gentle stir. Top with the 4 whole chopped hard-boiled eggs (if using) and additional fresh dill or parsley for garnish. Serve chilled with crusty bread or as a side for your favorite summer BBQ. The contrast of the crisp celery and creamy dressing with the tender potatoes makes every bite irresistible!

Wine and beer pairings for blue potato salad

Crisp White Wine

For this vibrant salad, a dry white wine like Sauvignon Blanc or Pinot Grigio complements the bright acidity of the dressing and the earthy sweetness of the blue potatoes. The crisp, citrusy notes cut through the richness of the mayo while enhancing the fresh dill and celery.

I love a chilled New Zealand Sauvignon Blanc—its zesty grapefruit and herbal notes mirror the salad's flavors perfectly. 🍷

Light Red Options

If you prefer red wine, opt for something light and fruity like Pinot Noir or Beaujolais. These wines won't overpower the delicate flavors of the salad but add a subtle earthiness that pairs beautifully with the potatoes.

A cool-climate Pinot Noir from Oregon or California works wonders—just ensure it's not too tannic. Serve slightly chilled to enhance the wine's refreshing qualities.

Craft Beer Pairings

A wheat beer or Belgian witbier is my go-to beer pairing for this salad. The effervescence and citrus notes of a Hoegaarden or Blue Moon cleanse the palate between bites, balancing the creamy dressing.

For something bolder, try a hazy IPA—the tropical fruit flavors complement the sweetness of the potatoes. Just avoid heavy stouts or lagers, which can clash with the salad's brightness.

Seasonal Adaptations

In summer, a rosé with its crisp acidity and berry undertones is ideal. For fall, switch to a dry Riesling—its slight sweetness and mineral notes harmonize with the salad's depth.

I also love pairing this dish with a sparkling wine like Prosecco during celebrations. The bubbles elevate the salad's freshness, making it feel extra special for gatherings.

Non-Alcoholic Options

For a refreshing non-alcoholic choice, try sparkling apple cider or a ginger beer. The effervescence mimics wine's crispness, while the apple's sweetness balances the salad's tang.

A cucumber-mint infused water with a splash of lemon also works beautifully—it highlights the salad's fresh herbs and bright flavors without overpowering them. 💧

Frequently asked questions