This Iranian potato salad pulls heavily from Olivier salad ... Get the recipe. No two Puerto Rican potato salads are exactly alike, but many of them feature a special ingredient: cubed apples.