Company NameCelebrando la comida, la bebida y la comunidad local.
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!

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

Resumen semanal de nuevas aperturas, eventos y guías. Sin spam.

Llévanos contigo.

Descubre los mejores lugares locales, explora la base de datos de platillos, crea y comparte tus listas de lugares por visitar, apoya lo local y únete al Foodie Club cuando estés listo.

Follow @TucsonFoodie135.0K followers
This year, 18 Mexican restaurants are participating in @sonoranrestaurantweek from September 4-13. Also, National Hispanic Heritage Month begins immediately afterwards on Sunday, September 15.❤️

Here’s the full list, in alphabetical order. 

@agavehousetucson 
@ameliastucson 
@bktacos 
@bocatucson 
@buendia.breakfast.lunch 
@asadataqueria 
@casadelrioaz 
@elcharro.cafe 
@crudamariscos 
@elmezquitetucson 
@humo.tucson
@lachingadacocina 
@lafridamexicangrill 
@laollamexicancafe 
@nanas_kitchen_2008 
@reformatucson 
@seiskitchen 
@sonoramoonshine 

Don’t forget to upload your receipts to enter our giveaway🎉

More on Tucsonfoodie.com/srw
Presented by @Visittucson 

#tucsonaz #tucsonfoodieThis year, 18 Mexican restaurants are participating in @sonoranrestaurantweek from September 4-13. Also, National Hispanic Heritage Month begins immediately afterwards on Sunday, September 15.❤️ Here’s the full list, in alphabetical order. @agavehousetucson @ameliastucson @bktacos @bocatucson @buendia.breakfast.lunch @asadataqueria @casadelrioaz @elcharro.cafe @crudamariscos @elmezquitetucson @humo.tucson @lachingadacocina @lafridamexicangrill @laollamexicancafe @nanas_kitchen_2008 @reformatucson @seiskitchen @sonoramoonshine Don’t forget to upload your receipts to enter our giveaway🎉 More on Tucsonfoodie.com/srw Presented by @Visittucson #tucsonaz #tucsonfoodie
TONIGHT

@vegantucsonnightmarket❤️🐖🐄
9/5 from 6–10pm 

Come support our amazing local makers, small businesses, and restaurants while eating an absolutely ridiculous amount of vegan food. 

📸Glamour shots by @viguerrafoto 
🪩Music by @visionaryhousecollective 

🌙FREE ENTRY | FREE PARKING | DOG-FRIENDLY
📍RILLITO PARK • 4502 N 1ST AVE, TUCSON, AZ

🐶
@oldsoulsanimalrescue 
@paws_without_borders 
@rescuemetucson 

HOT/SAVORY 
@substancediner 
@hotsaucenpepper 
@huhushouseofdumplings 
Eatgypt
Bereisheet 129
@bobbyskitchen__ 
@delcielotamal 
@lovinspoonfulstucson 
@ensenadastreetfood 
@mayascajunkitchen 
@therealnaughtyvegan 
@patricias_cuban_kitchen 
@scratchingtheplate 
@themakanbowl 
@theveganjointaz 
@youslydogtucson 
@yumyumpocha_ 

DESSERTS
@atekei_treats 
@thirddaysourdough 
@treats_by_gabby 
@donutblitz 
@abstractaquariums 
@sweetrollsandmore 
@tucsonchocolatefactory 
@uniquelymadecookies 
@coolkidssnackcakes 
@dirty_t_tamarindo 
@duckys_pineapplebananabread 
@tiasourdough 
@eatbliss.az 
@flourpotvegan 
@maxa_oats 
@sahteinpatisserie 
Counter Crispies 

BEVERAGES
@espressoul_cafe 
@transit.tea 
@yourcoffeestopaz 
@barlapachanga 
@scentedleaf 
@konaiceofmarana 
@littlebearlemonade 
Wrapido
@bardownfitnessandnutrition 
@brewingcupofculture 
@lemonpoptucson 

SHOP LOCAL
@barknberryaz 
@cosmicfoundry 
@desierto_designs 
@enjoycrochetandknit 
@greenexpressiontucson 
@harvestedcreations 
@purpleskyincense 
@ricos_threads 
@snackabeesaz 
@sparkle_sparrow_az 
@spunkykind 
@yellowbirdfarm 
@wisteriacreekcottage 
@wisdombodyandsoul 
@tacosysalsa_tucson 
@thedrecreations 

