el plugin datatables tiene el metodo de ajax, solo te carga 10 registros por pagina y asi no se te tarda como dices ya que sin ajax te carga todos los registros y despues los pagina, pero con el metodo ajax solo te cargara 10 resultados por pagina y asi agilizaras la pagina ;)
https://datatables.net/examples/data_sources/ajax.html
Siempre hay que ver la Documentación y los Ejemplos ;)