The biological ankle joint adjusts stiffness to adapt to changing walking speed, terrain, and load carriage. The most commonly used passive transtibial prostheses are unable to adjust device stiffness and therefore do not maximize potential energy storage and peak prosthesis power across speeds. We present a quasi-passive variable stiffness ankle-foot prosthesis with discrete stiffness adjustment from 352 to 479 Nm/radian, corresponding to the range of biological ankle quasi-stiffness exhibited during level ground walking at speeds from 0.75 to 1.5 m/s for a 77 kg person. We implement a novel parallel leaf spring mechanism that utilizes custom solenoid-driven linear actuators to constrain sliding of parallel leaf springs relative to a mechanical ground in order to control bending stiffness. The prosthesis is lower in mass than all existing variable stiffness prostheses, with a mass of 945 g. We present initial results from a pilot study with one participant with unilateral transtibial amputation, demonstrating an increase in range of motion, peak prosthesis power, and energy storage and return, and a decrease in contralateral knee external adduction moment across a range of walking speeds. This variable stiffness ankle-foot prosthesis demonstrates the potential to improve biomechanics of walking through the design of a low-mass, quasi-passive prosthesis.