One challenge I know of (I got a rare egg by completing it but it only gave me a Machamp) is the challenge for catching 10 weedles, which gives you a chance at a rare egg.
As HexedHero said, its just the weedle challenges. But there is always a chance of getting an egg from voting. And we added /reward You can do this every day and you have a chance on a rare egg.