Corn salad with mayo can be stored in an airtight container in the refrigerator for up to 3-4 days. Make sure to keep it chilled and discard any leftovers that have been sitting at room temperature for more than 2 hours.