Electron paramagnetic resonance (EPR) spectroscopy of the spin probe, TEMPOL, is used to resolve solvent phases that surround the ethanolamine ammonia-lyase (EAL) protein from Salmonella typhimurium at low-temperature (T) in frozen, globally polycrystalline aqueous solution, and to report on the T-dependence of their detectably rigid and fluid states. EAL plays a role in human gut microbiome-based disease conditions, and physical-chemical studies provide insight into protein structure and mechanism, toward potential therapeutics. Temperature dependences of the rotational correlation times (τc; detection range, 10−11≤τc ≤10−7 s) and corresponding weights of TEMPOL tumbling components from 200 to 265 K in the presence of EAL, are measured in two frozen systems: (1) water-only, and (2) 1% v/v dimethylsulfoxide (DMSO). In the water-only condition, a protein-vicinal solvent component detectably fluidizes at 230 K, and melts the surrounding ice-crystalline region with increasing T, creating a bounded, relatively high-viscosity aqueous solvent domain, up to 265 K. In the EAL, 1% DMSO condition, two distinct concentric solvent phases are resolved around EAL: protein-associated domain (PAD) and mesodomain. The DMSO-aqueous mesodomain fluidizes at 200 K, followed by PAD fluidization at 210 K. The interphase-dynamical coupling is consistent with the spatial arrangement and significant contact areas of the phases, indicated by the experimentally-determined mean volume ratio, V(mesodomain):V(PAD):V(protein) = 0.5:0.3:1.0. The results provide a rationale for native chemical reactions of EAL at T<250 K, and an advance toward precise control of solvent dynamics as a tunable parameter for quantifying the coupling between solvent and protein fluctuations and chemical reaction steps in EAL, and other enzymes.