Quinoa salad should be consumed when it is fresh to get the best nutritional value. However, any leftovers can be stored in an air-tight container in the refrigerator for 3 to 5 days or in the freezer for up to 2 months.