Corn salad can be frozen, depending on what ingredients are included. While corn kernels tend to retain a bit of crispness upon freezing, other vegetables do not. If your corn salad contains vegetables such as peppers, onions, or tomatoes, they will become soggy upon thawing. However, you can mix the salad without the additional veggies, that is just the corn and dressing, and add the crunchy bits later.