Urban Spoon (take that for what it is) offers up La Carta de Oaxaca at 5431 Ballard Ave NW with an 88% approval rating.
Seattle, WA 98107
And Agua Verde 1303 NE Boat St  Seattle, WA 98105 with an 87% approval rating.
 
Just a Google search offers up:
 
Rosita’s Mexican Restaurant in Green Lake – 8210 Woodlawn Ave. NE
Paseo Carribbean Restaurant 4225 Fremont Ave. North
Nana’s Soup House 225 N. 36th St.
Mykonos Greek Grill 310 NE 72nd St.
Bariga Llena 7815 Aurora Ave. N
Turnpike Pizza in Green Lake 6900 East Green Lake Lake Way N
And a Katz’s lover discovered Roxy’s Diner 462 N. 36th St. in Seattle
I also see Buffalo Deli 2123 1st Ave. Seattle
 
No idea if any of these are good, but that’s pretty  much the fun of exploring a new town.
 
 

http://portlandfood.org/index.php?/topic/410-seattle Seattle – PortlandFood.org
I’ll try again.

The I love New York Deli in Pike’s market
Met grill for steaks after the Seahawks game
Salumi, deli style cured meat sandwiches, get there early…Italian
The skillet, food truck in Seattle
 
Seattle isn’t known for Great Pizza, when you go to Pikes market they are not tossing pizza’s they are tossing Salmon…………The people who visit Seattle and do trip reports will give a Pacific Northwest restaurant review of their trip. I would find someone who has lived in Seattle to get up to date info on Pizza and Mexican……………My favorite Mexican food 200 miles east of Seattle is a Mexican Food truck, Go figure…..BillyB…………..P.S. It’s hard to find  a good cup of coffee in Seattle, sometimes you have to walk 15 to 20 feet to find one. 
 
http://www.paseoseattle.com/index.php/home.html Paseo Caribbean Restaurant would be a fun place for lunch

Hey there Abe, glad the thread got cleaned up
 
Today on Slice.com, they favorably reviewed a Seattle pizza joint
 
http://slice.seriouseats.com/archives/2010/11/giannonis-in-seattle-best-new-york-style-pizza-in-seattle-wa.html http://slice.seriouseats….zza-in-seattle-wa.html

 
MIke’s Chili in Ballard … a cross between Cincy and I’m not sure where else.
 
Peco’s Pit, south of the “dome” … very valid beef BBQ sandwiches.
 
 
 
 

To me, after only one visit of course, Seattle = fresh seafood, especially oysters[8D]
 
Good luck with the other stuff[:p]

If we’re passing around general “new to the area” advice, I will also add one more book to the list.
 
http://www.notfortourists.com/seattle.aspx Not For Tourists
 
I didn’t even realize that they had a companion web site until I went searching for the book.  I bought the Chicago edition for a friend when she moved there, and she has found it to be indispensable – and usually very “on” in their recs.

I second plb
Not roadfood but a great steak at the Metropolitan Grill

Steak – Metropolitan Grill
Cajun – Burk’s Cafe
Pasta, meat, etc – Cafe Juanita (Kirkland)
 

 
Despite what the locals say, I never found Seattle to have much in the way of superb food.
 
There was a buzz about the celebrity chefs, opening trendy places … but in my opinion “trendy” doesn’t hold a candle to “tried and true” of which there were few.
 
Seattle has lots of places with exquisite views of the water … this is where I formulated one of Gregg’s rules:  “In most cases, it is far better to go look at the water, then go find someplace decent to eat.”  You seldom see locals at the foo foo view places … IMO.
 

Wishing your friend good luck on the Mexican food.  I remember ordering a chili relleno plate somewhere in the Seattle vicinity.  I also remember being served an omelet with a few strips of chiles, rice and beans. 
 
 

BillyB
 
Make sure it’s a brown spicy mustard and not yellow mustard. [8D]

 
I went to Goldberg’s once.  If the pastrami and corned beef were home made, I don’t remember it to be.  I’d classify it as “viable” … but it has been quite a while.

Now, that does bring to mind Market House Corned Beef … if you are willing to make your own.

http://seattle.citysearch.com/profile/map/10767116/seattle_wa/market_house_corned_beef.html LINK
When I first moved there, it was an old guy, making his own in garbage cans out back … he’d wrap your brisket in butcher paper and send you on your way.  It might have been the best I ever had.
I recall, that recently, the place was taken over by new owners, yupp-ified a bit (cryovac over butcher paper now) … and I don’t recall bells and whistles last time I took some home.  Certainly worth a try though.

This looks like a fun place, I’ll check it out in the Spring with a loaf of Jewish Rye under my arm, and a jar of mustard in my pocket………………

USA Today recently mentioned a Seattle place called Serious Pie, although I can’t claim any first-hand knowledge of it.  Are any of the ex-Seattleans familiar with it?
 
Brad