Bermuda Potato Salad Recipe: Spiced Vinegar Crunch Without Mayo

Salads

Bermuda Potato Salad Recipe: Spiced Vinegar Crunch Without Mayo

This Bermuda potato salad recipe redefines summer sides with its signature tangy, crunchy texture—no mayo in sight. 🌟 After years of perfecting my grandmother's approach, I've developed a version that balances sweet, spicy, and vinegary flavors while keeping the signature crunch.

The secret lies in the vinegar-based dressing and precise potato preparation, creating a salad that stands up to grilled meats without overpowering them.

The beauty of this recipe is its simplicity: hard-boiled potatoes tossed with a bright dressing of apple cider vinegar, mustard, and a touch of lime, then finished with crisp pickled onions and fresh herbs.

Unlike traditional mayo-based versions, this salad stays fresh for days without turning soggy. The spices—just a pinch of cayenne and paprika—add depth without heat, making it perfect for family gatherings or picnic spreads.

What you'll end up with is a potato salad that's vibrant, flavorful, and completely different from the creamy versions you're used to. The potatoes stay firm and crisp around the edges, while the dressing clings to each piece, delivering bursts of tangy, herby goodness in every bite.

This is the kind of side dish that gets passed around and disappears before the main course even hits the table.

Whether you're hosting a beachside barbecue or just craving something refreshing for lunch, this Bermuda-style potato salad delivers. The recipe scales easily for crowds, and the flavors only improve as it sits—making it ideal for meal prep. Let's get started on creating your new go-to summer side dish.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for bermuda potato salad

Six ingredients transform simple potatoes into a vibrant, tangy salad that's perfect for summer gatherings.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium size, peeled and sliced
Apple Cider Vinegar 🍎 ½ cup Raw, unfiltered preferred
Yellow Mustard 🥫 ¼ cup Dijon or whole grain
Fresh Lime Juice 🍋 ¼ cup Freshly squeezed
Granulated Sugar 🍚 2 tbsp Light brown sugar works too
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Ground Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Smoked Paprika 🌶️ ½ tsp Or regular paprika
Cayenne Pepper 🔥 ¼ tsp Adjust for heat preference
Red Onion 🧅 1 whole Thinly sliced, pickled
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, flat-leaf preferred
Olive Oil 🫒 ¼ cup Extra-virgin for richness

The potatoes are non-negotiable—Yukon Golds stay creamy yet hold their shape, but Russets work too if that's what you've got. Trader Joe's sells pre-peeled Yukons in the salad bar, which saves time. The key is slicing them evenly—about 1/4-inch thick so they cook through without turning mushy. If you're prepping ahead, boil them in salted water until just tender (about 12 minutes), then plunge into ice water to stop cooking. That's what keeps them crisp around the edges.

No apple cider vinegar? White vinegar or rice vinegar work in a pinch, but the depth of flavor is worth hunting down. Fresh lime juice is ideal, but bottled lime juice at one-third the amount gets you close. The pickled onions? Quick-pickle them yourself—thinly slice the red onion, toss with 1/2 cup vinegar, 1 tsp sugar, and a pinch of salt, then let sit for 20 minutes. The mustard adds tang without mayo, but if you're missing it, Greek yogurt at half the amount adds creaminess (though it won't be vegan).

This salad tastes even better the next day—honestly, flavors meld beautifully. Store in an airtight container with a paper towel pressed on top to absorb excess moisture. Keeps for 5 days in the fridge, though I usually make it fresh for gatherings. For extra crunch, add the pickled onions and herbs right before serving. The dressing separates slightly over time, so give it a quick stir before tossing with the potatoes.

❤️

Why You'll Love This Recipe

  • No Boil Required: I’ll admit, I used to dread boiling potatoes for hours—until I discovered this method. The Yukon Golds roast until tender with crispy edges, and honestly? The oven does all the work while I sip my coffee.
  • Tangy Zing: That lime juice and apple cider vinegar combo? It’s the secret weapon. Sweet, sharp, and just a little funky—like a summer picnic in a bowl, but way more reliable than store-bought versions.
  • Picnic to Potluck: Between us, this salad is my go-to for anything: backyard BBQs, lazy Sundays, or even a quick lunch packed in a jar. The dressing clings to every bite, so it won’t turn soggy like my old mayo-heavy attempts.
  • Budget Leftovers: I make a big batch on Sundays, and it lasts me all week. The sugar keeps it from getting bland, and the mustard adds depth without costing a fortune. Plus, it’s one of those dishes that tastes better the next day.

Step-by-step instructions for Bermuda potato salad

Here's how to make this tangy, vinegar-based salad that's lighter than mayo versions but just as flavorful.

1

🍳 Step 1: Cook the Potatoes Until Tender

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 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.

I like to test for doneness by piercing with a fork—if it goes in smoothly, they're ready. Drain immediately and let them cool for 5 minutes before handling. Cooling prevents them from breaking apart when sliced. While they cool, prep your pickling liquid for the onion.

2

🥘 Step 2: Create the Onion Pickle and Dressing

In a small bowl, combine 0.5 cup Apple Cider Vinegar, 2 tbsp Granulated Sugar, 0.25 cup Fresh Lime Juice, 0.25 cup Yellow Mustard, 0.5 tsp Smoked Paprika, 0.25 tsp Cayenne Pepper, and 0.25 cup Olive Oil. Whisk until the sugar dissolves completely. This tangy blend is the heart of Bermuda potato salad—don't skip the whisking!

Slice the 1 whole Red Onion thinly and transfer to a small jar. Pour the warm vinegar mixture over the onion, making sure it's fully submerged. Let it sit for at least 15 minutes while you slice the potatoes. The acid will soften the onion and infuse it with flavor—this is what gives the salad its signature crunch.

3

