Hii regions are the sites of massive star formation and are the archetypal tracers of spiral arms. Because of their short lifetimes (<10 Myr) their abundances provide a measure of the nuclear processing of many stellar generations. Here we review our ongoing efforts to explore the metallicity structure of the Galactic disk by observing radio recombination line (RRL) and thermal radio continuum emission toward Hii regions. The RRL-to-continuum ratio provides an accurate measure of the electron temperature which is used as a proxy for metallicity. Since collisionally excited lines from metals (e.g., O, C) are the main coolant in Hii regions, the thermal electron temperature is well correlated with metallicity (e.g., [O/H]). We determine Hii region distances from maser parallax measurements when possible; otherwise we use kinematic distances. Such radio diagnostics of Hii regions yield an extinction free tracer to map the metallicity distribution across the entire Galactic disk.