Phoenix may be a long way from Manhattan, but the Valley has a serious pastrami habit. Some delis here stack hot, tender slices so high that you need two hands and a plan before the first bite.
That kind of sandwich keeps regulars coming back week after week, and it gives newcomers a real reason to skip the usual drive-thru lunch. Here are five spots around Phoenix and Scottsdale where the pastrami is hot, the portions are big, and the rye bread barely stands a chance.
1. Miracle Mile Deli, Phoenix, AZ

Counter-service delis rarely get more classic than this one on 16th Street. Miracle Mile Deli is a spacious offshoot of a long-running New York-style deli, and pastrami is the reason most people walk through the door.
The hot pastrami arrives tender and stacked high on rye. Nobody here seems interested in a skimpy sandwich, and that generosity extends to the corned beef and brisket too.
If you want something beyond the classic, the BBQ Pastrami adds a twist, and the Reuben comes loaded with heated sauerkraut and melted cheese. Stuffed cabbage rolls and corned beef and cabbage round out the old-school comfort lineup.
Save room for the New York cheesecake. Dessert is one of the stronger parts of the menu, which makes splitting a sandwich a smart strategy.
The space is bright, clean, and family-friendly, with high chairs and a kids’ menu. Hours run 11 AM to 7 PM Monday through Saturday, and it is closed Sunday.
Afternoons get busy, so an early evening visit tends to be calmer, with plenty of free parking either way.
2. The Delicatessen by Chef Joey, Phoenix, AZ

Anyone who misses the old Carnegie Deli in New York should start their pastrami tour on Tatum Boulevard. The Delicatessen by Chef Joey hand-carves its pastrami, and the result is tender, well seasoned, and piled high.
The Pastrami Melt is the gooey crowd favorite. For something a little different, look for The Pastrami Wedge on the menu.
Bagels are made in house, which makes this an easy breakfast stop too. The doors open at 7 AM every day and close at 4 PM, so plan on breakfast or lunch rather than a late dinner.
Beyond the sandwiches, the menu leans into deli comfort with chicken soup, pierogi, coleslaw, and strawberry shortcake. Good coffee helps the morning crowd along.
The room has a modern, trendy look while keeping things casual. Weekend mornings are the busiest stretch, so I would aim for a weekday if you want a quicker visit.
3. Frank’s Deli, Phoenix, AZ

An Italian deli might seem like an odd place to hunt for pastrami. Frank’s Deli on West Orange Drive proves the point anyway.
This family-owned shop slices its pastrami fresh, serves it hot, and piles it onto toasted bread. Every sandwich comes with a pickle spear, and those house-made pickles have a zingy bite that fans talk about almost as much as the meat.
The sandwiches are heavy on the fillings and well balanced on the condiments. Italian specialties fill out the menu, including The Tony Sub, the Club Sub, pasta salad, macaroni salad, and cannoli for dessert.
Part deli, part neighborhood market, it works well for a quick visit or a takeout run. Hours are 9 AM to 6 PM on weekdays and 10 AM to 4 PM on Saturday, with Sundays off.
Midday on Wednesday through Friday is the busiest window.
4. Chompie’s Restaurant, Deli, and Bakery, Phoenix, AZ

Mile-high sandwiches are the calling card at Chompie’s, and the pastrami lives up to that billing. Plenty of diners order a big one and walk out with leftovers.
This kosher-style, New York-style deli on Cactus Road has a huge menu. The pastrami pairs naturally with a bowl of matzo ball soup, and the more adventurous can order the Pastrami Sandwich with Chopped Liver.
Breakfast is a big deal here, with the doors opening at 6 AM daily. Bagels with cream cheese, breakfast sliders, biscuits and gravy, and oversized strawberry shortcake pancakes all compete for attention.
The bakery side means a deep dessert selection, so grabbing something sweet to go is almost required.
With hours until 9 PM every day, it is one of the most flexible stops on this list. Weekend mornings bring the biggest crowds, and reservations are not accepted.
Evenings are noticeably quieter, and leashed dogs are welcome on the outdoor seating.
5. Goldmans Deli, Scottsdale, AZ

Chicago-style deli traditions found a home on Hayden Road in Scottsdale. Goldmans Deli is a family-run, counter-serve spot that keeps things simple and focuses on big, comforting portions.
The Pastrami Sandwich is the headliner for good reason. Corned beef gets equal love, sliced thick and piled high on fresh rye.
Breakfast is another strength. Corned beef hash, Spanish omelettes, eggs Benedict, and a Nova lox plate make mornings here worth an early alarm.
Homemade soups, including matzo ball, pair well with any sandwich. Hungarian goulash and dinner plates add heartier options for later in the day.
Hours run 8 AM to 7 PM on weekdays and 8 AM to 3 PM on Saturday, and it is closed Sunday. Free Wi-Fi and plenty of parking make it an easy solo lunch stop.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.