Você pode tentar usar seed na função aleatória:

SELECT something FROM somewhere ORDER BY rand(123)

123 é uma semente. Random deve retornar os mesmos valores.