Im Falle von Tracking-Cookies (wie Google*, FB & Co) erst nach der Einwilligung. Da hat sich die Datenschutzkonferenz erst neulich explizit zu geäußert.
Technisch notwendige Cookies (wie Login/Session-Cookies) sind davon nicht betroffen.
Die ganzen Banner mit Opt-Out oder "mit dem Verwenden der Seite stimmen Sie Cookies zu" sind also nicht zu empfehlen.