Puerto Rican Potato Salad Recipe: Creamy, Tangy Island-Style Twist

Puerto Rican potato salad brings a vibrant island twist to the classic picnic favorite. This version stands apart with its bold flavors—creamy mayonnaise base brightened with tangy vinegar and aromatic sofrito. The combination creates a perfect balance that’s both comforting and exciting.

The secret lies in the details: tender potatoes, briny olives, and hard-boiled eggs create texture, while the sofrito adds depth that traditional recipes lack. What results is a creamy, flavorful side that pairs beautifully with grilled meats or arroz con gandules. It’s the kind of dish that transforms ordinary meals into something special.

Ingredients for Puerto Rican Potato Salad

Everything you need for that creamy, tangy island-style potato salad with bold Puerto Rican flavors.

The potatoes make this dish—Yukon Golds are ideal for their buttery texture (no waxy red potatoes here). Sofrito is the soul of the flavor; Goya’s frozen version is a solid shortcut if you’re not making it from scratch. For the mayo, Duke’s or Hellmann’s give that perfect creamy base. Don’t skip the Manzanilla olives—they add the briny punch that sets this apart from regular potato salad. Grab them from the Latin aisle at Publix or Walmart (the ones with pimentos work too).

Out of sofrito? A mix of sautéed onions, garlic, and bell peppers gets you close. No Manzanilla olives? Kalamata olives work in a pinch (just chop them finer). The vinegar is key—apple cider vinegar can sub for white, but it’s slightly sweeter. For the mayo, Vegenaise works if you need a plant-based swap. The relish is optional, but if you’re adding it, Heinz is the classic. Eggs can be omitted, but they add that nice bite (use 7 instead of 6 if you love extra texture).

This salad holds up well—actually tastes better after 24 hours once flavors meld. Store in an airtight container for up to 5 days in the fridge. If making ahead, boil the potatoes slightly underdone (they’ll soften more as they sit). The olives and cilantro can be added right before serving to keep them vibrant. Perfect for picnics, but keep it chilled—no one wants warm mayo.

Step-by-Step Instructions for Puerto Rican Potato Salad

This method delivers that perfect balance of creamy texture and island-inspired flavors every time.

Step 1: Cook and Cool the Potatoes

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the Kosher Salt to the water. Bring to a boil over medium-high heat, then reduce to a gentle simmer. Cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet in a single layer. Let them cool completely for about 20 minutes. This step is crucial – warm potatoes will make your salad gummy. I like to give them a gentle press with a fork to check for doneness; they should yield easily but not fall apart.

Step 2: Prepare the Vegetable Base

While the potatoes cool, finely dice the 1 whole Red Bell Pepper into ¼-inch pieces. Slice the 0.5 cup Manzanilla Olives into thin rounds. Chop the 6 whole Hard-Boiled Eggs into ½-inch chunks – you want visible pieces for texture. In a large mixing bowl, combine these with the 0.5 cup Sofrito and 0.25 cup Fresh Cilantro.

The sofrito is your flavor foundation here. I always use my hands to gently toss these ingredients together – it helps distribute the sofrito evenly without breaking up the eggs too much. The red bell pepper should maintain some crunch, so don’t overmix at this stage.

Step 3: Create the Dressing

In a separate bowl, whisk together the 1.5 cups Mayonnaise, 3 tbsp White Vinegar, 1 tbsp Dijon Mustard, remaining 0.5 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. The vinegar will make the dressing look slightly curdled at first – keep whisking until it emulsifies into a smooth, creamy mixture.

Taste and adjust the seasoning. The dressing should have a tangy brightness from the vinegar with just enough salt to enhance all the flavors. If you’re using the 2 tbsp Sweet Pickle Relish, stir it in now for a subtle sweet contrast that balances the sofrito’s depth.

Step 4: Combine and Chill

Add the cooled potatoes to the vegetable mixture. Pour the dressing over everything and fold gently with a silicone spatula. You want every potato piece coated without breaking them up. The salad will look a bit loose at first – that’s perfect.

Cover the bowl and refrigerate for at least 2 hours, though overnight is even better. This chilling time lets the flavors meld completely. The sofrito will infuse into the mayonnaise base, and the potatoes will absorb just enough dressing to become perfectly creamy without being mushy.

Step 5: Final Adjustments and Serving

Before serving, give the salad a gentle stir. Check the consistency – if it’s too thick, you can loosen it with a splash of water. Taste one more time and adjust the Kosher Salt or Freshly Ground Black Pepper if needed. The flavors should be bold but balanced, with the sofrito’s complexity shining through.

Transfer to a serving bowl and garnish with a sprinkle of additional Fresh Cilantro. Serve chilled. The salad keeps beautifully for up to 3 days in the refrigerator, though the flavors are best within the first 24 hours when the textures are at their peak.

Wine and Beer Pairings for This Recipe

Crisp White Wines

I love pairing this vibrant potato salad with a chilled Albariño from Spain. Its citrusy notes and crisp acidity cut through the creaminess while complementing the sofrito’s aromatic depth. Look for bottles from Rías Baixas—they’re perfect for summer gatherings. A Sauvignon Blanc from New Zealand works beautifully too, with its zesty grapefruit flavors. 🍷

Light-Bodied Beers

For beer lovers, a Pilsner is my top recommendation. The clean, crisp profile of a Puerto Rican Medalla Light enhances the island flavors without overpowering them. If you prefer more hop character, try a German-style Kölsch—its subtle fruitiness pairs wonderfully with the olives and bell peppers.

Rosé All Day

A dry Provençal rosé brings out the best in this dish. The strawberry and melon notes harmonize with the sweet pickle relish, while the mineral finish cleanses your palate. I always keep a bottle of Whispering Angel in my fridge for exactly these occasions. Serve it at 45-50°F for maximum refreshment.

Sparkling Options

For celebrations, nothing beats a Spanish Cava. The fine bubbles and almond notes elevate the potato salad to party status. Freixenet Elyssia is my affordable go-to. If you prefer something sweeter, a Moscato d’Asti offers peachy flavors that complement the dish’s creamy elements beautifully.

Local Puerto Rican Favorites

When I’m feeling nostalgic, I reach for a Medalla Light or Coors Banquet—both are staples at Puerto Rican gatherings. Their light, refreshing profiles let the sofrito and olives shine. For something stronger, a Don Q Cristal rum cocktail with lime makes a festive pairing that feels authentically island-inspired. 🌴

Non-Alcoholic Choices

Don’t forget about refreshing alternatives! A lime-infused sparkling water with a splash of pineapple juice mimics the tropical vibes. I also love hibiscus iced tea (jamaica) for its tartness that balances the creamy salad. Serve these well-chilled in frosted glasses for that perfect picnic touch.

Frequently Asked Questions