According to The 42, a DC blog, Pete's Apizza in Columbia Heights started offering Teese (reportedly the best vegan cheese available; I have yet to try it!) only days after opening in 2008.
They also offer gluten-free pizza (looks like a good option for GFCF pizza too!) and gluten-free beer. Pete's also has a happy hour on weekdays.
1400 Irving Street NW
Washington, DC 20009
At the top of the escalator at
the Columbia Heights Metro station
on the Green Line – between Potbelly Sandwiches
and Five Guys Burgers and Fries
Phone: 202-332-PETE (7383)
They are open for lunch and dinner, 7 days a week. See their website for a full menu and hours: www.petesapizza.com