Atly Logo
New Yorkers 1st Choice
Local picks

Pastrami sandwich spots in Florida

A pastrami sandwich that honors the traditional preparation, not a deli-style imitation that cuts corners on the craft.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Fleisch 41 image 1
Fleisch 41 image 2
Fleisch 41 image 3
View all

Old school Jewish deli with a small, cozy space and authentic deli aroma creates a warm, relaxing atmosphere. Music reflects traditional deli vibes, enhancing the feeling of being transported to a classic setting. Patrons enjoy best kosher pastrami, authentic deli music, and a unique hand-washing sink for sandwiches.

Authentic Jewish kosher deli food shines with fresh, flavorful shakshuka and sabich. The atmosphere includes classic deli music, creating a genuine New York deli vibe in the south.

A mountain of meat defines the pastrami sandwich here, served on rye with onion marmalade and mustard. The kosher pastrami stands out for its phenomenal flavor and deliciousness.

People are saying

"The food here is amazing and delicious."

"This pastrami sandwich was the best I ever had, a mountain of meat."

"I found the food to be authentic, fresh, and delicious."

Good to know

1

They have a Thursday night menu with cholent.

2

Expect a wait of about 2 minutes during peak hours.

3

Prices for sandwiches are around $35 for two with drinks.

02
Beauregards Fine Meats & Butchery image 1

Small butcher shop blends old-school deli charm with a boutique atmosphere and visible meat prep that engages diners. Clean, inviting space features real china for meals, creating an upscale yet approachable vibe. Regulars appreciate the generous portions and prime meats that define the experience.

Spanish jamon serrano offers a genuine taste of Spain. Every dish carries authentic flavors that feel true to their roots.

Lean pastrami comes hot and really good with Swiss cheese as an option. Prices range around $20, and the sandwich stands out as worth every dollar and highly regarded in the area.

People are saying

"Every sandwich I tried was amazing and flavorful."

"The staff makes you feel known, like a neighborhood butcher shop."

"The authentic flavors in the chopped cheese and pastrami were fantastic."

Good to know

1

The price for a Reuben sandwich is around $30 after tax and tip.

2

Wait times may be longer during peak hours as they are new to making sandwiches.

3

All meats are organic and pasture-raised, sourced from local Florida farms.

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

Authentic Italian deli items include savory meats and cheeses alongside New York style breakfast sandwiches and pastries. The atmosphere captures a genuine Italian market feel from start to finish.

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

People are saying

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

"I found the food here to be 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.

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

Food offers authentic Puerto Rican flavor with consistently on point dishes. The vibe reflects an authentic Spanish atmosphere, serving Hispanic Caribbean breakfast and lunch.

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

People are saying

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

"I loved the authentic Puerto Rican food and flavor here."

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

05
La Bahรญa Bakery image 1

Rustic and contemporary architecture blends with authentic Puerto Rican decor to create a cozy, family-friendly atmosphere. Bright and clean cafeteria-style seating invites guests to enjoy delicious pastries and sandwiches in a relaxed setting. Music and outdoor seating add to the pleasant, home-like vibe.

Freshly made every day, the food offers authentic Puerto Rican flavors. The bakery's bread and beverages also carry that genuine taste.

Pastrami sandwiches feature rich, flavorful meat with a Puerto Rican twist. They pair well with sugar doughnuts for a unique combo.

People are saying

"I found the pastrami sandwiches here to be 10/10."

"The bread here is delicious and fresh, especially the Puerto Rican varieties."

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

Good to know

1

Reservations are not required but recommended during peak hours.

2

Menu prices are not displayed, so ask staff for details.

3

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

06
Roasters 'N Toasters image 1

Deli space with cozy yet bustling vibe features chalkboard specials and grill sounds. Atmosphere feels warm and welcoming, fostering a community energy among locals. Known for authentic NYC-style pastrami and exceptional bagels, it offers a classic deli experience with a homie energy.

