Se você tiver disponível uma lista de consultas SELECT que seu aplicativo executa, basta colocar log-queries-not-using-indexes em seu my.cnf , reiniciar o MySQL e executar todos os SELECTs. Então leia o arquivo de log.
Como alternativa, você pode executar EXPLAIN SELECT your_query_using_JOIN e ler a saída.