Abruzzis Pizza and Pasta in Normandy Park - great Pizza, House Special is to die/kill for.
Archery Bistro in Normandy Park - real good flavor combos, good beers on tap
Elliott Bay Brewery in Burien - assorted American, good stuff
Chisos in Fremont - Sushi
Ume Sake House in Seattle - Sushi
+1 on El Goucho for Steak
Portage Bay in Westlake - Organic and natural restaurant ... hella good and well priced.
Bai Tong in Southcenter - great Thai food
I know their are more but this is my start.