Artist Paul Robertson has been creating a vast collection of Australian Pokemon that are based on native foods, animals, plants and more. Check out the current collection (and the very helpful annotated editions below).
Confused? Fortunately, Reddit user niboswald has been providing annotated editions. At this point the first 86 are covered: