Horseradish can be frozen, yes. Simply grate the fresh root and store it in the freezer. Horseradish may be stored in the freezer for up to four months without losing quality.