Ultra-relativistic photoelectron spectra exhibit unexpected characteristics in a paraxial laser focus. The photoelectron energy scales super-ponderomotively, and the usual parabolic momentum distribution is distorted into a variety of intricate patterns, depending on the location of the ion. These patterns include discrete contours, which in some cases can be easily identified with a particular sub-cycle burst of ionization current. An analytical formula for the maximum photoelectron energy in a paraxial radiation field is given, and high resolution momentum distributions with narrowly peaked features are presented. These narrowly peaked features suggest application to electron injection into plasma based accelerators.