Are you looking for Dives? or are you looking for something unusual but mebby a little more $$$? These are the LATTER:

Southern--Kingfish Cafe (Capital Hill)
Chinese -- Din Tai Fung (Shockingly in the Bellevue/Lincoln Center Mall)
Tiawanese -- Facing East (in a crappy strip mall, but amazing)
Sorta-Creole -- Toulouse Petit (Queen Anne, probably my favorite Seattle restaurant)
Itialian -- Cafe Lago (University District/Montlake)
_________________________
The charm of fishing is that it is the pursuit of what is elusive but attainable, a perpetual series of occasions for hope. -John Buchan