Perfect Puerto Rican Potato Salad Recipe

I can never resist a scoop of this Puerto Rican Potato Salad, with its creamy dressing, salty ham, and sweet pops of apple in every bite. It’s the kind of side dish that disappears fast and has everyone asking what makes it so good.

I’m obsessed with this Puerto Rican potato salad because it hits every note I want in a party side: creamy, tangy, savory, a little sweet, and seriously hard to stop eating. The potatoes turn soft and rich under that mayo dressing, while diced ham brings the salty bite I keep going back for.

And then there’s green apple. That crisp pop sneaks in and makes the whole bowl taste brighter.

I love serving this with rice, grilled chicken, ribs, honestly whatever is on the table. But don’t expect leftovers.

This is the kind of salad I keep “taste-testing” until it’s gone.

Ingredients

• Potatoes make it creamy and filling, the cozy base everyone expects.
• Eggs add protein and that classic picnic-salad vibe.
• Mayo brings the richness, so don’t be shy with it.
• Mustard cuts through the creaminess with a little tang.
• Vinegar wakes everything up and keeps it from tasting flat.
• Sugar softens the tang, just enough to balance things.
• Ham makes it hearty, salty, and honestly more fun.
• Green apple adds crunch, sweetness, and a tiny surprise.
• Celery keeps each bite fresh and snappy.
• Onion gives it bite without taking over the bowl.
• Relish adds sweet crunch, basically the shortcut to big flavor.
• Olives bring that salty Puerto Rican-style pop.
• Peas add color, softness, and a little veggie moment.
• Black pepper gives it warmth without making it spicy.
• Plus paprika makes the top look party-ready.

Ingredient Quantities

• 3 pounds Yukon Gold or russet potatoes, peeled and cut into 1 inch cubes
• 1 tablespoon kosher salt for boiling potatoes
• 4 large eggs, hard boiled and peeled
• 1 1/2 to 2 cups mayonnaise
• 2 tablespoons yellow mustard
• 1 tablespoon white vinegar or apple cider vinegar
• 1 teaspoon granulated sugar
• 1 1/2 cups cooked or diced ham
• 1 large green apple, peeled, cored and diced
• 1 cup celery, finely diced
• 1/2 cup red or white onion, finely diced
• 1/3 cup sweet pickle relish
• 1/4 cup green olives, sliced
• 1/2 cup frozen peas, thawed
• 1 teaspoon salt, plus more to taste
• 1/2 teaspoon freshly ground black pepper
• Paprika for garnish, about 1/2 teaspoon

How to Make this

1. Place potatoes in a large pot, cover with cold water, add 1 tablespoon kosher salt, bring to a boil, then simmer until fork tender about 10 to 15 minutes; drain and let cool slightly.

2. While potatoes cook, hard boil 4 large eggs, cool, peel, and chop coarse.

3. Chop or dice the cooked ham, peel and dice the green apple, finely dice celery and onion, slice olives, and thaw the 1/2 cup frozen peas.

4. In a large bowl whisk together 1 1/2 to 2 cups mayonnaise, 2 tablespoons yellow mustard, 1 tablespoon vinegar, and 1 teaspoon granulated sugar until smooth.

5. Stir 1/3 cup sweet pickle relish into the dressing and season with 1 teaspoon salt and 1/2 teaspoon freshly ground black pepper; taste and adjust seasoning as needed.

6. Add the slightly warm potatoes to the bowl and gently fold to coat, mashing a few pieces for creamier texture if desired.

7. Fold in the chopped eggs, diced ham, diced apple, celery, onion, sliced olives, and thawed peas until evenly distributed.

8. Cover and chill the salad at least 2 hours to allow flavors to meld; stir once before serving and adjust salt and pepper if necessary.

9. Transfer to a serving bowl and sprinkle about 1/2 teaspoon paprika on top for garnish.

10. Serve cold or at cool room temperature alongside arroz con gandules or grilled meats.

Equipment Needed

1. Large pot for boiling potatoes and eggs
2. Colander for draining potatoes and rinsing peas
3. Large mixing bowl for dressing and tossing salad
4. Measuring cups and spoons
5. Chef knife
6. Cutting board
7. Whisk for dressing
8. Large spoon or rubber spatula for folding
9. Potato masher or fork to mash a few pieces for creaminess
10. Serving bowl and a small sieve or spoon for sprinkling paprika

FAQ

Perfect Puerto Rican Potato Salad Recipe Substitutions and Variations

• Potatoes: Yukon Gold or russet can be swapped for red potatoes for a firmer texture or fingerling potatoes for a waxier, more rustic bite.
• Mayonnaise: Use half Greek yogurt plus half mayonnaise for tang and lighter calories, or replace entirely with plain Greek yogurt for a tangy, lower-fat finish.
• Cooked ham: Substitute diced cooked chicken, turkey, or cooked bacon for a different savory profile; or use smoked or diced kielbasa for a bolder flavor.
• Green apple: Replace with diced pear for a milder sweetness, or use seedless grapes (halved) for bursts of juicy sweetness and texture contrast.

Pro Tips

1) Salt the cooking water generously and test the potatoes early. They should be tender enough to yield to a fork but not falling apart. Slightly undercooking by one minute makes it much easier to fold the potatoes into the dressing without turning the salad gluey.

2) Mix most of the dressing into the warm potatoes, then reserve a little to adjust seasoning later. Warm potatoes absorb flavor better, but holding back a few spoonfuls lets you tweak creaminess and salt after chilling.

3) For texture contrast, dice the apple and celery a bit larger than the onion and ham. Toss the diced apple with a little vinegar or lemon juice right after cutting to prevent browning and keep a bright pop in every bite.

4) Chill at least two hours, preferably overnight, and give the salad a gentle stir before serving. Flavors mellow and harmonize with time, so a final taste and small seasoning adjustment just before serving makes a big difference.