Bermuda Potato Salad Recipe: Sweet Pickle Relish and Mustard Tang

This Bermuda potato salad recipe transforms humble ingredients into a dish that tastes like summer in every bite. 💛 The secret lies in its signature sweet pickle relish and tangy mustard dressing—a perfect balance of textures and flavors that makes it stand out from traditional mayo-heavy versions.

I first tasted this version at a local island picnic, where it became an instant favorite, and I’ve been perfecting it ever since. What makes this recipe special is how it captures Bermuda’s coastal charm: tender, waxy potatoes hold their shape while soaking up the bright, zesty dressing.

The sweet pickle relish adds a refreshing crunch, and the mustard tang cuts through the richness, creating a salad that’s both comforting and light. It’s the kind of dish that feels like a hug on a plate—simple enough for weeknights but impressive enough for gatherings.

By the time you’re done, you’ll have a creamy, tangy potato salad with just the right amount of crunch and a flavor profile that’s distinctly Bermudian. The potatoes stay firm yet tender, the relish adds a bright pop, and the dressing ties everything together in one cohesive, mouthwatering bite.

This isn’t just potato salad—it’s a taste of tradition with a modern twist. Serve it at picnics, potlucks, or as a side for grilled favorites. The best part? It tastes even better the next day, making it the ultimate make-ahead dish for busy hosts. Let’s get cooking!

Ingredients for bermuda potato salad

Sweet, tangy, and packed with island flavors—this salad needs just 13 ingredients.

The Yukon Gold potatoes are non-negotiable here—they hold their shape perfectly while soaking up all that bright dressing. Buy a 2.5 lb bag at Whole Foods or your local market, and cut them into even 1-inch cubes before boiling. For the relish, Trader Joe's has the best sweet version, but homemade is even better. The mustard? Maille or Amora—anything smooth, not that grainy Dijon. Fresh dill is key for that island vibe, so grab a bunch and chop half of it (the rest goes on fish).

No sweet pickle relish? Mix 1 cup chopped sweet pickles with 1 tbsp vinegar and 1 tbsp sugar—it’s a game-changer. Running low on Dijon? Yellow mustard plus 1 tsp vinegar works in a pinch. The eggs can be swapped for vegan mayo-based egg substitutes if needed, but trust me, the real deal makes it taste like home. For extra crunch, add 1/4 cup chopped jicama—it’s a Bermudian secret. And if you’re feeling fancy, substitute duck egg mayo for a richer texture.

Boil the potatoes just until tender—12-15 minutes—then shock them in ice water to stop cooking. The salad keeps beautifully in the fridge for 4-5 days, but the flavors actually deepen overnight. I always double the batch—one for dinner, one for leftovers that magically disappear. Store the dressing separately if you’re prepping ahead, and toss everything together right before serving. The chives? Add them last so they stay fresh and bright.

Step-by-step instructions for Bermuda potato salad

This tangy, creamy Bermuda potato salad comes together in layers—crisp potatoes, bright relish, and rich eggy goodness.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender—you should be able to pierce them easily with a fork, but they shouldn’t fall apart.

Drain the potatoes immediately and transfer them to a large mixing bowl while they’re still hot. This helps them absorb the dressing better later. I like to give them a quick shake to release any excess steam—this ensures they’ll be light and fluffy, not dense.

In a medium bowl, whisk together the 0.5 cup Mayonnaise, 0.5 cup Dijon Mustard, and 0.25 cup Red Wine Vinegar until smooth and fully combined. This tangy base is the heart of Bermuda potato salad—don’t skip the mustard, or you’ll lose that signature depth of flavor. Set the dressing aside while you prep the remaining ingredients.

Finely dice the 1 whole Red Onion and chop the 2 whole Celery Stalks into small pieces—about ¼-inch dice. You want them small enough to disappear into the salad but still recognizable for texture. Add these to the warm potatoes in the mixing bowl and toss gently to distribute evenly.

