We report a high speed 8x8 optical phased array using tunable 1550 nm all-pass filters with ultrathin high contrast gratings (HCGs) as the microelectromechanical-actuated top reflectors. The all-pass filter design enables a highly efficient phase tuning (1.7 π) with a small actuation voltage (10 V) and actuation displacement of the HCG (50 nm). The microelectromechanical HCG structure facilitates a high phase tuning speed >0.5 MHz. Beam steering is experimentally demonstrated with the optical phased array.