#tucsonevents #vegantucson 
#tucsonsmallbusiness #tucsonlocalTONIGHT @vegantucsonnightmarket❤️🐖🐄 9/5 from 6–10pm Come support our amazing local makers, small businesses, and restaurants while eating an absolutely ridiculous amount of vegan food. 📸Glamour shots by @viguerrafoto 🪩Music by @visionaryhousecollective 🌙FREE ENTRY | FREE PARKING | DOG-FRIENDLY 📍RILLITO PARK • 4502 N 1ST AVE, TUCSON, AZ 🐶 @oldsoulsanimalrescue @paws_without_borders @rescuemetucson HOT/SAVORY @substancediner @hotsaucenpepper @huhushouseofdumplings Eatgypt Bereisheet 129 @bobbyskitchen__ @delcielotamal @lovinspoonfulstucson @ensenadastreetfood @mayascajunkitchen @therealnaughtyvegan @patricias_cuban_kitchen @scratchingtheplate @themakanbowl @theveganjointaz @youslydogtucson @yumyumpocha_ DESSERTS @atekei_treats @thirddaysourdough @treats_by_gabby @donutblitz @abstractaquariums @sweetrollsandmore @tucsonchocolatefactory @uniquelymadecookies @coolkidssnackcakes @dirty_t_tamarindo @duckys_pineapplebananabread @tiasourdough @eatbliss.az @flourpotvegan @maxa_oats @sahteinpatisserie Counter Crispies BEVERAGES @espressoul_cafe @transit.tea @yourcoffeestopaz @barlapachanga @scentedleaf @konaiceofmarana @littlebearlemonade Wrapido @bardownfitnessandnutrition @brewingcupofculture @lemonpoptucson SHOP LOCAL @barknberryaz @cosmicfoundry @desierto_designs @enjoycrochetandknit @greenexpressiontucson @harvestedcreations @purpleskyincense @ricos_threads @snackabeesaz @sparkle_sparrow_az @spunkykind @yellowbirdfarm @wisteriacreekcottage @wisdombodyandsoul @tacosysalsa_tucson @thedrecreations #tucsonevents #vegantucson #tucsonsmallbusiness #tucsonlocal
@Sonoranrestaurantweek runs from September 4 through 13, 2026, and it’s the perfect excuse to pair a day of Tucson sightseeing with a prix fixe meal. Since the Old Pueblo packs desert trails, historic missions, art districts, and a UNESCO City of Gastronomy designation into one metro area, visitors can easily build a full day around any interest and land near a Restaurant Week stop when it’s time to eat.

Swipe to see six itineraries built around Tucson’s core attractions, each paired with nearby restaurants participating in this year’s event. Menus and prices are subject to change, so it’s worth confirming details on the Sonoran Restaurant Week website before heading out.@Sonoranrestaurantweek runs from September 4 through 13, 2026, and it’s the perfect excuse to pair a day of Tucson sightseeing with a prix fixe meal. Since the Old Pueblo packs desert trails, historic missions, art districts, and a UNESCO City of Gastronomy designation into one metro area, visitors can easily build a full day around any interest and land near a Restaurant Week stop when it’s time to eat. Swipe to see six itineraries built around Tucson’s core attractions, each paired with nearby restaurants participating in this year’s event. Menus and prices are subject to change, so it’s worth confirming details on the Sonoran Restaurant Week website before heading out.
Ten days. One hundred twenty-five tables. 
@Sonoranrestaurantweek begins TODAY! Have you built your itinerary?👀

From September 4 to 13, local restaurants across Southern Arizona will come together for 10 days of incredible fixed-price menus at $15 to $55 — at least 20% off what they’re worth—giving diners the perfect excuse to explore Tucson’s amazing food scene. 

#sonoranrestaurantweek #srw2026 
#tucsonfoodie #tucsonarizonaTen days. One hundred twenty-five tables. @Sonoranrestaurantweek begins TODAY! Have you built your itinerary?👀 From September 4 to 13, local restaurants across Southern Arizona will come together for 10 days of incredible fixed-price menus at $15 to $55 — at least 20% off what they’re worth—giving diners the perfect excuse to explore Tucson’s amazing food scene. #sonoranrestaurantweek #srw2026 #tucsonfoodie #tucsonarizona