this question came to mind after nja asked me whether we'd prefer Western cuisine in response to my request for an upscale fish place in Palo Alto.
I love German & Alsatian wines, especially paired with Chinese & Thai, and once I was blown away by how good was a pinot noir paired with Indian food.
I didn't see many wine lists in my Asia travels (budget travel!) and haven't found many Chinese, Thai, Indian restaurants in the bay area that offer anything much other than beers and some BORING almost-jug-wines.
A couple exceptions that come to mind are of course Slanted Door and a place in Sunnyvale on El Camino next to Ethan Allen, maybe it was called Mei Long?
Can anyone clue me in on some others?