Pour the dressing over the potatoes and stir gently but thoroughly to coat every cube. The potatoes will be warm, which helps the mayonnaise blend in smoothly. Now, fold in the 1.5 cups Sweet Pickle Relish, 0.25 cup Fresh Dill, and 0.5 tsp Black Pepper. The relish adds that sweet, tangy kick that makes this salad uniquely Bermudian.

Here’s the thing—don’t overmix. You want the relish and herbs distributed evenly, but you don’t want to mash the potatoes. A few gentle folds with a large spoon will do the trick. Let the salad sit at room temperature for 10 minutes while you prepare the eggs.

Peel and chop the 4 whole Hard-Boiled Eggs into small pieces—about ¼-inch cubes. You can use a knife or a fork for this, but I like to use a fork because it gives you more control over the size. The eggs should be finely chopped but not minced into a paste. Set them aside in a small bowl.

Finely chop the 2 tbsp Fresh Chives and set them aside as well. These will add a fresh, bright finish to the salad. The chives should be small enough to sprinkle evenly on top, but you don’t want them to overpower the other flavors.

Gently fold the chopped eggs into the potato salad, mixing just until they’re evenly distributed. The warmth of the potatoes will help the eggs blend in seamlessly. Now, drizzle in the 0.25 cup Extra-Virgin Olive Oil and toss one last time to coat everything evenly. This adds richness and helps balance the tangy flavors.

Transfer the salad to a serving bowl, sprinkle the chopped chives on top, and cover with plastic wrap. Refrigerate for at least 2 hours (or up to 24 hours) to let the flavors meld. The longer it chills, the better the flavors will develop—trust me, it’s worth the wait!

Common mistakes when making your bermuda potato salad

Overcooking Potatoes

This is my biggest mistake when I first tried making Bermuda potato salad—I’d cook the potatoes until they were mushy, and the whole dish turned out dense and unappetizing. The key is fork-tender, not falling-apart tender.

Test with a fork after 15-18 minutes—it should pierce easily but still hold its shape. I now set a timer and check every 2 minutes starting at 12 minutes to avoid overcooking. 🥔

Skipping the Mustard

Some recipes call for mayo and vinegar only, but the Dijon mustard is what gives Bermuda potato salad its signature tang. Without it, the dressing tastes flat and one-dimensional. I’ve tried substitutions like yellow mustard mixed with vinegar, but nothing beats the smooth, sharp flavor of Maille Dijon.

Start with ½ cup and adjust to taste—you can always add more later.

Underestimating Chill Time

I used to think this salad could be served immediately, but the flavors need time to develop. Rushing it means the dressing and relish flavors stay separate instead of blending together. Always refrigerate for at least 2 hours—I often make it the night before.

The longer it chills, the better it tastes. Pro tip: Store the dressing separately if prepping ahead, then toss everything together right before serving. ❄️

Using the Wrong Potatoes

Russet potatoes are a common mistake—they break apart when boiled and turn the salad into a gloopy mess. Yukon Golds are the secret here because they hold their shape while absorbing the dressing beautifully.

If you only have Russets, try boiling them for just 10 minutes and draining immediately, but they’ll never be as perfect as Yukon Golds. Trust me, it’s worth the trip to the store for the right potatoes.

Overmixing the Salad

I’ve seen (and made) potato salads where the potatoes are completely mashed from overmixing. This salad relies on textural contrast—creamy potatoes, crunchy relish, and tender eggs. Use a large spoon to gently fold everything together just until combined.

A few lumps are fine—they’ll disappear as the salad sits. Think "gentle folds," not "vigorously stir."

Neglecting the Relish

The sweet pickle relish is what makes this salad Bermudian, so don’t skimp on it. If you can’t find store-bought, make your own by mixing 1 cup chopped sweet pickles with 1 tbsp vinegar and 1 tbsp sugar.

The relish should be visible in every bite—it adds that perfect sweet-tangy crunch. I like to distribute it evenly by spooning it in and gently stirring until just combined. 🥒

Frequently asked questions