Bole Ethiopian Restaurant
Ethiopian fasting/veggie combo platters make this a strong vegan-friendly option, though not a 100% vegan kitchen.
Vegan ATL: Airport District
The College Park / ATL Airport corridor, home to some of the city's best Ethiopian food.