Opção 1
SELECT table1.fruit FROM table1
LEFT JOIN table2
ON table1.fruit = table2.fruit
WHERE table2.fruit IS NULL
Opção 2
SELECT table1.fruit FROM table1
WHERE NOT EXISTS (
SELECT 1 FROM table2
WHERE table2.fruit = table1.fruit
)
Eu teria que ver os planos de explicação para lembrar qual é mais eficiente, mas realmente depende de todos os índices que você criou.