MySQL: select * from...

Olá pessoal!

Uma dúvida, tenho uma base de registros com suas 10.000 linhas separadas em 50 e tra-lá-lás colunas. Qual é a melhor forma de montar uma query abaixo de uma forma mais otimizada? O host está enviando avisos de queries lentas, mas eu não sei como resolver...

SELECT * FROM tabela
As tabelas possuem PKs e evito usar o *, especifico todas as colunas que eu quero, mesmo que seja a tabela inteira em algumas situações, mas ainda assim costumo incluir todos os nomes, inclusive para poder usar um alias.

Diante disso, que outras boas práticas posso usar para amenizar esse problema? Reforço: preciso exportar a tabela inteira em alguns momentos, isso é fato, mas queria saber se existe alguma forma de melhorar esse processo.

Abraço!