Although Mediterranean pasta salad is best consumed fresh, it can be stored in an air-tight container in the fridge overnight. It is best not to leave any pasta salad longer than one day, as the fresh vegetables will start to wilt and not taste too good.