Bermuda Potato Salad Recipe: Tropical Twist With Citrusy Zing

This Bermuda potato salad recipe brings island sunshine to your table with a bright citrusy twist that's unlike any you've tried before. 💛 The secret lies in the tangy blend of lime, mustard, and fresh herbs that transforms ordinary boiled potatoes into something vibrant and irresistible.

I first tasted this version while visiting Bermuda, where locals serve it chilled alongside grilled fish or as a standalone dish that disappears faster than you can say "holiday picnic."

The recipe starts with waxy potatoes boiled until tender but still holding their shape, then tossed with a dressing of mayonnaise, mustard, and freshly squeezed lime juice.

The magic happens when you fold in crisp pickles, chopped celery, and a handful of fresh herbs—parsley and chives add that signature island freshness. What makes this salad special is how the flavors develop as it chills, becoming more tangy and complex with each passing hour.

By the time you serve it, you'll have a creamy yet refreshing potato salad with a zesty kick that cuts through rich meats or stands alone as a satisfying meal. The texture is perfect—creamy from the dressing, crisp from the pickles, and tender from the potatoes.

It's the kind of dish that tastes like a vacation, even when you're just eating on your kitchen counter.

This recipe serves 6-8 and keeps beautifully in the refrigerator for up to 3 days, making it ideal for meal prep or holiday gatherings. The best part?

It's simple enough for weeknight dinners but impressive enough for company. Let's bring Bermuda to your table with this tropical twist on a classic favorite.

Ingredients for bermuda potato salad

Bright citrus, creamy mayo, and fresh herbs—this tropical twist needs just 12 ingredients.

The potatoes are everything here. Red or Yukon Golds stay firm when boiled, so they hold up to the tangy dressing. Boil them whole with skins on, then cool in ice water before slicing—keeps them from turning mushy. I grab the organic red potatoes from Whole Foods when I can, but any waxy variety works. Skip the russets—they'll fall apart. For extra flavor, toss the boiled potatoes with a pinch of salt while they're still hot, then let them cool completely before mixing with the dressing.

No fresh lime juice? Bottled lime juice works in a pinch, but it won't have the same bright punch. The mustard gives this salad its signature tang—Dijon adds depth, but regular yellow works too. Swap the pickles for dill pickles or relish if that's what you've got. The celery and parsley can be pre-chopped from a bag (no shame), but fresh chives are worth the extra minute—they add that island freshness the intro promised. For extra crunch, add diced cucumber or bell pepper if you're feeling fancy.

This salad tastes even better the next day—3 days max in the fridge, sealed tight. I like to prep it the night before so the flavors meld. Store the dressing separately if you're making it ahead, then toss it all together right before serving. For a tropical touch, garnish with extra lime wedges or a sprinkle of Tajín. The leftovers? Perfect for sandwiches or as a side for grilled chicken.

Step-by-step instructions for Bermuda potato salad

This tropical twist delivers creamy, citrusy goodness with perfect texture every time.

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

Drain immediately and transfer the potatoes to a large bowl. Let them cool for 5 minutes before handling—they'll be hot but not scalding. I like to shock them in ice water for 2 minutes to stop the cooking process completely and prevent a gummy texture. This step is crucial for that perfect bite.

While the potatoes cool, finely chop the 2 whole celery stems (about 0.5 cup) and 0.25 cup red onion together in a food processor or by hand with a sharp knife. The celery should be very small—almost like a relish consistency. Transfer to a medium bowl.

In the same processor, pulse the 0.25 cup fresh parsley and 0.25 cup fresh chives until finely chopped but not paste-like. Add these to the celery-onion mixture. I like to taste this combo first—it should have bright, fresh flavors that'll cut through the richness of the mayo.

In a separate large bowl, combine the 1.5 cups mayonnaise, 0.5 cup fresh lime juice, and 2 tbsp yellow mustard. Whisk vigorously for 2 minutes until completely smooth and glossy. The lime juice will make the mayo look slightly curdled at first—that's normal and will disappear as you mix.

