O MySQL tem uma função RAND que você pode usar em sua cláusula ORDER, passando uma semente vinculada à sessão do usuário.

ORDEM POR RAND(?)

Onde ? é um valor de semente da sessão. Isso fornecerá pedidos repetíveis em todas as solicitações.