Looking for red potato salad recipes? Allrecipes has more than 100 trusted red potato salad recipes complete with ratings, reviews and mixing tips.