He intentado diversas opciones que se han planteado en este foro para MySQL, pero no funcionan

La selección son de preguntas para Tests, y podría llegar haber hasta 200 o más, y obviamente me interesa generarlas de forma aleatoria, para presentarlas posteriormente.
Barajo varias opciones, una de ellas es crear un campo más en la tabla, y antes de hacer el select, introducir en este campo un numero aleatorio distinto para cada registro; por lo que después solo tendría que utilizar ORDER BY este campo. También podría pasar los registros a un array y órdenarlos de forma aleatoria en este.

En cualquier caso me parecen soluciones "cutres" a aparte de lentas, pero no se me ocurren otras.

Os agradecería cualquier idea