Phobia

I was gonna suggest pappadeaux too. It's not local to Atlanta but it's fairly small - Texas chain that rarely makes it out of Texas. Delicious food for a fair price.