Add the 1 cup diced pickles and the celery-onion-herb mixture to the mayo. Stir gently to distribute everything evenly. Taste and adjust seasoning with more salt or black pepper if needed. The dressing should be tangy, bright, and perfectly balanced—not too sweet or too sour.

Add the cooled potatoes to the dressing mixture and gently fold everything together using a large spoon or rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in the dressing. I like to press down gently on the potatoes to help the dressing penetrate.

Transfer the salad to a serving bowl and drizzle with 1 tbsp olive oil (if using). Cover and refrigerate for at least 4 hours or overnight. This chilling time is essential—it lets the flavors meld and the potatoes absorb the dressing perfectly. The longer it chills, the creamier and more flavorful it becomes.

Before serving, give the salad a gentle stir to redistribute any settled ingredients. The potatoes should be fully coated in the creamy, citrusy dressing with no dry spots. Garnish with extra chopped parsley and chives if desired.

This salad tastes best at room temperature or slightly chilled, perfect for picnics, barbecues, or as a refreshing side dish. The bright lime and crisp pickles cut through the richness of the mayo, creating that signature Bermuda tang. Serve with grilled meats or crusty bread for the ultimate tropical-inspired meal.

Pro cooking tips for bermuda potato salad

Boil Potatoes Perfectly

Use waxy potatoes like red or Yukon Golds—they hold shape beautifully when boiled. Start with cold water (not hot) covering the potatoes by 1 inch, then bring to a rolling boil over high heat. Once boiling, reduce to medium-high and cook for 15-18 minutes until fork-tender.

The key is not overcooking—they should have a slight resistance when pierced. I swear by the ice water shock trick: drain, transfer to a bowl, and plunge into an ice bath for 2 minutes. This stops cooking instantly and keeps them firm. 🥔

Dressing Whisking Tricks

Whisk the mayo, lime juice, and mustard for at least 2 minutes—this emulsifies everything perfectly. The lime juice will make the mayo look curdled at first, but keep whisking! For extra tang, add 1 tsp more lime juice if you love bright flavors.

I like to taste the dressing before adding potatoes to adjust seasoning. A pinch of salt or black pepper can make all the difference. Pro tip: Use tangy mayo (like Duke’s or Hellmann’s) for that signature Bermuda bite. 🥫

Herb and Crunch Secrets

Chop celery super fine—almost like relish consistency—so it blends seamlessly. For herbs, pulse parsley and chives in a food processor for 2 seconds to get uniform bits without over-processing. The freshness here is non-negotiable: flat-leaf parsley has the best flavor, and chives add that island freshness.

If you’re short on time, pre-chopped herbs work, but fresh is always better. For extra crunch, add diced cucumber or bell pepper—they’ll stay crisp even after chilling. 🌿

Chilling Like a Pro

This salad tastes best after 4+ hours in the fridge—flavors meld beautifully. Store it in an airtight container to prevent drying. If making ahead, keep the dressing separate until tossing with potatoes right before serving. The longer it chills, the creamier it gets.

I’ve had this salad 3 days later and it’s still delicious—just give it a stir before serving. For a tropical touch, garnish with lime wedges or Tajín before serving. ❄️

Potato Handling Tips

Never mash the potatoes when mixing—they should stay intact but coated. Use a rubber spatula to gently fold everything together. If potatoes seem dry after chilling, add 1-2 tbsp extra mayo or a splash of lime juice.

For extra flavor, toss the boiled potatoes with a pinch of salt while they’re still hot before cooling. This step makes a huge difference in taste. 💡

Make-Ahead Magic

Prep this salad the night before—it’s perfect for meal prep! Store components separately if you’re worried about sogginess. The dressing can be made 2 days ahead and kept in the fridge.

When ready to serve, toss everything together and let it sit at room temp for 10 minutes before serving. The texture and flavors will be even better after resting. Trust me, this is a game-changer for busy weeknights. 📅

Frequently asked questions