промёрзлая, промёрзлое. Замороженный не только снаружи, но и внутри. Промезлая рыба. Промерзлая картошка.