The baking of a key inside a bread is a non-Jewish custom which has its foundation in Christian, and possibly even earlier, pagan culture.
Seeing the sight of Jesus on a cross must have made them feel like they were seeing Avodah Zara in the Beis HaMikdash.