A really good deli sandwich is one of those simple pleasures that never gets old. Arizona might be famous for tacos and green chile, but it also has a surprising lineup of delis that pile meat high and bake bread fresh.
From Phoenix to Flagstaff to a tiny window in Sedona, these spots take the humble sandwich seriously. Here are eight Arizona delis worth planning a lunch around.
1. Miracle Mile Deli, Phoenix, AZ
Pastrami is the reason most people find their way to this Phoenix institution on 16th Street. The deli traces its roots back to a long-running NYC-style operation, and the East Coast influence shows in every stacked sandwich.
The Reuben gets top billing here, along with corned beef and cabbage and a well-loved matzo ball soup. Vegetarians are not left out either, with picks like the Staten Island Salad and the Ellis Island Burger on the menu.
The setup is cafeteria-style, so the line moves fast even during the busy afternoon rush. Portions run generous, and the crisp pickles that come alongside are a nice touch.
Plan your visit for Monday through Saturday, 11 AM to 7 PM, since the deli is closed on Sundays. Parking is easy with a free lot and street options, and delivery and takeout are available if you would rather eat at home.
2. Chompie’s Restaurant, Deli, and Bakery, Scottsdale, AZ
Few Arizona delis wear the New York label as proudly as this Scottsdale spot on Shea Boulevard. It doubles as a full bakery, which means fresh bagels and pastries share the spotlight with the sandwich menu.
The Park Ave Pastrami is a standout, and breakfast fans have plenty to explore with Chompie’s Breakfast Sliders and Josh’s Bagel Breakfast Skins. Hearty soups and a rotating case of bakery items round things out.
Portions are famously oversized, so come hungry or plan to take half home. Prices land in the friendly ten to twenty dollar range per person.
What makes this place easy to recommend is the long hours. It runs 6 AM to 9 PM every single day, so it works for an early bagel run or a late dinner.
There is free wi-fi and on-site parking, plus catering if you need to feed a crowd.
3. 4th Avenue Delicatessen, Tucson, AZ
Tucson does not have a ton of true sandwich shops, which makes this small deli on 4th Avenue stand out. It sits right in the middle of one of the city’s most eclectic walking corridors.
The Hot Pastrami on Rye is a heavy hitter, and the Bonanno Ham Swiss Mustard gives it real competition. There are also playful house creations like the Pearl Hart and the Slaw V-Dog for anyone eating vegan.
Speaking of vegan, this is one of the few delis on the list with a full vegan and full vegetarian menu, plus a cannoli with chocolate chips for dessert.
The vibe is casual and low-key, with a small dining area and chill music playing. It is family-friendly and welcoming to just about everyone.
Hours run 11 AM to 7 PM Monday through Saturday and noon to 5 PM on Sunday. Reservations are not accepted, so just walk up and order.
4. Proper Meats + Provisions, Flagstaff, AZ
Part butcher shop, part deli, this downtown Flagstaff spot builds its sandwiches around Arizona-raised meats and house-cured products. The quality of the ingredients is the whole point here.
The brisket sandwich and Italian Beef are crowd favorites, and the French Dip and Fried Chicken Po’ Boy hold their own. There is even a vegan tomato soup that people go out of their way for.
Because it is a working butcher shop, you can grab fresh homemade chorizo, sausages, and sauces to take home along with your lunch. Chicharrones are on the menu too if you want a crunchy add-on.
These sandwiches are not the cheapest around, but the meats and provisions justify the price. It is a spot for people who care about where their food comes from.
Open daily 10 AM to 6 PM, with free parking and wi-fi. It sits right on East Route 66, easy to find on a downtown stroll.
5. Speed’s Hangar Deli, Prescott, AZ
Blink and you might miss this Prescott deli, which keeps short hours and packs a big personality. The old-school New York style comes through in every made-to-order sandwich.
The Steak Sandwich is the signature build, and portions here run seriously large. Quality deli meats are the foundation, layered generously enough that the price feels fair.
Beyond the classics, the menu covers subs, wraps, and salads, all put together fresh when you order. Staff are known for helping first-timers pick something new off the board.
Timing is everything with this one. It is only open Monday through Friday, 11 AM to 3:15 PM, and closed on weekends, so it is a weekday lunch mission.
There is a free parking lot and a restroom on site, but no delivery, so plan to dine in or grab takeout. It earns a spot on the list for stacking huge portions of top-quality meat.
6. Sedona Memories Café, Sedona, AZ
Homemade bread baked fresh every day sets this Sedona bakery-deli apart from the rest of the list. It is a modest little shop on Jordan Road in the middle of town.
Sandwiches here are big, creative, and built on that just-baked bread, with the chicken salad and roast beef earning plenty of love. A hearty roll piled with cold cuts around thirteen dollars can easily feed two people.
You can customize your sandwich, and there are salads and coffee to round out the meal. The patio seating is a nice bonus in a town made for slowing down.
Keep the hours in mind, since it runs Monday through Friday, 10 AM to 2 PM, and closes on weekends. There is no restroom on site, so this is more of a grab-and-go lunch stop.
Parking is usually plentiful, which is not always a given in Sedona. Reservations are not accepted here.
7. Knuckle Sandwiches, Mesa, AZ
A name like Knuckle Sandwiches promises attitude, and the menu delivers with hot builds and house-made meats. This Mesa shop on Higley Road leans into the fun, family-friendly angle.
The namesake Knuckle Sandwich is the headliner, but the Cuban, the Hero, and the corned beef and pastrami all pull their weight. The pastrami Reuben comes packed full, and the juicy cheesesteak has its own following.
Bread is fresh, meats are made in-house, and there are gluten-free and full vegan options for anyone who needs them. Breakfast burritos and salads give you reasons to come back at different times of day.
The atmosphere is casual and good for groups, with a kids’ menu, high chairs, and dogs welcome on the patio. It is even a decent spot to catch a game.
Hours are generous, running 8 AM to 8 PM most days and later on Fridays and Saturdays. Parking is plentiful and easy.
8. Goldmans Deli, Scottsdale, AZ
Chicago-style deli traditions come to Scottsdale at this family-run counter on Hayden Road. It is the kind of place that makes its own soups and salads instead of relying on prepackaged shortcuts.
Corned beef is the star, piled thick and moist on fresh rye that has real chew to it. The Pastrami Sandwich, Turkey Club, and Roast Beef Sandwich all keep things classic.
For a proper deli spread, the Nova Lox Plate and Eggs Benedict make breakfast worthwhile. There is even an old-school Liver Sandwich for the traditionalists.
Portions are big enough that you might leave needing a nap, and the family behind the counter clearly takes pride in the consistency. Prices span a wide range depending on whether you go simple or full plate.
Open Monday through Friday 8 AM to 7 PM and Saturday 8 AM to 3 PM, closed Sundays. Free parking and fast service make it an easy weekday lunch.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.