Select muito lento

Olá Imasteres!
Estou desenvolvendo um simples cadastro de clientes.

Na tela de listagem dos clientes cadastrados uso uma "datatable" que lista somente os campos "nome", "telefone" e "cidade".

Já tenho cerca de 4.000 registros na tabela e ao fazer o select desses campos já está demorando muito.
Alguma sugestão?