Are there any approaches to csrf tokens that don't require storing issued tokens on server-side?
CSRF is about arbitrary clicks in emails and such that automagic your logged-in-session cookies to the server. If you require an extra field and compare it, you’re fine