Bermuda Potato Salad Recipe: Crispy Celery Crowns and Tangy Mustard-Ketchup Twist

This Bermuda potato salad recipe delivers the perfect balance of crispy celery crowns and a tangy mustard-ketchup dressing that sets it apart from traditional versions.

The secret lies in boiling potatoes until tender yet firm, then cooling them before mixing with the signature dressing—mayonnaise, mustard, and a touch of ketchup for that signature tang. I’ve perfected this recipe over years of summer gatherings, where it’s always the first dish to disappear.

The crispy celery crowns are the star—thinly sliced celery cooked just until tender-crisp, adding texture that keeps every bite exciting. Bermuda-style potato salad often includes hard-boiled eggs, pickles, and a hint of lime zest for brightness, while curry powder gives it that subtle, warm kick.

The dressing ties everything together, creating a creamy yet tangy base that coats each ingredient perfectly.

What makes this recipe truly special is how it transforms a classic side dish into something memorable. The potatoes stay crispy around the edges while remaining tender inside, and the dressing—with its mustard-ketchup twist—adds depth that elevates it beyond basic potato salad.

It’s the kind of dish that pairs effortlessly with grilled meats, seafood, or even on its own as a hearty main.

Serve it chilled for picnics, potlucks, or family barbecues, and watch it disappear faster than you can say "Bermuda." The combination of textures and flavors makes it a standout, proving that potato salad can be both comforting and exciting. Let’s get started on making yours!

Ingredients for bermuda potato salad

Sixteen ingredients transform this classic side into a showstopper—crispy, tangy, and packed with summer flavors.

The Yukon Gold potatoes are non-negotiable—their buttery texture and creamy interior hold up perfectly when boiled just until tender. Trader Joe's and Whole Foods carry them year-round, but local farmers' markets often have them in summer. Avoid russets or red potatoes—they turn mushy. For the celery crowns, slice them paper-thin with a mandoline (safety first!) or a sharp chef's knife. The key is cooking them just until tender-crisp—about 3 minutes in the same pot as the potatoes. Freshly sliced celery has the best crunch, but prepped ahead, it stays crisp for up to 2 days in the fridge.

No hard-boiled eggs? Chickpeas or avocado slices add protein and creaminess without compromising texture. Substitute the pickle relish with diced dill pickles or bread-and-butter pickles for a sweeter tang. The dressing is where the magic happens—mayonnaise provides the base, but the mustard-ketchup blend (a Bermuda staple) gives it that signature bite. If you prefer a lighter texture, reduce the mayo by 2 tablespoons and add 1 tablespoon of Greek yogurt. For extra depth, toast the curry powder in a dry pan for 30 seconds before mixing—it intensifies the aroma dramatically.

This salad tastes even better the next day as flavors meld, so make it a day ahead. Store the potatoes and celery crowns separately in airtight containers in the fridge—keep the dressing in a separate jar. When ready to serve, toss everything together gently to avoid breaking the celery. The dressing will keep for 5 days in the fridge, but the celery crowns lose crispness after 2 days, so prep them last. For potlucks, pack the dressing and potatoes in one container and the celery crowns separately in a sealed bag—they’ll stay crisp for hours.

Step-by-step instructions for Bermuda potato salad

Master this classic recipe with perfectly crisp celery crowns and a tangy dressing that balances richness and acidity.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily and the potatoes are tender but still hold their shape.

Drain immediately and transfer the potatoes to a colander. Let them cool for 5 minutes, then halve them lengthwise. Real talk: don't skip cooling—the warm potatoes will turn to mush when mixed with the dressing. Place the halved potatoes on a baking sheet and refrigerate for 30 minutes to chill completely.

Trim the 4 whole Celery Stalks of their stringy leaves and slice each stalk lengthwise into ¼-inch thick crowns. You should have about 2 cups of thin slices. Here's the thing—thin slices crisp up beautifully while maintaining texture.

Heat 1 tbsp Olive Oil in a large skillet over medium-high heat until shimmering. Add the celery crowns in a single layer and cook for 3-4 minutes, stirring occasionally, until they turn golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil. If you're worried about burning, reduce heat slightly—they crisp quickly.

Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking. Peel and chop into ¼-inch pieces, reserving for the final assembly.

