Not allowed Paleo drinks This is the hardest of the Paleo Diet. Stick to just water and the Paleo Diet benefits will be worth it.