The #1 and only Paleo Food Delivery program in Atlanta that I have tried and tested is PreMade Paleo, and I can say that these guys rock.

The concept is very simple and easy to maintain. After ordering off of a menu of 10 meals, the guys over at Pre-made Paleo cook up a batch of their delicious paleo foods and then deliver to one of their host where you can pick it up.
These meals are super healthy and delicious. With a large enough selection that you won’t get tired of eating and it is also very easy to mix and match your side dishes. Each weekly meal plan includes 10 protein dishes along with 20 vegetable dishes. There is also the ability to personalize you meals with:
Pre-made Paleo meals are delivered on the Monday of each week
Check them out here