>>52461692route 6 or 7 in kalos (the one with the bushes, can't remember which number it was)- it was a venipede
I also encountered a shiny Pidgey as my second encounter in the game but fat-fingered my way into clicking run after it knocked out my Scatterbug so I don't count it
because if I did I would never let myself hear the end of it