Drain the 0.5 cup Dill Pickle Relish in a fine-mesh strainer to remove excess liquid. Press the relish through the strainer with a rubber spatula to eliminate moisture—this keeps the dressing from becoming watery. Set aside for when you combine everything.

In a medium bowl, whisk together the 1 cup Mayonnaise, 0.25 cup Yellow Mustard, and 0.25 cup Ketchup until smooth. Add the 1 tbsp White Vinegar, 1 tbsp Lime Zest, 1 tsp Curry Powder, 0.5 tsp Freshly Ground Black Pepper, and mix until fully combined. Taste and adjust seasoning—this is where the magic happens.

Here's the critical part: the dressing should be tangy but not overpowering. If it tastes too sharp, add a pinch more salt. If it's too mild, add another ½ teaspoon of lime zest or a splash of vinegar. The curry powder adds subtle warmth without overpowering the classic flavors.

In a large bowl, gently combine the chilled potatoes, crispy celery crowns, chopped eggs, and drained pickle relish. Pour the dressing over the mixture and toss carefully to coat everything evenly. Don't overmix—you want the celery to stay crisp and the potatoes to hold their shape.

Transfer the salad to a serving bowl and refrigerate for at least 2 hours (or overnight) to let the flavors meld. The longer it chills, the better the celery stays crisp and the dressing absorbs into the potatoes. When ready to serve, give it a final toss and garnish with extra lime zest and freshly cracked black pepper. The contrast of crisp celery, creamy eggs, and tangy dressing makes this salad unforgettable.

Troubleshooting this dish

Potatoes Too Mushy

Overcooking is the #1 culprit for mushy potatoes. I’ve made this mistake more times than I’d admit! To prevent it, test doneness with a knife—it should slide in easily but still meet slight resistance. Yukon Golds need exactly 15-18 minutes of boiling at medium heat after coming to a boil.

If you’re unsure, pull them out a minute early—they’ll finish cooking while cooling. Never skip the 30-minute chilling step either; warm potatoes break down instantly when mixed with dressing. 🥔

Celery Losing Crispness

The celery crowns are the star of this salad, so losing their crunch ruins everything. The key is cooking them just until golden brown—about 3-4 minutes in hot oil. If you’re worried about burning, reduce heat slightly and watch closely.

For extra insurance, store them separately in an airtight container until ready to mix, and keep them refrigerated. I’ve found that prepping them last and adding them right before serving preserves that perfect texture. 🧅

Dressing Too Thin

A watery dressing is a classic potato salad fail. The mustard-ketchup blend is designed to balance richness, but sometimes things go wrong. If your dressing separates or looks too thin, it’s likely from excess moisture in the ingredients.

Drain the pickle relish thoroughly and press it through a strainer to remove all liquid. For the eggs, pat them dry with a paper towel after peeling.

If the dressing still seems thin, add 1 tbsp more mayo or a pinch of cornstarch mixed with cold water to thicken it. 🥛

Eggs Turning Out Gummy

Gummy eggs happen when they’re overcooked or not cooled properly. For perfect hard-boiled eggs, use 10 minutes of cooking time from the moment the water returns to a boil. Then, shock them in ice water for 5 minutes to stop the cooking process.

If you’re short on time, you can use 12 minutes of cooking time but no more—this ensures they’re fully set but still creamy. Peeling them right after cooling makes the process easier too. 🥚

Salad Too Bland

Blandness usually means the dressing needs more acidity or seasoning. Taste your dressing before mixing it with the salad—it should be tangy but not overpowering. If it’s too mild, add another ½ teaspoon of lime zest or a splash of vinegar.

For extra depth, toast the curry powder in a dry pan for 30 seconds before mixing—this intensifies its flavor dramatically. A pinch of smoked paprika or a dash of hot sauce can also add complexity. 🌶️

Prep Too Far Ahead

While this salad tastes better the next day, prepping it too far ahead can lead to soggy celery and watery dressing. Store the potatoes and eggs separately in airtight containers in the fridge, and keep the dressing in a separate jar. When ready to serve, toss everything together gently.

The celery crowns should be prepped last and added right before serving to maintain their crispness. For potlucks, pack the dressing and potatoes in one container and the celery crowns separately—they’ll stay crisp for hours. ⏰

Frequently asked questions