Neben Mehlwürmern fressen Blauhäher verschiedene Insekten und Früchte.
Insekten
Blauhäher fressen hauptsächlich Insekten, darunter Heuschrecken, Grillen, Raupen, Ameisen, Käfer, Bienen, Wespen, Spinnen, Schmetterlinge und Motten.
Früchte
Blauhäher mögen Früchte, besonders im Sommer und Herbst, darunter Beeren (Blaubeeren, Himbeeren, Brombeeren, Holunderbeeren), Kirschen, Trauben, Äpfel, Birnen, Pfirsiche und Bananen.
Andere Nahrungsquellen
Blauhäher können gelegentlich auch Fettfutter, Samen (Sonnenblumen, Saflor), Nektar aus Blüten, Baumsaft und Vogelfutterkuchen mit Samen, Früchten und Insekten zu sich nehmen.