🎟️ Desert Magic | Aug 29 — Get Tickets & View Featured Chefs →Get Tickets →
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!

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

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

Take us with you.

Discover the best local spots, browse the dish database, build and share your to-visit lists, support local, and join the Foodie Club when you're ready.

Follow @TucsonFoodie134.6K followers
@Sonoranrestaurantweek is almost here! September 4–13!🌵

This year, Flying V at @loewsventana is featuring a special K4 Ranch Prime Beef Tasting for $55.🥩

Dry-Aged Beef Tartare
Koji-Honey Vinaigrette, Fermented Tomato, Shallot, Pistachio, Fry Bread I *+18 add Flying V Special Reserve Caviar I *Casa Madero - Chardonnay — Valle de Parras, Mexico 

Tournedos of Filet Mignon
Desert Pearl Oyster Mushrooms, Del Bac Demi Glace, Our Beef Garum, Chives I Family Style: Hayden Mills Polenta, Farmer’s Market Featured Vegetables I *Merkin — Chupacabra Red - (Grenache, Mourvédre, Syrah, Petite Sirah) - Willcox, Arizona 

Caramel Butter Cake
Exo Coffee-Toffee Sauce, Bread Syrup, Preserved Jujube Chutney, Bone Marrow Ice Cream I *Flying Leap — Sangiovese – Elgin, Arizona 

See menus and build your itinerary on Tucsonfoodie/srw👈
#tucsonfoodie #tucsonevents@Sonoranrestaurantweek is almost here! September 4–13!🌵 This year, Flying V at @loewsventana is featuring a special K4 Ranch Prime Beef Tasting for $55.🥩 Dry-Aged Beef Tartare Koji-Honey Vinaigrette, Fermented Tomato, Shallot, Pistachio, Fry Bread I *+18 add Flying V Special Reserve Caviar I *Casa Madero - Chardonnay — Valle de Parras, Mexico Tournedos of Filet Mignon Desert Pearl Oyster Mushrooms, Del Bac Demi Glace, Our Beef Garum, Chives I Family Style: Hayden Mills Polenta, Farmer’s Market Featured Vegetables I *Merkin — Chupacabra Red - (Grenache, Mourvédre, Syrah, Petite Sirah) - Willcox, Arizona Caramel Butter Cake Exo Coffee-Toffee Sauce, Bread Syrup, Preserved Jujube Chutney, Bone Marrow Ice Cream I *Flying Leap — Sangiovese – Elgin, Arizona See menus and build your itinerary on Tucsonfoodie/srw👈 #tucsonfoodie #tucsonevents
TOMORROW! An evening of food, plants, and connection returns under the desert sky.🌵✨

In partnership with @salus.healers, join us tomorrow, August 29, at @tohonochul for Desert Magic, a one-night celebration of the edible and medicinal beauty of the Sonoran Desert. Stroll the gardens, drink in hand, and discover chef and wellness stations along the way. 

🌿WELLNESS PRACTITIONERS offering sound healing, massage, somatic therapy, readings, reiki, plant walks, workshops & more: @awakenedwombs | @curavidabodywork | @dharmawellness.center | @drkorigiudici | Ease Bodywork | @itsme.emmav | @healingspiritsoaks | @marie.heartnectar | @innerblissenergetics | @jessi.kyte.bodywork | Medicine Within | @monsoonmystics | @morosomedicalcenter | @intuitive_readings_by_zev | @sugarmelovetucson | @tantricheart_coaching | @gathering_point_ | @thehealinghubaz | The Somatic Sound 

🔥FOOD: @el_chef_padilla (@copperashculinary) | @landofmilknhoney (@tohonochulgardenbistro) | @chefdevonsanner (@sandpcreative) | Chef Gracie Soto (@anita_st_market) | @chefjosetucson (@ameliastucson) | @kenneth.foy | Obie Hindman & @tuckerhartford (@tucsoncityofgastronomy & @solpuebloprovisions) | @archimagirus_cultro (@scratchingtheplate)

🥣 SOUNDS @tucsonmodernjazzquartet | DJ Sets by Rosa Dragona & LaDev

Ticket includes wellness stations, herb walks, workshops, sound healing, & botanical drinks.

Tap the link in bio to grab yours! 🎟️✨ 

Video by @dalton.voss 
#tucsonfoodie #tucsoneventTOMORROW! An evening of food, plants, and connection returns under the desert sky.🌵✨ In partnership with @salus.healers, join us tomorrow, August 29, at @tohonochul for Desert Magic, a one-night celebration of the edible and medicinal beauty of the Sonoran Desert. Stroll the gardens, drink in hand, and discover chef and wellness stations along the way. 🌿WELLNESS PRACTITIONERS offering sound healing, massage, somatic therapy, readings, reiki, plant walks, workshops & more: @awakenedwombs | @curavidabodywork | @dharmawellness.center | @drkorigiudici | Ease Bodywork | @itsme.emmav | @healingspiritsoaks | @marie.heartnectar | @innerblissenergetics | @jessi.kyte.bodywork | Medicine Within | @monsoonmystics | @morosomedicalcenter | @intuitive_readings_by_zev | @sugarmelovetucson | @tantricheart_coaching | @gathering_point_ | @thehealinghubaz | The Somatic Sound 🔥FOOD: @el_chef_padilla (@copperashculinary) | @landofmilknhoney (@tohonochulgardenbistro) | @chefdevonsanner (@sandpcreative) | Chef Gracie Soto (@anita_st_market) | @chefjosetucson (@ameliastucson) | @kenneth.foy | Obie Hindman & @tuckerhartford (@tucsoncityofgastronomy & @solpuebloprovisions) | @archimagirus_cultro (@scratchingtheplate) 🥣 SOUNDS @tucsonmodernjazzquartet | DJ Sets by Rosa Dragona & LaDev Ticket includes wellness stations, herb walks, workshops, sound healing, & botanical drinks. Tap the link in bio to grab yours! 🎟️✨ Video by @dalton.voss #tucsonfoodie #tucsonevent
SPECIAL DINNERS DURING SONORAN RESTAURANT WEEK🌵

@Sonoranrestaurantweek is ONE WEEK AWAY! In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule:

FRIDAY, SEPTEMBER 4 • 6 PM
Inca’s Peruvian Cuisine Special Dinner
📍 @incasperuviancuisine 
 
SATURDAY, SEPTEMBER 5 • 6 PM
Penca Special Dinner
📍 @pencarestaurante 

SUNDAY, SEPTEMBER 6 • 11 AM–2 PM
Sonoran Restaurant Week Brunch Takeover
📍 Flying V @loewsventana 

SUNDAY, SEPTEMBER 6 • 6:30 PM
Whole Hog BBQ Dinner
📍 @bashfulbanditbbq 

TUESDAY, SEPTEMBER 8 • 6 PM
Sunshine Wine Special Dinner
📍 @sunshine_wine_tucson with @queenofcupswines 

WEDNESDAY, SEPTEMBER 9 • 6 PM
BOCA by Chef Maria Mazon Special Dinner
📍 @bocatucson 

THURSDAY, SEPTEMBER 10 • 6 PM
Bacio Italiano Special Dinner with @vertigo.wines 
📍 @bacio.italianoaz 

FRIDAY, SEPTEMBER 11 • 6 PM
Cielos Special Dinner
📍 @cielostucson 

SATURDAY, SEPTEMBER 12 • 6 PM 
Nana’s Kitchen Special Dinner with @rombauervineyards 
📍 @nanas_kitchen_2008 

SUNDAY, SEPTEMBER 13 • 6 PM
Wild Garlic Grill Special Dinner
📍 @wildgarlicgrillofficial 

Several events have limited seating and require tickets or reservations, so plan ahead!

Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️

#SRW2026 #sonoranrestaurantweek
#tucsonfoodie #tucsonfoodieeventsSPECIAL DINNERS DURING SONORAN RESTAURANT WEEK🌵 @Sonoranrestaurantweek is ONE WEEK AWAY! In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule: FRIDAY, SEPTEMBER 4 • 6 PM Inca’s Peruvian Cuisine Special Dinner 📍 @incasperuviancuisine SATURDAY, SEPTEMBER 5 • 6 PM Penca Special Dinner 📍 @pencarestaurante SUNDAY, SEPTEMBER 6 • 11 AM–2 PM Sonoran Restaurant Week Brunch Takeover 📍 Flying V @loewsventana SUNDAY, SEPTEMBER 6 • 6:30 PM Whole Hog BBQ Dinner 📍 @bashfulbanditbbq TUESDAY, SEPTEMBER 8 • 6 PM Sunshine Wine Special Dinner 📍 @sunshine_wine_tucson with @queenofcupswines WEDNESDAY, SEPTEMBER 9 • 6 PM BOCA by Chef Maria Mazon Special Dinner 📍 @bocatucson THURSDAY, SEPTEMBER 10 • 6 PM Bacio Italiano Special Dinner with @vertigo.wines 📍 @bacio.italianoaz FRIDAY, SEPTEMBER 11 • 6 PM Cielos Special Dinner 📍 @cielostucson SATURDAY, SEPTEMBER 12 • 6 PM Nana’s Kitchen Special Dinner with @rombauervineyards 📍 @nanas_kitchen_2008 SUNDAY, SEPTEMBER 13 • 6 PM Wild Garlic Grill Special Dinner 📍 @wildgarlicgrillofficial Several events have limited seating and require tickets or reservations, so plan ahead! Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️ #SRW2026 #sonoranrestaurantweek #tucsonfoodie #tucsonfoodieevents
Win 2 tickets to Oktober Foodie Fest! 🍺🥨🌭

Oktober Foodie Fest returns to @corbettstucson on Saturday, September 26th. It’s Oktoberfest, but with a Tucson Foodie flavor all its own!

🎶 Live Music 🍺 Craft Beer Garden 🏋️ Classic Contests 🥨 Authentic German Eats ✚ MORE! 

Here’s how to enter:
1️⃣ Follow @tucsonfoodie & @corbettstucson
2️⃣ Tag 1 friend (Your best brat-buddy🌭) and comment “Let’s go to OktoberFoodieFest!”
3️⃣ We’ll draw our winner for the two passes Friday 8/28 at 9:45AM, just before tickets go on sale at 10:00 AM!

Tickets on sale Friday 8/28 @ 10AM PT
Tickets & more info ➡️ oktoberfoodiefest.eventbrite.com

⚠️ Note for Foodie Insider Members: Check your email for your 50% event discount code!Win 2 tickets to Oktober Foodie Fest! 🍺🥨🌭 Oktober Foodie Fest returns to @corbettstucson on Saturday, September 26th. It’s Oktoberfest, but with a Tucson Foodie flavor all its own! 🎶 Live Music 🍺 Craft Beer Garden 🏋️ Classic Contests 🥨 Authentic German Eats ✚ MORE! Here’s how to enter: 1️⃣ Follow @tucsonfoodie & @corbettstucson 2️⃣ Tag 1 friend (Your best brat-buddy🌭) and comment “Let’s go to OktoberFoodieFest!” 3️⃣ We’ll draw our winner for the two passes Friday 8/28 at 9:45AM, just before tickets go on sale at 10:00 AM! Tickets on sale Friday 8/28 @ 10AM PT Tickets & more info ➡️ oktoberfoodiefest.eventbrite.com ⚠️ Note for Foodie Insider Members: Check your email for your 50% event discount code!