Atly Logo
New Yorkers 1st Choice
Local picks in Orlando

Pastrami sandwiches and bread

Pastrami that is served on bread sturdy enough to hold the meat together without turning into a mess.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
The Pastrami Project image 1
The Pastrami Project image 2
The Pastrami Project image 3
View all

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.

Freshness and flavor stand out with scratch-made bread and rye bread options. Bread perfectly ties together the smoky pastrami and brisket sandwiches, matching well in texture and flavor.

People are saying

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

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

"I found the brisket and reuben tacos to be phenomenal."

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.

02
Stasio's Italian Deli & Market image 1

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.

Soft bread with a slightly crusty exterior holds sandwiches well. It has a flavorful taste that balances perfectly with meats and sauces.

People are saying

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

"The bread here is made in-house and always tastes super fresh."

"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.

03
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.

Soft, flavorful bread plays a key role in the sandwiches. It arrives perfectly warm, fluffy, and seasoned, complementing the fresh garnishes and meats.

People are saying

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

"The bread here is fresh and amazing."

"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.

04
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.

Puerto Rican sobao bread and pan de agua stand out with authentic island flavors. Cornmeal and Mallorca breads offer a rich, natural taste that pairs well with coffee or sandwiches.

People are saying

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

"The sandwiches here have delicious bread."

"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.

05
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.

They bake their own bread, offering fresh baked bread that stands out. The sobao bread, media noche, and tripleta sandwiches showcase the quality and flavor of their bread.

People are saying

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

"The sobao bread is a must for its sweetness."

"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.

06
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.

Fresh bread fills the air with a crispy outside and soft inside texture. Cuban bread features in toasted sandwiches like tripleta and Cubano, adding a distinct flavor.

People are saying

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

"The bread here is always fresh, crispy on the outside and soft inside."

"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.

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.

Bread has a delicious flavor but can get a bit soggy. Ordering with no steam on bun helps it hold the sandwich better, balancing well with the meat.

People are saying

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

"The bread here can get steamed and soggy, but it's delicious."

"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.

Rye bread stands out with its moist and chewy texture, perfect for sandwiches loaded with tender meat. Challah bread impresses as rich and soft, offering a distinct contrast to the rye.

People are saying

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

"The rye bread here is fresh, moist, and chewy."

"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...