Order By Rand() y Limit

[nifdya]

O sea que quieres que la consulta sea diferente la primera vez pero igual en las paginaciones, ¿no?

Por que no te quedas si es la primera vez que lo haces o si viene de una paginacion, con una variable o algo que te lo controle.

Si es la primera vez generas una consulta totalmente nueva y te guardas la consulta, o lo que necesites para repetir tal cual esa consulta. Si procede de una paginación ejecutas la misma consulta pero cambiando los limites.