The Best Vegan Comfort Food in the City! 100% VEGAN. We were vegan BEFORE it was cool. Founded in 1979, Soul Vegetarian was one of the first vegan restaurants in Atlanta. Soul Vegetarian Restaurants specialize in 100% vegan cuisine with the freshest ingredients daily. All of our delicious sweet treats are made with non-dairy ingredients. We also serve fresh juices and teas.