Pastrami here nails authentic NYC style with a sandwich so true to form it captures the city's classic deli vibe perfectly.

Pastrami sandwiches here are very well done and authentic, evoking memories of classic New York deli flavors. They serve them alongside all-day breakfast and bagels, making for a solid deli-style meal.

People are saying

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

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

"The pastrami here is authentic NYC style."

Good to know

1

Expect higher prices, approximately 20% more than before the management change.

2

Portion sizes have been reduced, which may affect value for money.

3

Customers receive a dill pickle and mini coleslaw with their orders.

07
Primanti Brothers Pizza and Grill image 1

Small dining area with old-school charm and New York style decor creates a nostalgic American vibe. Atmosphere is crowded and loud, filled with 80's music and an old-school American bar feel. Open 24 hours and cash-only, it offers great beach views from outside tables.

Pizza here has a genuine Italian style with a gritty, unrefined charm that creates an authentic NYC-like ambiance. The atmosphere feels real and the pizza tastes true to its roots.

The pastrami sandwich features rich, flavorful meat and comes well-seasoned. It consistently tastes delicious and satisfying.

People are saying

"You have to try their sandwiches with fries inside!"

"I found the Pastrami Sandwich to be super delicious."

"I found the pizza here to be the most authentic I've had."

Good to know

1

The restaurant is open 24 hours for late-night cravings.

2

They only accept cash; using their ATM incurs a $3 fee.

3

Tuesday and Thursday are Pizza Specials nights.

08
Tainos Bakery & Deli (Casselberry) image 1

Classic Puerto Rican bakery style blends with modern design and self-order kiosks in a clean, well-lit space. Warm, welcoming atmosphere creates a family-friendly vibe with authentic cultural touches. Small size leads to occasional crowding but maintains a comfortable, homey feel.

Spanish and Puerto Rican dishes deliver authentic flavor that feels homemade and comforting. The menu offers a strong selection of traditional Puerto Rican foods with a fresh, genuine taste.

Tender, flavorful pastrami pairs with freshly baked bread for a solid sandwich. The rich, aromatic coffee complements it well, creating a satisfying meal.

People are saying

"The food here is delicious and amazing."

"The bakery staff here are so friendly and make you feel like family."

"The pastrami sandwich here is tender and flavorful."

Good to know

1

The bakery offers a variety of sweet desserts and breads.

2

Expect a strong smell of fried food inside the bakery.

3

The bakery has been reported to have cleanliness issues.

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

Authentic Puerto Rican flavor shines in every dish here. The bakery and restaurant serve authentic sandwiches, pastries, and traditional breakfast and lunch with genuine Puerto Rican taste.

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.

People are saying

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

"I found the Puerto Rican food here to be truly 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.

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

Delivers authentic Puerto Rican flavors with a strong focus on traditional breakfast and lunch dishes. Offers a genuine panaderรญa experience featuring delicious Caribbean pastries and Spanish cuisine.

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

People are saying

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

"I loved the authentic Puerto Rican bakery and pastry shop taste."

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

11
Lester's Diner image 1

Old-school diner with 50s neon glow and shiny chrome decor offers a spacious seating area and a warm, friendly atmosphere. Music and lush plants on the porch add to the classic charm. Open 24 hours, it blends vintage style with modern comfort.

A 50s neon glow sets the scene with a 100% authentic American diner atmosphere. Staff treat everyone like a regular, serving old-fashioned style food with quality, supple portions.

Hot pastrami comes on toasted bread with a delicious flavor. The sandwich stands out as a great choice for pastrami lovers.

People are saying

"I thought the food here tasted great and was well done."

"I experienced a truly authentic diner atmosphere, like on TV."

"I found the pastrami sandwich to be the best I've had."

Good to know

1

Lester's Diner is one of the last 24-hour diners in South Florida.

2

Breakfast is served all day.

3

Happy hour offers a 1+1 deal on beer.

Discover more

Florida

Area guide
Loading Map...