A keleti kékfarkú étrendje elsősorban rovarok és gyümölcsök. Fészkelési időszakban bogarak, szúnyogok, hernyók, pókok, hangyák, darazsak, méhek. Telen bogyókkal és gyümölcsökkel váltanak: kocsány, som, bodza, vadszőlő, valamint rovarok és pókok a levelek alatt és a fahasadekban.