About New China Restaurant Fast pickup order at New China Restaurant of Cullman, AL. Appetizers, Soups, Fried Rice, Chow Mein, Lo Mein, Mee Fun, Egg Foo Young. Call 256-775-6999....