It can be fine for SEO to redirect the base URL of the domain to a language based on the Accept-Language header. The only SEO concerns are:
Test your rules for case in which the language header doesn't list one of the languages you support.
Test your rules for no Accept-Language header sent at all. (Most bots won't send one).
You need a fall-back page ...