I am from N.J. and my parents are from New York City (where I spent a lot of time growing up). For anyone who has had "New York Deli," you know the sandwiches are amazing. Delicious bread, fresh cold cuts - and the sandwiches are HUGE. No offense to the Seattle deli's, but I struggled to find a place that even came close to making such a great sandwich.
Finally, a friend introduced me to the Other Coast Cafe and I fell in love. The sandwiches are FABULOUS and do remind me of New York Style sandwiches. There slogan is "East Coast Sandwiches Built with a Northwest Attitude" and that is exactly what they are.
It is a bit pricey for sandwiches, but it is because they are so big and made very fresh. If you go to a deli on Broadway in New York, you will pay $25 for 1 sandwich so the Other Cafe is cheap compared to that. It is a small place and they do not have much seating - so I always prefer takeout. If you want to check it out, the website is