Frank's Famous Family Restaurant in Palmetto
You will find Frank's just off the Palmetto exit on I85, between the exit to Peachtree City and Newnan, about 20 minutes from Hartsfield. It is on the West side of I85, behind a gas station. Like most hole in the wall places it is privately owned, but an insider's tip amongst locals.
Right when you walk in you will see their huge selection of desserts, from apple turnovers, to cheesecake, mudpie, and even baklavah! Their menu is rather long and priced reasonably, from $5-6 entrees (burgers and fries) to mid $20 for steak and such. Try their Gyro and Greek Salad Platter! Friday and Saturday evening this place is very busy. Please note there is no real wait area, it might be better to just sit in the car.
Anyways, you can easily walk out leaving less than $20 including a tip.

