Can cookies on a page be bad for SEO?

Aside from the obvious poor user experience of a large pop-up interrupting the view, cookies can help SEO. Giving your user a better experience and of course storing your site in their search history can actually help your SEO by driving returning visitors in some cases.