Asking is more reliable. There is no reason for a site to believe it should translate stuff for me just because my browser's interface is in another language.

Do use the header, but always be open for the user changing the language too.