dvknutri, yes it is 100% completely normal. For me it was terrifying to constantly think about food all day long and to binge eat. This is a normal part of recovery from an eating disorder. Yes, those foods that I could never let myself have were always part of the binge episodes. Mostly because they were high fat, high calorie foods that my body desperately needed. See the link below for more info!
http://www.youreatopia.com/blog/2012/10/31/bingeing-is-not-bingeing.html