There used to be a place called Gordos. It was a burger place right across from West Marine near Shilshole. New owners painted it coral or pink and it's now a caribean joint. I stopped in there today and it was outstanding.

The menu was pretty deep but my bud and I both went with item #1 on the menu (Pork Sandwhich). The sandwhich was like $8 or $9 and worth it. We got there at 11:30 after fishing and there were 12 or so people eating or waiting for their food. When we left at 12:15 or so there were over 20 smiling people. Great food and great prices. The hot sauce (we had it on chips) is hot by the way.

Enjoy.