Bermuda Potato Salad Recipe: Spiced Rum and Mustard Crunch Without Mayo

This Bermuda potato salad recipe transforms a classic comfort dish with bold flavors—spiced rum, tangy mustard, and crunchy pickles—all without mayo. After years of testing variations, I’ve perfected a version that’s creamy, tangy, and packed with texture, using Greek yogurt or vegan mayo for a lighter take.

The secret lies in balancing sweet, spicy, and briny notes, just like my grandmother’s handwritten notes suggested, though she never quite nailed the proportions.

The recipe starts with boiled Yukon Gold potatoes, sliced and chilled to prevent mushiness, then tossed with a dressing of spiced rum, Dijon mustard, and a touch of vinegar for brightness. Crunchy elements—like diced pickles and celery—add texture, while hard-boiled eggs (optional) bring richness.

The salad tastes even better after chilling, allowing flavors to meld perfectly. It’s the kind of dish that feels indulgent but stays light enough for summer gatherings.

What sets this apart is the spiced rum infusion, which adds warmth without overpowering the tangy mustard base. For a modern twist, swap mayo for Greek yogurt or vegan mayo, and add fresh herbs like dill or chives for extra freshness.

The result? A potato salad that’s bold, balanced, and impossible to resist—just like the ones my grandmother dreamed up in her kitchen. Ready to make it?

This recipe scales effortlessly for picnics, potlucks, or weeknight dinners. No fancy techniques required—just boil, mix, and chill. The flavors only get better as it sits, making it perfect for meal prep.

Whether you’re hosting or feeding a crowd, this version delivers the authentic Bermuda taste with a modern, lighter touch. Let’s get cooking!

Ingredients for bermuda potato salad

Spiced rum, tangy mustard, and crunchy pickles—this salad delivers bold Bermuda flavors without mayo.

The Yukon Golds are non-negotiable here—their buttery texture holds up better than russets. Buy them pre-washed at Whole Foods or your local market, but skip the bagged pre-sliced kind (they oxidize fast). For the spiced rum, Captain Morgan or Gosling’s add authentic warmth—avoid the cheap stuff. The Dijon mustard should be smooth, not grainy, and Maille is my go-to. If you’re using vegan mayo, Hellmann’s Vegan or Sir Kensington’s blend without clumping. Fresh dill is a must, but if you’re in a pinch, dried dill at half the amount works in a squeeze. The celery? Organic if possible—it’s one of the dirty dozen, and you’ll be eating a lot of it.

No spiced rum? Substitute 1/4 cup molasses plus 1/2 cup apple cider vinegar for depth, though it won’t have the same warmth. Swapping Greek yogurt for mayo? Use full-fat mayo at 3/4 cup—it’s richer, so you’ll need less. The pickles can be bread-and-butter if that’s what’s in your fridge, but dill pickles add that authentic Bermuda tang. Hard-boiled eggs? Peel and chop them just before mixing—they brown fast. For extra crunch, toasted pecans or chopped walnuts (1/4 cup) add a Southern twist. The sugar balances the mustard, but if you’re watching sweetness, reduce to 1 tsp and add 1/2 tsp maple syrup for complexity. And trust me on the olive oil—cheap oil tastes cheap in this dish.

This salad tastes even better chilled, so make it a day ahead if you can. Store the dressing separately in the fridge—it keeps for 5 days—and toss with the potatoes right before serving. The potatoes will absorb liquid, so add a splash of water or vinegar if it seems dry. For picnics, pack the potatoes and dressing in separate containers, then mix just before eating to keep everything crisp. The flavors meld beautifully overnight, making it perfect for meal prep. Leftovers? 3 days max—the texture suffers after that.

Step-by-step instructions for Bermuda potato salad

Here's how to make this tangy, crunchy twist on classic potato salad—no mayo in sight.

Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp kosher salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily with no resistance.

Drain immediately and transfer the potatoes to a large bowl while still hot. Let them steam-dry for 2-3 minutes—this prevents a gummy texture later. Using a sharp knife, slice the potatoes into ¼-inch thick pieces. I like to work in batches if needed to keep the slices uniform. The warm potatoes will absorb the dressing better, so don't let them cool completely.

