We describe a cryogenic, high-resolution spectrograph (Phoenix) for the 1-5 mu m region. Phoenix is an echelle spectrograph of the near-Littrow over-under configuration without cross dispersion. The foreoptics include Lyot reimaging, discrete and circular variable order sorting filters, a selection of slits, and optics for post-slit and Lyot imaging. The entire instrument is cooled to 50 K using two closed cycle coolers. The detector is a Hughes-Santa Barbara 512x1024 InSb array. Resolution of 65,000 has been obtained. Throughput without slit losses (but including telescope losses) is 13% at 2.3 mu m. Recent results are discussed. Phoenix is a facility instrument of the National Optical Astronomy Observatories and will be available at CTIO, KPNO, and Gemini.