We present the smallest reported side-viewing needle probe for optical coherence tomography (OCT). Design, fabrication, optical characterization, and initial application of a 30-gauge (outer diameter 0.31 mm) needle probe are demonstrated. Extreme miniaturization is achieved by using a simple all-fiber probe design incorporating an angle-polished and reflection-coated fiber-tip beam deflector. When inserted into biological tissue, aqueous interstitial fluids reduce the probe's inherent astigmatism ratio to 1.8, resulting in a working distance of 300 μm and a depth-of-field of 550 μm with beam diameters below 30 μm. The needle probe was interfaced with an 840 nm spectral-domain OCT system and the measured sensitivity was shown to be only 7 dB lower than that of a comparable galvo-scanning sample arm configuration. 3D OCT images of lamb lungs were acquired over a depth range of ~600 μm, showing individual alveoli and bronchioles.