There are a few places that everyone should try at least once. In Atlanta, that would be Fire of Brazil/Fogo de Chao (Brazillian steakhouses; think classy meat buffet), Chow Baby, and while it was here, Kool Korners (now in Birmingham, Alabama).
The best explanation I’ve read of Chow Baby is written by Creative Loafing. Summary: you put together ingredients for a stir fry out of a wide selection, they cook it, and it usually tastes pretty damn good. So if you haven’t been, give it a try.
There are two locations: one near Georgia Tech on Howell Mill and 11th Street; and another at the Cobb Galleria (near the intersection of I-285 and I-75).