Your cookie preferences are stored in a cookie, set to expire in 1 year. Stack Overflow is doing everything it should be doing in order to remember your preferences. It'sWhen you are asked again about cookies, it's not "remembering"remembering your preferences regarding "essential only", that's just the default.
If you delete your cookies, you are going to be asked again. If you're not intentionally deleting your cookies, you may have configured your browser to block cookies, or to automatically treat all cookies as session cookies. But this isn't Stack Overflow's fault, and it's not their problem to fix.