To keep fruit salad really fresh, cover it tightly and store it in the refrigerator for 3-5 days. The key is that the more airtight the seal is, the longer your fruit salad will stay tasty and fresh.