Bermuda Potato Salad Recipe: Herb-Infused Mayonnaise with Crisp Mustard Twist

This Bermuda potato salad recipe transforms a classic side dish into a vibrant, herb-infused masterpiece—where creamy mayonnaise meets tangy mustard and bright citrus. 💛 I first tasted this version at a seaside café in Bermuda, where the perfect balance of textures and flavors made it impossible to resist.

The secret lies in the herb-infused mayo, where fresh dill and chives blend seamlessly with a touch of lime zest, creating a dressing that’s both bold and refreshing.

What sets this recipe apart is the crisp mustard twist, which adds depth without overpowering the delicate flavors of the potatoes. The dish comes together in just 30 minutes, with minimal effort but maximum impact—boiled potatoes meet the creamy dressing, then chill to perfection.

The result is a salad that’s creamy yet light, tangy yet balanced, with every bite bursting with freshness. It’s the kind of dish that elevates any meal, from a simple picnic to a festive gathering.

The beauty of this recipe is its versatility. While traditional Bermuda potato salad often includes hard-boiled eggs and pickles, I’ve kept it simple to highlight the herb-infused mayo and the crisp mustard twist.

The potatoes stay tender and fluffy, while the dressing clings to each bite, delivering layers of flavor in every forkful. It’s a recipe that’s easy to customize—add avocado for creaminess, smoked paprika for a smoky kick, or fresh herbs for extra brightness.

Whether you're serving it at a summer barbecue or packing it for a beach day, this Bermuda potato salad is a game-changer. It’s the kind of dish that reminds you why homemade food always tastes better—no shortcuts, just pure, satisfying flavor. Let’s get started!

Ingredients for bermuda potato salad

Bright herbs, tangy mustard, and creamy mayo transform simple potatoes into a vibrant Bermuda-inspired masterpiece.

The Yukon Gold potatoes are the foundation—their buttery texture holds up beautifully to the herb-infused dressing. Look for firm, evenly shaped potatoes with vibrant yellow skins at Whole Foods or your local farmers market. Baby potatoes work too, but they'll need slightly less cooking time. The fresh herbs are non-negotiable here—Penzeys or bulk bins at natural grocery stores offer the best quality. If you're short on time, frozen chopped herbs work in a pinch, but fresh gives that restaurant-quality brightness we're aiming for.

No Dijon mustard? Coarse grain yellow mustard works just as well—just give it a quick whisk to smooth out any graininess. Fresh herbs not available? Dried dill at one-third the amount gets you close, though it lacks the same freshness. The lime zest can be substituted with bottled if needed, but fresh is worth the effort. For extra crunch, swap the red bell pepper for crisp radishes or jicama. The celery and red onion add depth—don't skip them, but if you're in a hurry, pre-diced mixes from the salad bar section save time without sacrificing flavor.

This salad tastes even better the next day as the flavors meld. Store in an airtight container in the fridge for up to 4 days. The dressing separates slightly after chilling—just give it a good stir before serving. For meal prep, portion into individual containers with a drizzle of olive oil on top to keep everything fresh. If you're taking it to a picnic, pack the potatoes and dressing separately and toss just before serving to maintain that perfect texture.

Step-by-step instructions for herb-infused Bermuda potato salad

Here's the method that delivers that signature Bermuda tang—bright, herby, and perfectly balanced.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Kosher 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.

The potatoes should be tender but not falling apart—this ensures they hold their shape while absorbing the flavorful dressing. Drain immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. This shock treatment also prevents a gummy texture. Let them drain completely before proceeding.

In a large mixing bowl, combine the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Lime Zest, and 1 tbsp Lemon Juice. Whisk vigorously for 1 minute until fully emulsified and smooth. The lime zest adds that signature Bermuda brightness while the mustard provides the crisp tang.

Next, fold in the 0.5 cup Fresh Dill and 0.25 cup Fresh Chives, followed by 0.5 tsp Black Pepper. Stir gently to distribute the herbs evenly without breaking them down too much. Set this dressing aside while you prepare the vegetables—it needs to come to room temperature for best flavor integration.

While the potatoes cool, dice the 1 whole Red Bell Pepper, 1 whole Celery Stalk, and 0.25 whole Red Onion into ¼-inch pieces. I use a sharp chef's knife for this—smaller dice means more surface area for flavor absorption and texture contrast. Place each in separate bowls as you go to prevent color transfer.

For the bell pepper, remove seeds and membranes first for cleaner dice. The celery should be cut into matchstick pieces while the onion should be finely diced to mellow its sharpness slightly. Keep these vegetables at room temperature until ready to use—their freshness will elevate the salad's overall brightness.

Gently fold the warm (but not hot) potatoes into the herb-mustard dressing using a wooden spoon or rubber spatula. Work in batches if needed to ensure even coating. The residual heat from the potatoes helps emulsify the dressing further, creating a silky texture.

Add the diced Red Bell Pepper, Celery, and Red Onion, tossing gently to distribute evenly. Finally, drizzle with 1 tbsp Extra-Virgin Olive Oil and sprinkle with 0.25 cup Fresh Parsley. Cover the bowl and refrigerate for at least 2 hours, or up to 8 hours for deeper flavor development.

Before serving, give the salad one final toss to redistribute any settled ingredients. The flavors should now be perfectly balanced—creamy from the mayo, bright from the citrus and herbs, with just the right amount of mustard kick.

Transfer to a serving bowl and garnish with additional Fresh Dill and Fresh Parsley for color and freshness. Serve chilled with crusty bread or alongside grilled meats. The salad should be vibrant, with each bite delivering that signature Bermuda tang and satisfying texture contrast.

Best sauces and condiments for this bermuda potato salad

Classic Mayo Upgrade

Start with high-quality mayonnaise—I swear by Duke’s or Hellmann’s for their rich, full-fat texture. To elevate it, blend in 2 tbsp Dijon mustard for that signature Bermuda tang. For extra brightness, add 1 tbsp lime zest and 1 tbsp lemon juice—this citrus punch is non-negotiable.

The key is whisking vigorously for 1 full minute to emulsify everything smoothly. 💛

Herb-Infused Magic

Fresh herbs make all the difference—0.5 cup chopped dill and 0.25 cup chives are your secret weapons. If you’re short on time, dried herbs work in a pinch, but fresh delivers that restaurant-quality flavor.

I like to chop them just before mixing to preserve their brightness. For a smoky twist, add ½ tsp smoked paprika to the dressing.

Crunchy Vegetable Boost

Diced red bell pepper, celery, and red onion add texture and freshness. I dice everything into ¼-inch pieces for even distribution. For extra crunch, swap in radishes or jicama. Keep the veggies separate until the last minute to prevent sogginess—this keeps the salad crisp and vibrant.

Citrus and Spice Finish

A final drizzle of extra-virgin olive oil (I love California Gold) and a sprinkle of fresh parsley tie everything together. For heat, add ½ tsp cayenne pepper or 1 tsp hot sauce like Cholula.

The lime zest and lemon juice brighten the flavors, making each bite refreshing and tangy.

Make-Ahead Pro Tip

This salad tastes even better the next day as the flavors meld. Store in an airtight container in the fridge for up to 4 days. The dressing may separate slightly—just stir before serving.

For meal prep, pack the potatoes and dressing separately and toss just before eating to keep the texture perfect. 💡

Frequently asked questions