Jenn and I ventured out to Pei Wei last weekend. They advertise a GF menu. We called in advance and asked if a gluten-free vegetarian would have an easy time finding a good dinner, and were assured that it would be fine.
We arrived, and the only item on their gf menu that was also vegetarian was the edamame, if prepared in water, not broth. I started to make a little bit of a scene, which prompted the young man at the register to run for help. In the end we learned that their tofu isn't gluten-free, which pretty much meant I would need to stick to rice and veggies. In the end, I ordered brown rice with steamed red peppers, broccoli, and onions and got some packets of gf tamarind sauce to top it with. It was tasty if not thrilling, and REALLY cheap -- $.50 for the rice and $2.50 for the veggies. Jenn noted that we could splurge next time and I could order a FOURTH vegetable. Crazy, I know. Oh, and we split the edamame.