It's really a matter of taste, and what kind of person you are, and what your preferred way of learning is. If you have a strong historical way of viewing the world, then you'd start with the pink edition of "Programming Perl" and work on from there. You could also just read all of the vast perl manual pages; let it settle, rumiate; re-read; then start programming (that's purportedly the way Abigail did it) . If you are a cook, get the "Perl Cookbook", fry the recipes (and yourself) and discover the different onions later, as you develope taste.

There are so many ways to learn, and several might be your own. How can anybody tell for sure which one, to a complete unknown? So every suggestion is to be taken with a grain of salt (and for my taste with a good pinch of chili).