Okay, if you're being really strict about SBD, I have to be honest, it's REALLY hard to eat at Chinese restaurants. Despite my recent dream that our local Chinese place had brown rice at the other end of the counter
I haven't found any places IRL that have brown rice, which already kind of messes up any Chinese meal you eat out, if it's spicy or saucy. Add in the pretty common use of MSG and the way more common use of sugar in EVERYTHING, and it's pretty darn hard to find Chinese food that's OP. One thing I've found that's possible is to go to a buffet or restaurant that has a 'Mongolian wok' (at least, that's the term here in upstate NY...not sure what they're calling them elsewhere?) where you can pick your own ingredients and they saute them for you in front of you. At our local place, I can get a bunch of lean protein, tons of fresh veggies, and have them just add soy sauce and some spices so it's sugar-free and yummy.
Of course, you can totally make most Chinese food at home...it's pretty easy, actually! One thing I learned early on, for things I love like 'Orange chicken', etc., is to use arrowroot instead of cornstarch. It works well and doesn't have the same glycemic impact. I find that Bob's Red Mill makes a huge bag of arrowroot for a really low price--they have it in the natural foods section of Wegman's, our local supermarket. If you buy it in the spice aisle, it can get pretty pricey!
Now, if you are far enough along into P2 that you can safely start experimenting with whether small amounts of sugar will bother you, then you can certainly try to find a local Chinese place where someone can tell you what does and doesn't have a lot of sugar. Sometimes you know just from prior experience (things that are fried and sweet like Sesame Chicken, Orange Chicken, and General Tso's Chicken are probably not a great idea...others like Beef and Broccoli might be...) what might be worth staying away from and what might work. The more veggies, the better, and spicy is better than sweet. I find that the green beans at any oriental buffet have never given me problems (and are really good!), and I can usually find some meat/veggie items that are low in sugar and don't cause cravings. The best thing, for me, is to make up a batch of brown rice at home and have the food there. That way, I don't feel like I'm wasting if I have a bite and realize it's too sweet. I can just toss it in tupperware in the fridge and DH can take care of it for me.
(Husbands make the best 'garbage disposals'
Hope that helps. If you'd like some recipes, give me an idea of what you're looking for and I'll see what I can find. I have a ton of them that I've made at home.
As I'm always telling DH, what it boils down to is that if you're willing to put forth the effort, there is nothing on this diet that you can't find a way to make, unless it involves caramelizing sugar.