In the One Mile Shopping Center off Route 40 (the shopping center with Toys'R'Us and Panera Bread), there was a Chinese restaurant named "Golden China". That restaurant is now under new management and, although the sign still reads "Golden China", is now called Q's Asian Cafe. From what I can tell, the place is Chinese-owned. However, the menu is one of those trendy all-encompassing "Asian" menus. There are a few interesting items on the menu... well, at least for us Catonsvillians those items are interesting. If you stop by or call, ask for Nancy. I've had some good conversations with her, but I haven't tried anything yet. They have a scan of their menu on their website. The rest of the site including the phone number is inaccurate. It's probably some sort of template so don't get too excited about their 30-yr old family recipes for spicy seafood dishes. ;)
6600 M Baltimore National Pike
Side note: Right next door is Baker's Park, a relatively new bakery. I've been slowly going through their offerings (and to the Bally's across the street) and usually their fresh items are quite good. Unfortunately, you have to pry a little. Just asking what is "fresh" is not good enough. You have to specifically ask what was baked that day. Sometimes you'll get an answer like, "Yes, this was just baked last night" which is still not good enough. The baker is a bit chocolate-crazy, but she will accomodate requests, e.g., for a canolli without chocolate ganache on the shell. Also, they regularly have Salty Dogs.