Never had good Chinese – where to go?

I’m a big fan of spicy asian cuisines – as a kid I grew up going to the occasional americanized chinese food restaurants with family.

I’ve heard that there are some better/more specialized/regional/etc Chinese or Tainwanese restaurants in and around Bellevue that serve stuff beyond Kung Pao, General Tso, wonton Soup, etc.

Anyone have a spot they’d suggest and even better, some favorite dishes? Again, Spice is OK, weird is OK, and off-menu or broken english is OK.