Jalapeño bread is an intriguing place to pile smoked beef. It’s one of several ways these delis give a pastrami craving somewhere unexpected to go, alongside an Armenian-inspired sandwich and a version topped with slaw and special sauce.
There’s room for rye and mustard, too. Sometimes you want the sandwich you’ve been thinking about all morning, with peppery meat and very little discussion about changing the order.
Other days, a different bread or topping is enough to make you reconsider.
The places serving these sandwiches are just as varied. Old-school butcher counters share the lineup with weekend-only bagel shops and a sandwich stop that has been around for more than 20 years.
One deli doubles as a butcher shop, so you can pick up pastrami and something for dinner.
I like a food list that gives you both a familiar starting point and a reason to branch out. Here, choosing the sandwich means getting to know the counter behind it, and there are plenty worth a closer look before you settle on your next order.
Dingfelder’s Delicatessen
Capitol Hill has a little slice of New York, and it opens at 7 a.m. most days. That means your pastrami craving doesn’t have to wait for lunch.
Dingfelder’s Delicatessen leans hard into classic deli comfort. Bagels, hot pastrami sandwiches, and corned beef share the menu with smoked salmon and tuna salad.
The pastrami is the headliner here, and it earns the spotlight. It’s smoky, juicy, and tender enough to feel almost buttery.
Corned beef fans aren’t left out. The corned beef sandwich brings the same tender, flavorful style, so choosing between them can feel like a fun problem.
Soup lovers, take note. Matzo ball soup comes in a flavorful broth, and there’s also a grandma-style chicken soup on the menu.
Here’s a nice surprise for mixed groups. The deli offers vegetarian choices and vegan soups, including split pea.
Its matzo ball soup contains chicken.
Bread matters a lot at a deli. You’ll even spot marble rye without caraway, which is great news if those seeds aren’t your thing.
Save room for something sweet. The cheesecake is rich and decadent, the kind of finish that makes a nap sound tempting.
Ordering happens at the counter, and service moves fast. Seating is available inside, and there’s outdoor seating too.
Families get plenty of help. You’ll find high chairs, a kids’ menu, and a changing table.
Planning a weekend visit? Sunday afternoon tends to be the busiest time, so a weekday trip may feel calmer.
Hours stretch later on Fridays and Saturdays, when the doors stay open until 9 p.m. Reservations aren’t taken, so just show up hungry.
Grab a Dr. Brown’s soda to round things out. It’s the classic deli sidekick, and it fits right in here.
Address: 1318 E Pine St, Seattle, WA 98122
Market House Meats
Some shops dabble in cured meat. Market House Meats basically built its whole personality around it.
The menu is compact on purpose. Pastrami, corned beef, Reubens, and brisket do the heavy lifting, and they do it well.
Start with the pastrami on rye if you want the purest test. It’s succulent and juicy, with plenty of flavor packed into a tall stack.
The Market House Grilled Reuben is another big draw. It uses house-made corned beef and comes piled high.
Brisket gets serious attention here too. The menu proudly calls it Seattle’s Finest Barbeque Beef Brisket, which is a bold claim to print.
Not that hungry? Half sandwiches are available for both the Reuben and the brisket, which makes it easier to try two things.
Here’s a fun twist on soup. The split pea soup comes with smoked pastrami, a clever way to sneak more of the good stuff into lunch.
Bread gets a nice toast, and sides like potato salad and pickles round out the plate. Portions run huge, so pace yourself.
A cheeseburger and fries also sit on the menu. That’s handy if someone in your group somehow isn’t in a deli mood.
The shop is clean, with a good display case and friendly staff. Service moves fast, which helps on a busy workday.
Timing matters. Hours run from 8 a.m. to 4 p.m., Monday through Saturday, and it’s closed Sundays.
Wednesday and Friday afternoons are the busiest. Saturday morning is usually the quietest stretch, perfect for a relaxed visit.
Dine in, take it to go, or get it delivered. Either way, bring napkins.
Address: 1124 Howell St, Seattle, WA 98101
Zylberschtein’s
Blink and you’ll miss your window, because this deli only opens three days a week. Friday through Sunday, from 8 a.m. to 1 p.m., is your shot.
Zylberschtein’s is a neighborhood Jewish deli in north Seattle. Bagels and classic pastrami sandwiches are its calling cards.
Hot pastrami arrives with juicy, crisp pickles on the side. That crunch makes a smart partner for salty, rich meat.
The Frankel sandwich deserves its own fan club. It stacks a perfectly cooked egg, melty cheese, and salty pastrami into one glorious breakfast.
Bagels are a big deal here. The salt bagel stands out, and you can grab a half dozen to take home.
For a classic topping, try the whitefish salad on a bagel. It’s an old-school deli favorite that’s not always easy to find.
Reubens and corned beef are on hand too. So are fries, if a sandwich alone feels too lonely.
Don’t overlook the baked goods. Braided challah, brioche donuts by the dozen, and coconut macaroons make the bakery case dangerous.
The space feels fresh and friendly, and there’s a walk-up window. You can also shop in the store or order pickup.
Parking is easy, with a free lot and free street parking. That’s a nice perk in a city where parking can feel like a sport.
Because hours are short, arriving earlier is a smart move. Popular items can be a big reason to set your alarm.
Plan your weekend around it. A morning pastrami fix is a fine way to start Saturday.
Address: 11752 15th Ave NE, Seattle, WA 98125
Tat’s Deli
Any deli that turns its pastrami into a pun means business. The Tat’Strami is the star at this Pioneer Square counter.
Tat’s Deli is best known for Philly cheesesteaks, subs, and soups. Still, pastrami fans quickly learn which sandwich to order.
The Tat’Strami piles mounds of fresh pastrami under crisp coleslaw and a special sauce. It’s a tangy, crunchy take on hot pastrami.
Prefer a more classic build? The New Yorker is another strong pick, and adding slaw gives it extra snap.
The meat portions run generous. You’ll likely feel full long before the sandwich is gone.
Cheesesteak lovers have plenty to explore. Beef and chicken cheesesteaks share the menu with a Twinburger Sub and a Chicken Bacon Ranch.
The Cajun smoked turkey gets plenty of love too. It’s a fun change of pace if you’re splitting sandwiches with a friend.
Here’s a sweet nod to Philadelphia. Tastykakes are on the menu, which feels just right next to a cheesesteak.
Breakfast is served in the morning on weekdays. Doors open at 9 a.m., Monday through Friday.
Saturday hours run from 11 a.m. to 5:30 p.m. The deli is closed on Sundays.
Lunch gets busy, and there’s usually a wait. Midweek afternoons tend to be the most crowded.
Service is fast at the counter, so the line usually keeps moving. Seating is available inside and out.
In Seattle’s oldest neighborhood, this spot brings East Coast attitude. Your stomach will thank you.
Address: 159 Yesler Wy, Seattle, WA 98104
Chicago Pastrami
Chicago and Armenia walk into a sandwich shop in Issaquah. That’s not a joke, it’s the actual menu.
Chicago Pastrami serves Chicago-style specialties with Armenian-inspired touches. The result is a mix you won’t see on most deli boards.
The Armenian Pastrami Sandwich is the one to know. It’s a unique spin you can’t find at the usual corner deli.
The pastrami comes in thick cuts with just the right amount of fat. Expect crispy edges and a tender, juicy middle.
Bread gets grilled, so it holds up well under the weight. Well-pickled vegetables add a sharp, bright contrast.
The Chicago side of the menu is strong too. The peppery Italian beef is a must for anyone who likes bold flavors.
Hot dog fans have choices. Try a Chicago Dog, a Chili Dog, or The Seattle Dog for a local twist.
Sides are more than an afterthought. Garlic fries, garlic aioli fries, and fried mac and cheese all compete for your attention.
A Chicago Cheese Steak rounds out the lineup. Bring a friend so you can taste more than one thing.
Service is fast at the counter, and the vibe stays casual. It works well for a quick lunch or an easy dinner.
Parking is usually plentiful, with a free lot and street spots. Downtown Issaquah makes a nice stop on an Eastside day.
Hours run 11 a.m. to 7 p.m. Monday through Saturday.
Sunday closes earlier, at 4 p.m.
Saturday afternoon is the busiest time. Wednesday evening is usually the calmest.
Address: 172 Front St N, Issaquah, WA 98027
Old World Deli
Hot mustard here lives up to its name, so consider yourself warned. Your sinuses might get a wake-up call.
Old World Deli is a European-style deli and market in Bellingham. It mixes crafted sandwiches, scratch-made soups, and a small specialty food shop.
The pastrami sandwich comes stuffed with flavorful meat. It’s simple at heart, but the flavors come through loud and clear.
The Reuben is a favorite too. Pastrami Reuben fans will find plenty to love in this one.
Roast beef is made in-house. The Horseradish Roast Beef is a great pick for anyone who likes a little kick.
Want something different? The Muffaletta brings a taste of New Orleans to the Pacific Northwest.
Soup is made from scratch. A creamy mushroom soup makes a cozy partner for a hot sandwich on a rainy Bellingham day.
After lunch, browse the market shelves. The specialty foods make it easy to take some flavor home.
Hours are easy to remember. The deli is open daily from 11 a.m. to 6 p.m.
Afternoons tend to fill up, especially Tuesday, Thursday, Friday, and Saturday. Mornings and some evenings are quieter.
You can dine in, order pickup, or get delivery. Free Wi-Fi is available if you want to linger a bit.
Street parking sits nearby, with both free and paid options. The State Street spot is handy for exploring downtown.
This might be the northernmost stop on your Washington pastrami tour. It’s worth the drive up I-5.
Address: 1228 N State St, Bellingham, WA 98225
MSM Deli
Fresh bread baked daily is the secret weapon at this Tacoma favorite. The website even nods to 1983 in its name.
MSM Deli is known for large sandwiches on French bread. Many folks around town call it the closest thing to an East Coast deli in Tacoma.
The 9-inch sandwich is big enough to split between two people. Or not, if you’re feeling ambitious.
For pastrami fans, a pastrami and corned beef combo with everything is the move. Add jalapenos and sauerkraut for extra punch.
Cold cuts are a big strength here. The Italian Cold Cut is a classic choice and a menu favorite.
Want something hot? The BBQ Beef and the Reuben both get plenty of attention.
The selection is wide, so it’s easy to come back again and again. Each visit can be a new experiment.
Lines can get long, especially on busy days. Calling your order in ahead of time is a smart way to skip the wait.
Sunday afternoon tends to be the busiest. Weekday mornings and evenings are usually calmer.
The deli is open daily from 10 a.m. to 7 p.m. That makes it a good choice for lunch or an early dinner.
You can dine in or take your sandwich to go. Delivery isn’t offered, so plan on stopping by.
Parking is easy, with a free lot and free street spots. That’s a relief on busy 6th Avenue.
There’s also in-store shopping. Grab a few extras on your way out.
Address: 2220 6th Ave, Tacoma, WA 98403
Smacky’s On Broadway
Jalapeno bread and a mountain of pastrami make a bold first impression. This Spokane Valley shop doesn’t do small.
Smacky’s On Broadway is a casual neighborhood spot with a quirky, vintage feel. The space has a homey charm that matches its big sandwiches.
The pastrami sandwich is huge. Think a side of beef’s worth of meat stacked on that spicy bread.
Every pastrami sandwich comes with a house pickle and pretzels on the side. It’s a simple touch, but it fits.
The menu is packed with options. You could visit for weeks and still have new sandwiches to try.
The Smacky’s Cheesesteak is a popular pick. So is the Pesto Roast Beef Melt, which sounds like comfort in sandwich form.
Vegetarians have choices too. The Health Bug Wrap is meat-free, while the Ultimate Egg Salad Wrap contains bacon and ham.
Prices feel fair for the amount of food you get. That’s always a win in the sandwich world.
The staff is friendly, and service is quick. You order at the counter and grab a seat.
Families will find high chairs and a kids’ menu. It’s an easy stop with little ones in tow.
Hours run 10:30 a.m. to 3 p.m., Monday through Saturday. It’s closed Sundays, so plan ahead.
Midweek afternoons tend to be busy. Thursday and Friday can get especially lively.
Parking is usually plentiful, with a free lot. That makes the drive out east of Spokane easy.
Address: 6415 E Broadway Ave, Spokane Valley, WA 99212
Sonnenberg’s Market & Deli
This Spokane butcher shop and deli opens daily, with published hours of 7 a.m. to 7 p.m. Monday through Saturday and 9 a.m. to 6 p.m. on Sunday.
Sonnenberg’s Market & Deli is an old-school butcher shop. It’s known for high-quality meats and signature sandwiches.
The pastrami sandwich is a strong choice. It comes on marbled rye with Swiss and hot mustard.
Corned beef sandwiches are just as popular. Both are fresh, tasty, and affordable.
Since it’s a butcher shop first, the meat counter is impressive. Steaks and sausages are among the highlights.
That makes this a two-for-one stop. Grab a sandwich for now and something for the grill later.
The shop is clean and well lit. Staff are friendly and helpful at the counter.
Prices are a big part of the appeal. The meat deals keep people coming back.
Lines can get long during the day. Afternoons are usually the busiest times.
Plan your sandwich stop during the day and check current hours before visiting.
Keep in mind there’s no dine-in seating. Plan to take your sandwich to go.
Delivery isn’t offered either. You’ll want to stop by in person.
Parking is simple, with a free lot and free street parking. Sprague Avenue makes it easy to swing by.
Eastern Washington knows its meat, and this shop proves it. Bring a cooler if you plan to stock up.
Address: 1528 E Sprague Ave, Spokane, WA 99202
City Sandwich Co
More than 20 years of sandwiches is no small feat. City Sandwich Co has been serving downtown Vancouver for that long.
The shop has a mellow feel and a focus on breakfast and lunch. Sandwiches, burgers, and salads fill the menu.
Pastrami fans should zero in on the Pastrami Onion Mustard and Provolone. It’s a simple combo that hits the right notes.
The meat portion is generous. Onion and condiments come in just the right amounts.
Bread choices make a difference here. Marble rye is a favorite, and hot pastrami on sourdough is another tasty option.
Bread arrives daily, so it stays soft and fresh. That’s key for a sandwich this hearty.
Here’s a fun combo to try. Egg salad with pastrami is a recommended pick that feels a little unexpected.
Corned beef sandwiches are also on the menu. They come with the same generous portions.
The space is clean, and ingredients taste fresh. Service is friendly and easygoing.
Hours are short, so plan carefully. The shop is open 9 a.m. to 3 p.m., Monday through Friday.
It’s closed on weekends. This one’s best for a workday lunch or a weekday treat.
You can dine in, take it to go, or order delivery. Paid parking is available nearby.
Vancouver sits right across the river from Portland. It’s a fitting southern finale for a Washington pastrami tour, and your last bite might be the best one.
Address: 111 E 8th St, Vancouver, WA 98660
Share this story
