Tucson FoodieCelebrating local food, drink, and community.
7 Killer Spots For A Pastrami Sandwich in Tucson

7 Killer Spots For A Pastrami Sandwich in Tucson

Jan 13, 20153 min read

It recently came to my attention that I didn’t know pastrami as well as I thought. I’ve eaten plenty of it. I might have been able to allude to a few good and logical reasons of what makes pastrami pastrami and why it’s not corned beef, but I’d only have been fooling myself and whoever I was talking to.

Pastrami isn’t beef simply brined, cooked and sliced – that much I knew. It’s brined, dried, rubbed, smoked, boiled, and hopefully steamed. As for the sandwich, being that it originated in a kosher butcher shop, it wasn’t served with cheese – just pastrami on rye, sometimes with mustard and a pickle. (For a great primer on how New York City’s Katz’s Deli makes their pastrami, check out this article.)

But I’m not here to lecture you. I just want to show you where to find some of the best pastrami sandwiches in Tucson. Some of them are New York City authentic, some not at all, and some a hybrid. The only criteria for this roundup was no Reubens and no subs.

In no order of importance, below are seven killer spots for a pastrami sandwich in Tucson.

Bumsted’s

500 N. 4th Avenue
The "Play Ball" at Bumsted's
The “Play Ball” at Bumsted’s includes horseradish mayo, spicy mustard, slightly heated pastrami, muenster, lettuce, and tomato.

A fine, fat sandwich served on local rye. Bumsted’s Play Ball is their own twist on a classic with horseradish mayo, spicy mustard, and Muenster cheese.

Visit Bumsted’s online at bumstedstucson.com.

Fifth Street Deli

5071 E. 5th Street
Hot Pastrami at Fifth St. Deli
Hot Pastrami at Fifth St. Deli

If you’re looking for an authentic New York City pastrami sandwich from a kosher deli, look no further. As the only sandwich on this list with pastrami direct from NYC with grain mustard on rye bread baked fresh in house, it doesn’t get more authentic than this.

Visit Fifth Street Deli on the web at fifthstreetdeli.com.

Hub

266 E. Congress St.
Pastrami & Rye at Hub Restaurant & Ice Creamery
Pastrami & Rye at Hub Restaurant & Ice Creamery

Downtown Tucson’s Hub offers a number of options including Pastrami on Rye, Pastrami on Swiss, and a Pastrami Reuben. It’s certified Angus beef pastrami-cized and it’s darn good.

Visit Hub Restaurant & Ice Creamery on the web at hubdowntown.com.

Melt

5066 E. Broadway Blvd.
The "New York City" (pastrami, Swiss, rye, and mustard) at Melt
The “New York City” (pastrami, Swiss, rye, and mustard) at Melt

Although Melt calls their pastrami sandwich the New York City, the inclusion of Swiss cheese makes it less so. Still, it’s delicious. Grilled rye and hot pastrami with melted Swiss and mustard make Melt’s pastrami sandwich a contender.

Visit Melt on the web at melttucson.com.

Sausage Shop

1015 W. Prince
Pastrami & Swiss at The Sausage Shop
Pastrami & Swiss at The Sausage Shop Meat Market & Deli

As one of only a handful of places that cure their pastrami in-house, the flavor of the Sausage Shop Meat Market & Deli’s pastrami is different from all the others. They also cure many other meats in house.

Visit The Sausage Shop Meat Market & Deli on Facebook.

Tony’s Italian Deli

6219 E. 22nd St.
Pastrami on Rye with mustard at Tony's Italian Deli
Pastrami on Rye with mustard at Tony’s Italian Deli

Tony’s Italian Deli keeps it simple with their basic Pastrami on Rye with mustard. It’s Boar’s Head meat and you can get it with or without Swiss, as well as Reuben style.

Visit Tony’s Italian Deli on the web at tonysitaliandelitucson.com.

Union Public House

4340 N. Campbell
House cured Pastrami Sandwich at Union Public House
House cured Pastrami Sandwich at Union Public House

Cured in-house, Union’s Pastrami Sandwich is well worth a visit. With swiss cheese and whole grain mustard on rye, this version of the classic will satisfy any pastrami purist.

Visit Union Public House on the web at uniontucson.com.

Did we miss anything? Let us know!

Stay in the Tucson Foodie Loop

Weekly digest of new openings, events, and guides. No spam.

Advertisement

Article written by:

Adam Lehrman

Adam Lehrman

More about Adam
Adam Lehrman started Tucson Foodie in late 2008 as a way to track his search for the best food Tucson had to offer.

Advertisement

Get the Tucson Foodie app

Explore everything, build your foodie profile — and unlock the Insiders Club with perks at 100+ local spots.

Follow @TucsonFoodie on Instagram

Follow along for daily food inspiration, event updates, and behind-the-scenes looks at Tucson's culinary scene.

4.5K

posts

133.1K

followers

See More On Instagram
José Contreras, chef and owner of @Ameliastucson, is headed to New York City to cook alongside chef Alam Méndez of Washington, D.C.‘s Apapacho Taqueria for a collaborative dinner at the James Beard Foundation’s Platform at Pier 57.