👨‍🍳 Step 3: Slice and Toss the Potatoes

Once the potatoes are cool enough to handle, slice them into ¼-inch thick rounds using a sharp chef's knife. I find a mandoline works best for even slices, but a steady hand with a knife works too. As you slice, add them to a large mixing bowl.

Pour the onion mixture (including any juices) over the sliced potatoes. Add 0.25 cup chopped Fresh Dill and 0.25 cup chopped Fresh Parsley to the bowl. Using a large spoon or your hands, gently toss everything together until the potatoes are evenly coated. The salad should look glossy from the dressing—if it looks dry, add 1-2 tablespoons of the reserved onion liquid.

4

⏰ Step 4: Chill and Develop Flavors

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but I recommend 4 hours for maximum flavor development. This chilling time lets the potatoes absorb the dressing and the spices meld together. Here's the thing—don't skip this step. The longer it chills, the more complex the flavors become.

Before serving, give it one final toss to redistribute any settled dressing. The salad should be bright with color—creamy potatoes, deep red onions, and vibrant green herbs. If you prefer more heat, add a pinch of extra cayenne pepper or serve with hot sauce on the side.

👨‍🍳

Pro Tips For Making Bermuda Potato Salad

  • COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a wire rack for 15 minutes—this prevents a gummy salad. I used to skip this and ended up with a sad, gluey mess every time.
  • USE DUPLICATE VINEGAR: Measure the apple cider vinegar twice: once for the dressing, once for the potatoes. Toss the hot potatoes in 1/4 cup vinegar while they’re still warm—it cuts the starch and adds tang without waiting.
  • STORE THE LIME JUICE: Squeeze the lime juice just before mixing, but keep the zest separate until the last minute. The zest loses its punch if left sitting, but the juice can wait—no need to rush this part.
  • SWEAT THE MUSTARD: Warm the yellow mustard with the sugar and a splash of water (about 1 teaspoon) before adding vinegar and lime. This smooths out the sharpness and makes the dressing silky—trust me, it’s worth the extra 30 seconds.

Serving suggestions for this bermuda potato salad

Picnic Perfection

This potato salad is a picnic game-changer—pack it in a wide-mouth mason jar with the dressing at the bottom, potatoes layered on top, and herbs sprinkled on the surface. The layers keep everything fresh, and you can shake it up right before serving.

For extra convenience, I bring a small foldable cutting board and a sharp knife to slice fresh bread and serve alongside. 🧺

Grilled Meat Pairings

The tangy brightness cuts through rich grilled meats beautifully. I love serving it with smoked pulled pork or grilled shrimp skewers—the lime and vinegar dressing cleanses your palate between bites.

For a vegetarian spread, pair it with grilled halloumi cheese or portobello mushrooms. Always make extra because it disappears fast!

Herb Garnish Upgrade

Just before serving, add a final sprinkle of chopped chives or microgreens for freshness. I keep a small bowl of extra dill and parsley on the table so guests can adjust their portions to taste.

A drizzle of high-quality olive oil right before serving adds richness without overpowering the bright flavors. 🌿

Make-Ahead Serving

This salad tastes even better the next day, making it perfect for meal prep. Store in an airtight container with a paper towel pressed on top to absorb moisture.

When ready to serve, give it a quick toss and transfer to a large serving bowl with a wooden spoon for easy scooping. The contrast of warm grilled meats with chilled salad makes every bite refreshing.

Presentation Tips

For a restaurant-worthy look, arrange the salad in a white ceramic bowl with a sprig of fresh dill as a garnish. The creamy potatoes and bright red onions create a stunning visual contrast.

Serve with warm dinner rolls on the side for dipping—it's a crowd-pleaser that looks as good as it tastes. 🍽️

Kids' Approved Version

For picky eaters, serve the potatoes plain with a small bowl of the dressing on the side. Let them mix in as much (or as little) as they like.

I've found that kids often prefer the sweetness of the potatoes over the tangy dressing at first. Once they try it mixed, they're usually hooked! 👶

Nutrition facts

Servings 6
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 14g18%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 650mg28%
Total Carbohydrate 38g13%
Dietary Fiber 5g18%
Sugars 8g
Protein 4g8%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions about Bermuda potato salad

1

Why doesn't this recipe use mayo like traditional potato salad?

This Bermuda-style version skips mayo to create a lighter, tangier salad that stays fresh longer. The vinegar-mustard dressing adds bright acidity and keeps the potatoes firm for days—perfect for summer gatherings where you don't want soggy sides. Plus, it's lower in fat while delivering big flavor!

2

Can I make this potato salad ahead of time?

This salad actually tastes better after 24 hours as the flavors meld. Store in an airtight container with a paper towel pressed on top to absorb moisture. The potatoes stay crisp, and the dressing clings perfectly—just give it a quick toss before serving.

3

What's the secret to keeping the potatoes crisp?

Three things: cool immediately after boiling (plunge in ice water), slice them ¼-inch thick, and don't overmix after tossing. The vinegar dressing helps maintain texture while adding that signature tang. For extra crunch, add the pickled onions and herbs right before serving.

4

How do I adjust the heat level?

The recipe includes just ¼ tsp cayenne for subtle warmth. For more heat, add an extra ¼ tsp or serve with hot sauce on the side. If you're sensitive to spice, you can reduce it to ⅛ tsp—the lime and vinegar will still provide plenty of brightness.

5

What's the best way to serve this with grilled meats?

This tangy salad cuts through rich flavors beautifully! Serve it alongside grilled shrimp, pulled pork, or chicken breast for a perfect balance. For extra presentation, arrange it in a white ceramic bowl with a sprig of fresh dill on top. The contrast of warm meat and cool salad makes every bite refreshing.

★★★★★5.0(11 reviews)
Categories Salads