Shrimp is an unusual and great addition to this potato salad recipe. Onion and pepper not only add a little crunch, they give the dish nice flavor. What we really loved, though, was the parsley.