Moskova’da büyüdü, orada piyano çaldı, okulunda karaborsa Juicy Fruit çikleti sattı ve Sovyet filmlerinde oynadı. Amerika’da Juilliard Müzik Okulu’nda mastır derecesini tamamladı; sonra, kendini kuşağının en başarılı yemek yazarlarından biri olarak kabul ettirdi. Üç James Beard ödülü kazandı, Travel+Leisure dergisinde editörlük yaptı ve büyük takdir gören beş yemek kitabı yazdı. Dört dil bilen Anya New York, Queens’te yaşamaktadır.