3 Best Sandwich Shops in Phoenix, AZ

Expert-recommended Top 3 Sandwich Shops in Phoenix, Arizona. All of our sandwich shops actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

CALL EMAIL

MIRACLE MILE DELI

4433 North 16th Street,
Phoenix, AZ 85016 Directions

Since 1949

Specialities:

Hot Pastrami Hot Brisket of Beef Hot Corned Beef Corned Beef Straw B.B.Q. Chicken Grilled Garlic Herb Chicken Breast Sandwich B.B.Q. Pastrami Straw New Yorker Combo Triple Decker French Dip Brisket White Meat Turkey Breast Honey Cured Ham Club Albacore Tuna Salad Chicken Walnut & Grape Salad Egg Salad Liverwurst Chopped Liver Kosher Salami Bagel Lox & Cream Cheese Veggie Sandwich Veggie New Yorker Mediterranean Salad Staten Island Salad Straight Up Chicken Caesar Salad Soho Salad Tossed Dinner Salad Honey Dijon Veggie Wrap Potato Salad Cole Slaw Pasta Salad Macaroni Salad Carrot Salad Fresh Fruit

2026 Highlights: Miracle Mile Deli is a locally and family-owned landmark that has provided continuous service to the Phoenix community for over 77 years. This vibrant culinary institution specializes in traditional New York-style pastrami, brisket, and corned beef sandwiches built from exceptionally high-quality, premium ingredients. Guests visiting the restaurant can choose to enjoy their meals inside a spacious, comfortable indoor cafeteria dining room, or they can relax outside on a modern covered outdoor patio. Miracle Mile Deli maintains a highly efficient online ordering platform alongside a reliable home delivery facility to ensure the food arrives fresh. Miracle Mile Deli welcomes four-legged companions on the property because the outdoor balcony and patio spaces are completely pet-friendly. They accept multiple payment methods, such as credit cards and online payments, for their customers.

Reviews | Play Video | Write a Review
Phoenix New Times Awarded Best Place To Eat Cheap And Fast in 2001
Phoenix Magazine Awarded Best Deli & Best Sandwich in 2026

Menu:

Hot Sandwiches:
Hot Pastrami $18.00
Hot Brisket of Beef $19.00
Hot Corned Beef $18.00
Corned Beef Straw $19.00
B.B.Q. Chicken $18.00
Grilled Garlic Herb Chicken Breast Sandwich $18.00
B.B.Q. Pastrami $15.50
Specialty Sandwiches:
Straw $19.00
New Yorker $19.00
Combo $19.00
Triple Decker $22.00
French Dip Brisket $19.50
Cold Sandwiches:
White Meat Turkey Breast $8.29
Honey Cured Ham $8.29
Club $9.49
Albacore Tuna Salad $7.99
Chicken, Walnut & Grape Salad $7.99
Egg Salad $7.99
Liverwurst $8.49
Chopped Liver $8.99
Kosher Salami $8.49
Bagel, Lox & Cream Cheese $9.99
Veggie Sandwich $6.99
Veggie New Yorker $7.49
Salads & Healthy Options:
Mediterranean Salad $8.29
Staten Island Salad $8.29
Straight Up Chicken Caesar Salad $8.29
Soho Salad $8.29
Tossed Dinner Salad $2.90

Discount:

Get $15 Off On Your Next Visit

Contact:

(602) 776-0992

Mon-Sat: 11am - 7pm
Sun: Closed

TBR® Inspection Report:

8+ YEARS IN TBR
CALL EMAIL

CAPTAIN BILL S SUBMARINE

10645 North 35th Avenue A,
Phoenix, AZ 85029 Directions

Since 1981

Specialities:

Famous Italian T.b.a. Turkey and Cheese Club H.t.s. S.t.c. Roast Beef Deluxe Ham and Swiss B.l.t. Salami Pepperoni and Provolone Malibu Chicken Chicken Salad Tuna Salad Crab Salad Veggie Roll Pastrami and Provolone Roast Beef and Cheese French Dip N.y.b. Spicy Roast Beef Roast Beef and Cheese Sauce Brisket and Cheddar Meatball and Provolone Italian Sausage Chicken Parmesan Chicken Deluxe Chicken Chipotle Teriyaki Chicken Buffalo Chicken BBQ Chicken Turkey Bacon Avocado Bacon Ham & Turkey Ham Turkey and Cheese Chef All Cheese Chicken and Cheddar Caesar Salad With Chicken

"Captain Bill's Submarine has been serving a wide array of delicious sandwiches for more than 43 years. The restaurant provides intimate service for smaller events with comfortable semi-private dining areas with red velvet drapes. The restaurant's interior features an eclectic mix of collectibles, wall stickers, and vintage photo collages on the walls, creating a dynamic and visually engaging atmosphere. The menu features their signature subs, including teriyaki chicken with Swiss cheese, spicy mustard, teriyaki sauce, onion, jalapeno, lettuce, and BBQ chicken with bacon and cheddar. This sandwich shop also offers other types of fare, such as soups and grilled items.

