Atly Logo
New Yorkers 1st Choice
Guide to Arizona

Pastrami sandwiches

Made for those who view a thick, stacked pastrami sandwich as the only acceptable lunch.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
OUTTA BRONX image 1
OUTTA BRONX image 2
OUTTA BRONX image 3
View all
Restaurant

Small deli buzzes with classic NYC slice shop energy and lively chatter. Hot pastrami sandwiches offer rich flavor and big portions. Friendly vibe blends casual talks with old Arabic music and shisha scent.

Hot pastrami sandwiches stand out with rich flavor and generous portions. Both pastrami and cheesesteak sandwiches deliver solid taste and satisfying texture.

People are saying

"I found the food here to be amazing."

"The sandwiches and fries here are so delicious, perfect for Date Spots."

"I had the best hot pastrami sandwich I have ever had."

Good to know

1

The restaurant offers halal options, except for corned beef and pastrami.

2

Expect a wait time of less than 10 minutes for your order.

3

The portions are generous, making it great for big appetites.

02
Original Hoagie Shop image 1

Sandwich shop shines with authentic Philly cheesesteaks and rich pastrami flavor. Cozy booths and old-school charm create a friendly, personal vibe. Generous portions keep locals coming back for quality and tradition.

Pastrami sandwiches here stand out for their rich flavor and satisfying texture. They rank among the best in the state, often praised for their delicious taste and quality.

People are saying

"This Philly Cheesesteak was juicy, flavorful, and perfectly seasoned."

"This Philly cheesesteak is the best lunch spot I've ever had."

"I thought the pastrami sandwich here was the best I ever had."

Good to know

1

Expect to pay an additional $0.75 for credit card transactions.

2

Extra toppings like banana peppers cost an additional $0.75.

3

The portion sizes are large, making it a good value for the price.

03
Frank's Deli image 1

Small deli offers a classic New York vibe with a cozy, family-run feel. Pastrami sandwich shines with rich, savory flavors that bring nostalgia. Friendly customers add to the pleasant neighborhood energy making it a welcoming spot.

Authentic pastrami delivers a classic deli experience with rich, savory flavors. The sandwich pairs well with traditional sides and evokes a strong sense of nostalgia.

People are saying

"I found the best sandwich I have ever had here."

"It's family owned and operated, with pictures of the family over the years."

"This pastrami sandwich transported me back to my childhood."

Good to know

1

Parking at Frank's Deli can be challenging, so arrive early.

2

Frank's Deli accepts credit cards and mobile payments.

3

The deli offers large portion sizes, perfect for sharing.

04
Luke's Italian Beef image 1

Small restaurant with family photos creates a warm, local vibe. Pastrami sandwich offers half pound portions that are filling and affordable. Outdoor seating with spray misters keeps diners cool in a relaxed, friendly setting.

Half pound portions make the pastrami sandwich filling and affordable at $9.50. The sandwich features big fat pastrami and offers a great deal for the amount of food served.

People are saying

"I thought it had the best pastrami sandwich in town."

"The Italian beef sandwich is amazing, juicy, and messy."

"I thought the pastrami sandwich was the best I'd ever had."

Good to know

1

The menu prices have increased; a sandwich now costs $12.15.

2

Drive-thru service is fast and efficient.

3

The restaurant has indoor AC for comfort during hot weather.

05
Eddie's Philly image 1
Restaurant

Small spot with open kitchen and Philly decor offers a cozy vibe. Pastrami sandwich shines with thinly sliced meat crafted by Eddie. Friendly staff and lively grill sounds make it a family favorite with indoor and patio seating.

Thinly sliced pastrami crafted by Eddie defines the sandwich here. The New York Style Pastrami sandwich earns praise across ages, including from a 93-year-old.

People are saying

"I had the best Philly Cheesesteak I ever tasted."

"I found the cheesesteaks here to be truly authentic Philly taste."

"Eddie makes a thinly sliced pastrami sandwich with pride."

Good to know

1

Eddie's Philly uses authentic Amoroso rolls flown in from Philly.

2

The bread shipment arrives every Friday at 5:30 AM from Atlantic City.

3

Eddie orders all ingredients from Philly to maintain authenticity.

06
Romanelli's Italian Deli image 1
Italian grocery store

Small market buzzes with packed aisles and a lively vibe. Deli counter shines with authentic Italian meats and a 4-5 inch thick pastrami sandwich thatโ€™s hot and flavorful. Tables invite you to enjoy East Coast Italian deli style subs and pastries.

A 4-5 inch thick pastrami sandwich comes hot and packed with flavor. It stands out as a delicious and hearty option.

People are saying

"I thought the Italian sandwich was phenomenal."

"This lunch spot has the best authentic Italian sandwiches and desserts."

"I tried their hot Pastrami Sandwich; it was delicious."

Good to know

1

They offer daily lunch specials.

2

Parking can be challenging, so arrive early.

3

They can prepare sandwiches for large orders with just a 3-hour notice.

07
Goldmans Deli image 1
Sandwich shop

Small deli shines with thick pastrami that's juicy and rich. Warm, family-owned vibe invites lingering and chatting. Generous portions and reasonable prices make it a true neighborhood gem.

Rich, flavorful pastrami defines the sandwich here. It comes stacked thick and juicy, making it a standout choice for pastrami lovers.

People are saying

"The sandwiches and matzah ball soup are fantastic."

"I loved their matzah ball soup; it was fantastic."

"I thought the pastrami sandwich was the best I ever had."

Good to know

1

Goldmans Deli is open daily with few exceptions.

2

The cost for half a sandwich, a bowl of soup, and a fountain drink was $23.76.

3

The portions were generous, and the prices were very reasonable.

08
NY Slicers Deli image 1

Small, family-run deli offers a chill vibe and quick service. Known for New York style pastrami, especially the Rachel sandwich with generous meat. Limited seating makes it best for a fast, satisfying lunch.

New York style pastrami sandwiches stand out here, especially the Rachel. The meat is delicious and well-prepared, making it a solid choice for pastrami lovers.

People are saying

"I had the best sandwich I've ever tasted here."

"The chicken salad was good and the Caesar salad chicken was flavorful."

"I found the Pastrami Sandwich delicious."

Good to know

1

They are only open on weekdays until 3 PM.

2

Prices have increased significantly, with two 6-inch subs costing $42.

3

They charge an extra two dollars if I don't pay with cash.

09
Famous Sam's on Golf Links image 1

Classic dive bar buzzes with tons of TVs and lively energy. Pastrami sandwich shines with rich layers and sturdy bread. Pool and affordable quarters keep the vibe casual and fun.

Rich pastrami layers create a sandwich that stands out. The bread holds up well, complementing the generous portions and bold flavors.

People are saying

"The service here for live sports is amazing and attentive."

"I thought the fried fish and shrimp were to die for."

"I thought the pastrami sandwich was out of this world."

Good to know

1

Expect food to take about 25 minutes to arrive during busy times.

2

The all-you-can-eat fish deal offers great value for those looking to save.

3

The venue hosts live music events, typically from 8pm to midnight.

Discover more

Arizona

Area guide
Loading Map...