The Aug. 11 dinner will celebrate the culinary traditions of Sonora and Oaxaca through a multi course menu centered on heirloom corn, traditional masa, and coastal flavors. Guests will also enjoy a cocktail reception, Mijenta Tequila pairings, and a Q&A with both chefs. The event begins at 6:30 pm at @Pier57.nyc. Tickets are $210 for dining table seats and $250 for the chef’s counter, and are available now at Jamesbeard.org.

Congratulations to @Chefjosetucson on another incredible milestone!🎉

Read @Jackie_tran_’s article on Tucsonfoodie.com

#tucsonaz #tucsonnewsJosé Contreras, chef and owner of @Ameliastucson, is headed to New York City to cook alongside chef Alam Méndez of Washington, D.C.‘s Apapacho Taqueria for a collaborative dinner at the James Beard Foundation’s Platform at Pier 57. The Aug. 11 dinner will celebrate the culinary traditions of Sonora and Oaxaca through a multi course menu centered on heirloom corn, traditional masa, and coastal flavors. Guests will also enjoy a cocktail reception, Mijenta Tequila pairings, and a Q&A with both chefs. The event begins at 6:30 pm at @Pier57.nyc. Tickets are $210 for dining table seats and $250 for the chef’s counter, and are available now at Jamesbeard.org. Congratulations to @Chefjosetucson on another incredible milestone!🎉 Read @Jackie_tran_’s article on Tucsonfoodie.com #tucsonaz #tucsonnewsItalian Week starts today, and we’re sharing this sweet video of @Spaghettioftucson doing what she did best: bringing smiles to everyone around her.

Our hearts are with her family today. We’ll love you and miss you forever, Spaghetti.❤️‍🩹🐶Italian Week starts today, and we’re sharing this sweet video of @Spaghettioftucson doing what she did best: bringing smiles to everyone around her. Our hearts are with her family today. We’ll love you and miss you forever, Spaghetti.❤️‍🩹🐶Italian Week starts today and runs through July 19 as part of 12 Weeks of Foodie Summer!🍝

Support Tucson’s classic and modern Italian restaurants, then upload your receipt at summer.tucsonfoodie.com for a chance to win weekly prizes and the grand prize at the end of August.

🎉 Week 5 Winners
• Libby: $50 North Italia gift card
• Keely: America’s Best Mexican Food Festival tickets
• arts_primacy_2c: 4 Cool Summer Nights passes
• Donita3000: $20 Ghini’s French Caffe gift card
• Nancy & Gabriella: $100 Visa gift cards

Italian Week Deal: @reneestucson is offering buy one, get one 50% off (equal or lesser value) for dine-in or takeout. Just mention you’re a Tucson Foodie fan. Exclusions apply.

🏆 This Week’s Prizes
• $50 @fentonellispizzeria gift card
• $100 Visa gift card
• $75 @carusositalian gift card
• $20 @ghinisfrenchcaffe gift card
• $50 @miramontetucson gift card
• $50 @localetucson gift card
• @desertmuseum passes 

More details in bio!Italian Week starts today and runs through July 19 as part of 12 Weeks of Foodie Summer!🍝 Support Tucson’s classic and modern Italian restaurants, then upload your receipt at summer.tucsonfoodie.com for a chance to win weekly prizes and the grand prize at the end of August. 🎉 Week 5 Winners • Libby: $50 North Italia gift card • Keely: America’s Best Mexican Food Festival tickets • arts_primacy_2c: 4 Cool Summer Nights passes • Donita3000: $20 Ghini’s French Caffe gift card • Nancy & Gabriella: $100 Visa gift cards Italian Week Deal: @reneestucson is offering buy one, get one 50% off (equal or lesser value) for dine-in or takeout. Just mention you’re a Tucson Foodie fan. Exclusions apply. 🏆 This Week’s Prizes • $50 @fentonellispizzeria gift card • $100 Visa gift card • $75 @carusositalian gift card • $20 @ghinisfrenchcaffe gift card • $50 @miramontetucson gift card • $50 @localetucson gift card • @desertmuseum passes More details in bio!The Mercado District is one of Tucson’s best places to eat, drink, shop, and stroll, all in one stop.🐶❤️

Home to Mercado San Agustín, the MSA Annex, The Monier, and the upcoming Bautista development, there’s always something new to explore. Grab a bite, browse local shops, enjoy the open-air courtyards (they’re dog-friendly!), or hop on the free Sun Link streetcar, which stops right at the Mercado. 

MERCADO SAN AGUSTÍN:
@agustinkitchen 
@seiskitchen 
@prestacoffee 
@laestrella_tucson 
@dolcepastellocakes 
@zumitosjuicebar 
@santacruzriverfm 

MSA ANNEX:
@decibelcoffeeworks 
@kukai___ 
@bosburger__ 
@hidden_hearth 
@rolliestucson 
@westbound_tapandbottle 

THE MONIER:
@wholeslvcepizza 
@81barbersofficial 

Share your favorite stops with us!
More details on Tucsonfoodie.com 

