Pasta Salad with mayo should last for up to 5 days in the refrigerator as long as you put it in a tightly sealed container.
If you want to keep the Pasta Salad longer than 5 days with the mayo place the pasta salad into a freezer safe sealed container and the Pasta Salad should last up to 6 months or longer in the freezer.