Founded in 1979, Soul Vegetarian was one of the first vegan restaurants in Atlanta. The Best Vegan Comfort Food in the City, Since 1979! 100% VEGAN. We were vegan BEFORE it was cool! Soul Vegetarian Restaurants specialize in 100% vegan cuisine with the freshest ingredients daily.