For cheese grits I go to the Waffle House, fried okra is best homemade. For really good food in Atlanta: http://www.thevarsity.com/menu.php
Know any BBQ places in the area?