I'd imagine a pagan Europe would perceive a Christian minority as a bunch of creepy zealots, always smiling and trying to recruit you into their weird cannibal-apocalypse cult. If Jews are given leave not to worship pagan gods on account of their covenant, I could see comparisons being drawn between the two along the lines of "those Jews are a weird mob, with their food rules and their monotheism, but at least they don't try and convert people and don't cause trouble, unlike those Christians..."
Early Christians were also quite disruptive and had an unfortunate tendancy to attack pagan temples and holy sites. If they keep this up, or gods forbid radicalise in the *internet age, I could see them being treated as a dangerous cult and watched intently by governments and demonised in the media much like how Islam is in some places OTL.