The fries at Five Guys are my absolute favorite. I love me a potato, and the best way to eat it, in my opinion, is hand cut and french fried. There are probably 20+ locations in Atlanta now, so there's one right around the corner from you. If you've never been, definitely stop in and order a custom burger as well as a sack of these fab fries. A small (pictured) will easily serve two people and you also have the option of having them cajun seasoned.
I think the UrbanSpoon rating says it all!