In a medium bowl, whisk together the 0.5 cup spiced rum, 0.25 cup Dijon mustard, 1 cup plain Greek yogurt, 2 tbsp apple cider vinegar, and 1 tbsp granulated sugar until completely smooth. The mixture should be thick but pourable—if it's too stiff, add 1-2 tablespoons of water to loosen it.

Taste and adjust seasoning with additional kosher salt or sugar if needed. The rum adds depth, while the mustard and vinegar cut through the richness of the yogurt. Here's the thing—let this mixture sit for 5 minutes before using. This gives the flavors time to meld and makes the salad taste even better when combined with the warm potatoes.

Pour the dressing over the sliced potatoes and gently toss with a large spoon or rubber spatula until every piece is evenly coated. Let the mixture sit for 10 minutes at room temperature—this allows the flavors to penetrate the potatoes fully. You'll notice the potatoes start to soften slightly, which is perfect for that creamy yet textured bite.

While the potatoes marinate, finely chop the 2 whole celery stems and dice the 1 cup dill pickle chips into small pieces. Roughly chop the 0.25 cup fresh dill and set aside. If using, peel and chop the 4 whole hard-boiled eggs into small pieces. Fold these crunchy elements into the potato mixture along with the chopped dill. The celery adds freshness, the pickles bring briny crunch, and the eggs add richness without mayo.

Drizzle the 2 tbsp olive oil over the salad and toss gently to distribute evenly. The oil helps bind everything together and adds a silky finish. Taste again and adjust seasoning with freshly ground black pepper if needed—this is where the salad comes together. The pepper brightens up the flavors and balances the sweetness of the rum.

Let the salad chill in the refrigerator for at least 1 hour before serving. This resting period allows all the flavors to meld perfectly. The potatoes will absorb the dressing completely, and the crunchy elements will soften just enough to create a harmonious texture. Serve it chilled or at room temperature—either way, it's a crowd-pleaser.

Wine and beer pairings for bermuda potato salad

Rum-Infused Whites

Bermuda’s tropical climate pairs beautifully with crisp, rum-infused white wines. A dry Riesling from Germany—like Dr. Loosen Blue Slate—cuts through the salad’s richness with its citrusy acidity.

The wine’s natural sweetness mirrors the spiced rum, while its minerality balances the mustard’s tang. Chill it to 45-50°F for the best experience. 🍷

For something lighter, try a Sauvignon Blanc from New Zealand, such as Cloudy Bay. Its bright herbal notes complement the fresh dill and celery, while the wine’s zesty finish cleanses your palate between bites. I love this pairing for summer picnics—it’s refreshing and never overpowering.

Bold Reds for Contrast

If you prefer red wine, a Pinot Noir with subtle fruitiness works surprisingly well. Look for a Oregon Willamette Valley bottle like Domaine Serene—its red berry flavors and silky tannins stand up to the salad’s bold spices without clashing.

Serve it slightly cooler than room temperature (55-60°F) to enhance its freshness.

Avoid heavy reds like Cabernet Sauvignon—their tannins will overpower the delicate flavors. Instead, opt for a light-bodied Grenache from Spain, such as Bodegas Muga. Its bright acidity and red fruit notes harmonize with the rum and mustard, making every bite feel balanced.

Beer Pairings

For beer lovers, a Belgian witbier like Hoegaarden is a fantastic match. Its coriander and orange peel notes echo the salad’s spiced rum, while the effervescence cuts through the creaminess. Serve it well-chilled (38-42°F) to highlight its crispness.

If you prefer something darker, a honey-brown ale such as Samuel Smith’s Nut Brown Ale adds a malty depth that complements the rum and mustard. The beer’s caramel sweetness balances the salad’s tang, making it a hearty pairing for a summer spread.

Non-Alcoholic Options

Don’t drink alcohol? A sparkling apple cider like Martinelli’s adds a festive touch while mirroring the salad’s apple cider vinegar. Its effervescence and slight sweetness make it a refreshing match for the spiced rum flavors.

For something more herbal, try a ginger beer like Feather’s. The ginger’s warmth pairs beautifully with the rum, while its slight spice echoes the mustard’s tang. Serve it over ice for the best experience.

Frequently asked questions