Serious Eats - seriouseats.com

Adam, this is an awesome comprehensive article.

I think many wait staff at these restaurants just can't get over the fact that non-Chinese people enjoy eating the more exotic forms of Chinese food, hence the suggestions of the mundane chop suey and chow mein. At least, this sort of thinking is quite prevalent among the older members of my Chinese family.

Nature's Path has some awesome gluten-free cereals--my fave is the Kamut Krisp, thin crispy flakes that are also organic. My other go-to is Perky's Nutty Rice, the gluten-free version of Grapenuts.

High-end vegetarian restaurant is Carmelita.
They serve dinner with a lot of creativity in the seasonal menu. Reservations strongly recommended.

I found natural red food coloring here:
http://www.naturesflavors.com/product_info.php?cPath=72&products_id=4728

Now I have to figure out which stores carry this product in my neighborhood.

It kinda depends on the branch you're planning to visit, and how frequent you visit other Asian grocery stores in general. I enjoy visiting T & T because it offers a wide range of products (compared to other stores) in a clean brightly lit environment. You can be sure you're not getting expired stuff that's been sitting on the shelf for eons. If you go on weekends, there's food tastings. There's also a "deli" section, which sells not-your-usual cooked Chinese food at a very reasonable price. If you like instant noodles, the T & T store I go to has an aisle and a half dedicated to this food group.