MySQL a une fonction RAND que vous pouvez utiliser dans votre clause ORDER, en transmettant une graine liée à la session utilisateur.
COMMANDER PAR RAND(?)
Où ? est une valeur de départ de la session. Cela vous donnera un ordre reproductible entre les demandes.