Atly Logo
New Yorkers 1st Choice
Local picks in Orlando

Pastrami sandwiches

A thick, stacked pastrami sandwich is the only thing that will satisfy this hunger.

Based on 567 Opinions
+564
User
User
User
Updated May 2026
01
Stasio's Italian Deli & Market image 1
Stasio's Italian Deli & Market image 2
Stasio's Italian Deli & Market image 3
View all

Small Italian deli with order-at-the-counter style and freshly made bread creates a warm, welcoming atmosphere reminiscent of an old neighborhood spot. The space feels cozy and clean, filled with friendly greetings and freestyle music. Seating is limited but offers views of the outskirts of downtown.

Pastrami sandwich stands out for its delicious and very satisfying flavor. It pairs well with a coffee latte and delivers a consistently amazing taste.

Food features exceptional Italian dishes with helpful service guiding orders. Quality stays consistently high across meals and desserts.

People are saying

"I found the Italian sandwiches here to be top-tier and incredible."

"The Italian food here is so authentic and delicious."

"I thought the Pastrami Sandwich was delicious and amazing."

Good to know

1

You can order ahead by calling in.

2

Finding parking is very difficult.

3

There isn't a lot of seating available at the deli.

02
The Pastrami Project image 1

Food truck specializes in smoked pastrami sandwiches with scratch-made bread and double brisket on rye. Seating is makeshift and limited, tucked behind an Italian restaurant and marked by a pop-up sign. Offers New York-style deli experience with fair prices and strong focus on quality.

Huge pastrami sandwiches pack authentic flavor and offer amazing value. The quality stands out, making it a go-to spot for pastrami lovers.

Offers New York-style food with generous portions and reasonable prices. Food is prepared quickly and delivers great value with outstanding taste.

People are saying

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

"The scratch-made bread here is smoky and delicious."

"This food is the best thing I've eaten in years."

Good to know

1

The food truck is only open from 10am to 2pm, Monday through Friday.

2

Seating is scarce.

3

The truck is parked behind an Italian restaurant and marked by a pop-up sign.

03
Tainos Bakery & Deli (east colonial) image 1

Small bakery space fills with the aroma of fresh pastries and bread, creating a warm, welcoming atmosphere that evokes a sense of home. Quaint decor and pleasant music enhance the experience, attracting those who appreciate authentic Latin flavors and a cozy setting.

Rich pastrami delivers strong flavor and satisfying texture. The sandwich comes well-seasoned and generously portioned, making it a tasty choice.

Authentic Latin food shines with super delicious flavors and excellent service. Every dish shows clear attention to quality and taste.

People are saying

"The food here is delicious and always served fresh and hot."

"The breakfast service here is friendly, attentive, and always accurate."

"I thought the pastrami sandwich was delicious and tasty."

Good to know

1

The bakery offers a variety of authentic Puerto Rican pastries and sandwiches.

2

Expect a wait during peak breakfast hours, especially on weekends.

3

Takeout options are available, but may take longer during rush hour.

04
Salvatoreโ€™s Prime Sandwiches image 1

Small American sandwich shop offers outdoor picnic seating with a chill mom and pop vibe that feels welcoming and peaceful. The atmosphere stays friendly and cozy, making it easy to relax during lunch. Known for phenomenal bread and flavorful sandwiches, it stands out among local sandwich spots.

Hot pastrami sandwich stands out with rich flavor and satisfying warmth. Owner interaction adds a personal touch during the meal.

Food features fresh sandwiches made to order with attention to taste and presentation. Friendly service supports a curbside dining option.

People are saying

"I thought the Italian sandwiches here were the best I've ever had."

"I thought the sandwiches here were the best I'd ever had."

"I found the hot pastrami sandwich did not disappoint."

Good to know

1

Salvatoreโ€™s Prime Sandwiches is currently take-out only.

2

There is no indoor seating available.

3

Small picnic tables are available for outdoor seating.

05
Tainos Bakery & Deli (whisper lakes) image 1

Bright, clean bakery with a welcoming, family-like atmosphere and Hispanic cultural vibe. Salsa music plays, enhancing the lively, authentic feel. Seating area invites guests to enjoy freshly baked goods in a comfortable setting.

Pastrami sandwich comes with a rich, savory flavor that stands out. Adding an egg enhances the taste, making it a delicious and satisfying choice.

Food features delicious flavors and consistent quality. Service complements the excellent dishes well.

People are saying

"I found the food here to be excellent and delicious."

"The bakery staff are so friendly and helpful."

"The service for the Pastrami Sandwich was attentive and excellent."

Good to know

1

Expect slow service during peak hours, especially on weekends.

2

The bakery is known for its Puerto Rican-style breakfast options.

3

Parking is limited, so consider arriving by rideshare.

06
Panaderia El Cafetal - Breakfast and Restaurant Orlando image 1

Bakery with cafeteria style design and steam tables serving warm food creates a pleasant, lively atmosphere that can get loud and crowded. Patrons include families, college students, and seniors, contributing to a community feel reminiscent of Puerto Rico. The space offers plenty of seating and a clean, well-lit environment.

The pastrami sandwich features delicious, flavorful meat and is consistently described as very good and enjoyable. It pairs well with other items like ham and cheese, making it a solid choice.

Food stands out for being consistently amazing and delicious with excellent quality across meals.

People are saying

"I thought the food was fantastic, especially the Cubano sandwich."

"I found the Puerto Rican bakery food to be amazing and authentic."

"I thought the pastrami sandwich was delicious."

Good to know

1

They open very early at 7 am.

2

Expect a good variety of Creole food and breakfast sandwiches.

3

The bakery is known for its cleanliness and well-maintained space.

07
Beefy King image 1
Restaurant

Old school fast food diner with 1970s decor and a nostalgic throwback atmosphere. Busy and noisy environment filled with the smell of hot beef and crisp tater tots. Features drive-thru service and an in-line runner system for convenience.

Pastrami sandwiches offer good flavor and come in various options like classic beef with cheese and onions or an XL platter. They pair well with sides like taste tots for a filling meal.

Food comes out fresh and delicious with a quick serving time. Prices stay low while flavors stay strong and simple.

People are saying

"The sandwich service here is incredibly fast and friendly."

"The food here is really great and fresh."

"The pastrami sandwich has awesome flavor."

Good to know

1

Drive-thru service is available only from 3:00 to 5:30 PM.

2

Expect limited hours, which may affect your visit.

3

Generous portions are served at reasonable prices.

08
TooJayโ€™s Deli โ€ข Bakery โ€ข Restaurant image 1

Bright, naturally lit space with NYC vibe decor creates a cozy, old-fashioned deli atmosphere. Music stays low, supporting a relaxed, comfortable environment where conversation flows easily. Mostly older crowd enjoys classic Jewish-style deli fare with reliable, homemade quality.

Pastrami sandwiches come with at least 2 inches of meat layered properly on wheat. They offer good flavor and a well-stocked appearance that recalls classic NYC style, often paired well with onion soup.

Food here offers comfort food with consistently delicious and perfect flavors. Service complements the meals well, making dining smooth and enjoyable.

People are saying

"The food here is great, especially the homemade soups and bakery items."

"The Deli's corned beef on rye is piled high and melts in your mouth."

"This pastrami sandwich had plenty of meat and great flavor."

Good to know

1

Brunch service extends until 2 pm on weekends.

2

Expect the restaurant to be crowded during evenings and weekends.

3

The coleslaw costs an extra $4.39.

Discover more

Orlando, Florida

Area guide
Loading Map...