2026 Highlights: Captain Bill's Submarine also includes a kids' menu, delightful desserts, and quick bites. Captain Bill's Submarine restaurant resists the modern trend of digital minimalism by intentionally preserving its overstuffed '80s and '90s atmosphere. They provide a cash and carry transaction benefit for customers."

Reviews | Play Video | Write a Review

Menu:

Captain Bill's Subs (Famous Italian):
Famous Italian $8.89
Cold Specialty Subs:
T.B.A. $6.79
Turkey and Cheese $6.49
Club $6.69
H.T.S. $6.69
S.T.C. $6.79
Roast Beef Deluxe $9.89
Ham & Swiss $6.49
B.L.T. $6.69
Salami, Pepperoni & Provolone $6.79
Malibu Chicken $6.29
Chicken Salad $6.49
Tuna Salad $6.49
Crab Salad $6.49
Veggie Roll $6.29
Hot Specialty Subs:
Pastrami & Provolone $6.79
Roast Beef & Cheese $6.79
French Dip $6.99
N.Y.B. $6.99
Spicy Roast Beef $6.79
Roast Beef & Cheese Sauce $6.99
Brisket & Cheddar $7.09
Meatball & Provolone $6.49
Italian Sausage $6.79
Chicken Parmesan $6.59
Chicken Deluxe $6.79
Chicken Chipotle $6.79
Teriyaki Chicken $6.79
Buffalo Chicken $6.79
BBQ Chicken $6.79
Salad:
Turkey Bacon Avocado $9.99
Antipasta $9.89

Discount:

$2.75 Off on Large 32oz Drink (with 1 Free Refill)

Contact:

(602) 993-5290

Mon,Tue & Sat: 10am - 8pm
Wed-Fri: 10am - 9pm
Sun: 11am - 7pm

TBR® Inspection Report:

7+ YEARS IN TBR
CALL EMAIL

CHEBA HUT TOASTED SUBS

825 North 7th Street, #101,
Phoenix, AZ 85006 Directions

Since 1998

Specialities:

Jamaican Red Kali Mist Thai Stick White Widow Panama Red G-13 Acapulco Gold The Kind Midwest Best Apollo 13 La Canna 5-0 Pakalolo Chronic Kgb Ak-47 Sensi Kush Pacific Blue Dank Bomb A-train Griefo Chiesel Magic Mushroom Power Plant Sticky Icky Brownie Cool Ranch Doritos Not'chos French Onion Soup Bowl O' Balls Not'chos Pretzel Nuggets Garlic Cheese Bread Krispy Bar Goo Ball Chocolate Chip Cookie Fountain Drinks Tractor Tea Kool-Aid Local Beer and Spirits Red Bull Energy Drinks Hash Can Buzzed Bong Water Dirty Hippie Ms. Parker Citrus Tsunami Marg Gin N' Juice Blazin' Mary Dragon's Blood Shot

"Cheba Hut Toasted Subs is a laid-back sandwich shop chain specializing in creative toasted subs, plus munchies and desserts. They have over 27 years of experience in providing excellent customer service. The restaurant offers craft beer bars that feature local beers from neighborhood breweries. The restaurant specializes in creative toasted subs, which include chicken, turkey, veggie options, and plenty of meat choices. Customers can also try their chocolate chip cookies, Rice Krispie treats, or signature Goo Balls. Cheba Hut "Toasted" Subs offers dine-in, takeout, delivery, and outdoor seating options to suit the convenience of every visitor.

2026 Highlights: Cheba Hut Toasted Subs continues to expand with over 75 nationwide locations, featuring localized "Secret Stash" menu options and integrated craft beer bars."

Reviews | Play Video | Write a Review
Entrepreneur Magazine Franchise 500 in 2025
License #09810940

Menu:

Chicken & Turkey:
Jamaican Red $8.49
Kali Mist $8.59
Thai Stick $8.40
White Widow $8.59
Panama Red $8.40
G-13 $8.79
Acapulco Gold $8.39
The Kind $8.40
Midwest Best $8.40
Apollo 13 $8.49
Meat:
La Canna $8.49
5-0 $8.40
Pakalolo $8.49
Chronic $8.40
Kgb $8.40
Ak-47 $8.40
Sensi Kush $8.49
Pacific Blue $8.49
Dank $8.40
Bomb $8.40
Veggies:
A-Train $8.49
Griefo $8.49
Chiesel $8.39
Magic Mushroom $8.59
Power Plant $8.49
Sticky Icky $4.89
Munchies:
Brownie $3.59
Cool Ranch Doritos Not'Chos $9.59
French Onion Soup $4.80
Bowl O' Balls $7.80
Not'Chos $7.20
Pretzel Nuggets $7.20
Garlic Cheese Bread $7.20
Krispy Bar $4.19
Goo Ball $4.19
Chocolate Chip Cookie $3.59
Cotton Mouth Cures:
Fountain Drinks $3.59
Tractor Tea $3.00

Discount:

$2 Off on all drinks

10% Off on holiday catering

Contact:

(602) 281-6689

Mon-Thu & Sun: 10am - 12am
Fri & Sat: 10am - 1am

TBR® Inspection Report: