Elliott Bay Pizza was the first place I ever tasted a true toasted sub, which was the Chicken Ceasar. Since I was in college at the time of discovery it became a staple of my diet because it was so tasty and comparitively cheap.
If you wanted a break from the commons this was the place to go. Walk over to Safeway, grabe a bevie of your choice and you've got a complete meal (or two if you get the foot long, eat half and then save the rest for lunch the next day--I actually eat it cold).
Since having my first sub there about 6 years ago I haven't strayed far from the Chicken Ceasar except for the Chicken Cordon Bleu, which is incredible with all the black forest ham, chicken, fresh tomatoes, melted cheese and seasonings.
Plus, the staff is all pretty chill and the entire place is completely understated. You'd never expect it to be one of the best sub places in town.