Ci sono principalmente tre modi per farlo:

1. Estrai i record con un LIMIT 20 ORDER BY id DEC, li salvi in un array e poi applichi shuffle
2. Utilizzi una subquery per l'estrazione di cui sopra e poi esegui un ORDER BY RAND()
3. Identifichi l'ID del 21 record e poi utilizzi una clausola WHERE ID > x ORDER BY RAND()