Bring it back to the servicing dealer. It is probably a loose manifold heat shield or cover. If they replaced the spark plugs, they would have loosened or removed these.
It is an easy fix. Be nice but firm about fixing it quickly and it will prabably be done right then and there.