Yes, you can use canned corn, just drain the juices off before adding. For frozen, you will need to cook prior, drain, then add to the potato salad.