in ignorant about the difference between wheat and gluten intolerance and I'd definitely still call to ask but as far as avoiding eggs and dairy I'd recommend for sit down places:

Sticky Fingers Diner

Fancy Radish

DC Vegan

any Ethiopian place

for fast casual:

Pow Pow

HipCityVeg

VEGZ

Falafel Inc.