Stork. Storks are large, long-legged, long-necked wading birds with long, stout bills. They belong to the family called Ciconiidae, and make up the order Ciconiiformes. ... Most storks eat frogs, fish, insects, earthworms, small birds and small mammals.