Vale Flitter
Legion Battle Pets: Vale Flitter and Terror Larva
One thing I've noticed while leveling through Legion is that there are a lot of Battle Pets out there available through questing, by killing rares, or simply by stumbling into the right place at the right time.