I remember when we first moved to Germany, we had to completely reorient ourselves to food. Not because of the cuisine so much, but because of the availability. I had to get used to our new German grocery store and reading the labels in German, and there were some recipes that I couldn't make as often because the ingredients weren't as easy to come by.
We also had to find new fast food. Whereas in Virginia we relied on Chinese food, pizza, and fried chicken, we now had kebap shops and bakery sandwiches for takeaway. About the second or third month of living here, we craved our old staples, and that's when we started our quest for good Chinese food.