#tucson #tucsonfoodieThe Mercado District is one of Tucson’s best places to eat, drink, shop, and stroll, all in one stop.🐶❤️ Home to Mercado San Agustín, the MSA Annex, The Monier, and the upcoming Bautista development, there’s always something new to explore. Grab a bite, browse local shops, enjoy the open-air courtyards (they’re dog-friendly!), or hop on the free Sun Link streetcar, which stops right at the Mercado. MERCADO SAN AGUSTÍN: @agustinkitchen @seiskitchen @prestacoffee @laestrella_tucson @dolcepastellocakes @zumitosjuicebar @santacruzriverfm MSA ANNEX: @decibelcoffeeworks @kukai___ @bosburger__ @hidden_hearth @rolliestucson @westbound_tapandbottle THE MONIER: @wholeslvcepizza @81barbersofficial Share your favorite stops with us! More details on Tucsonfoodie.com #tucson #tucsonfoodieTwo days at @Hiltonelcon felt like the ultimate staycation. Between the pools, hot spring and cold plunge, water slide, yoga, live music, complimentary bike rentals, and their nostalgic “Summer Rewind” experience, there was always something to do. We never left the resort. 

The highlight at their on-site restaurant, Epazote Kitchen & Cocktails, was the Pollo Con Rajas - perfectly cooked chicken over a rich creamed poblano, onion, and corn mestizaje. And if you’re at their Sundance Café for breakfast, get the pozole. It’s made from a family recipe that became such a guest favorite it earned a permanent spot on the menu. 

Although El Conquistador licenses the Hilton brand, it’s owned and operated by a local company. The culinary team sources much of its meat and produce from Arizona. 

Whether you’re planning a weekend getaway or just looking for an incredible dinner with Catalina Mountain views, this spot is worth adding to your list. 🌵🌞 

#tucsonaz #tucsonfoodieTwo days at @Hiltonelcon felt like the ultimate staycation. Between the pools, hot spring and cold plunge, water slide, yoga, live music, complimentary bike rentals, and their nostalgic “Summer Rewind” experience, there was always something to do. We never left the resort. The highlight at their on-site restaurant, Epazote Kitchen & Cocktails, was the Pollo Con Rajas - perfectly cooked chicken over a rich creamed poblano, onion, and corn mestizaje. And if you’re at their Sundance Café for breakfast, get the pozole. It’s made from a family recipe that became such a guest favorite it earned a permanent spot on the menu. Although El Conquistador licenses the Hilton brand, it’s owned and operated by a local company. The culinary team sources much of its meat and produce from Arizona. Whether you’re planning a weekend getaway or just looking for an incredible dinner with Catalina Mountain views, this spot is worth adding to your list. 🌵🌞 #tucsonaz #tucsonfoodieHow many receipts have you sent in for NEW-TO-ME week?💛

From July 6 through July 12, upload your receipt from ANY local business at summer.tucsonfoodie.com for a chance to win weekly prizes and earn entries toward the 12 Weeks of Foodie Summer grand prize drawing at the end of August. 🔗 in bio. 

ANY LOCAL SPOT COUNTS. 

WEEK 6 WINNERS
Here are the winners from Happy Hour Week:
* Libby wins a $50 gift card to North Italia
* Keely wins a ticket to America’s Best Mexican Food Festival
* arts_primacy_2c wins a four-pack of passes to Cool Summer Nights at the Arizona-Sonora Desert Museum
* donita3000 wins a $20 gift card to Ghini’s French Caffe
* Nancy wins a $100 Visa gift card
* Gabriella wins a $100 Visa gift card 

PRIZES
This week’s prize pool includes:
* Salsa, Taco, and Tequila Challenge tickets
* $100 Visa gift card
* @eljefecatcafe pass
* $20 @ghinisfrenchcaffe 
* @desertmuseum passes

Presenting sponsor: @visittucson
Presented by: @bbb_so_az • @510southtucson • @azwinecollectiveHow many receipts have you sent in for NEW-TO-ME week?💛 From July 6 through July 12, upload your receipt from ANY local business at summer.tucsonfoodie.com for a chance to win weekly prizes and earn entries toward the 12 Weeks of Foodie Summer grand prize drawing at the end of August. 🔗 in bio. ANY LOCAL SPOT COUNTS. WEEK 6 WINNERS Here are the winners from Happy Hour Week: * Libby wins a $50 gift card to North Italia * Keely wins a ticket to America’s Best Mexican Food Festival * arts_primacy_2c wins a four-pack of passes to Cool Summer Nights at the Arizona-Sonora Desert Museum * donita3000 wins a $20 gift card to Ghini’s French Caffe * Nancy wins a $100 Visa gift card * Gabriella wins a $100 Visa gift card PRIZES This week’s prize pool includes: * Salsa, Taco, and Tequila Challenge tickets * $100 Visa gift card * @eljefecatcafe pass * $20 @ghinisfrenchcaffe * @desertmuseum passes Presenting sponsor: @visittucson Presented by: @bbb_so_az • @510southtucson • @azwinecollective

Tag us @TUCSONFOODIE in your food adventures!