Puedes crear un número aleatorio con rand() (en PHP) y pasarle este parámetro a MySQL para que te de datos aleatorios usando la misma semilla:
Código PHP:
Ver original<?php
$query = "SELECT * FROM establecimientos ORDER BY rand($rand) LIMIT ... ";
Saludos.