Atly Logo
New Yorkers 1st Choice
Loved by locals

Pastrami sandwiches and bread in Florida

The bread is just as important as the pastrami, and you refuse to compromise on the integrity of the sandwich.

Based on 862 Opinions
+859
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.

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.

Bread stands out with its magnificent texture and perfectly balanced ratio to the meat. It complements the authentic flavors and pairs well with the homemade mustard sauce.

People are saying

"The food here is amazing and delicious."

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

"The pastrami sandwich bread was the best I ever had."

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

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.

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.

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.

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.

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.

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

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.

Artisan style rye and ciabatta breads come from two top South Florida bakeries. Rye bread has a nice crust and a perfect style for pastrami, while ciabatta offers a crusty texture that avoids mushiness.

People are saying

"Every sandwich I tried was amazing and flavorful."

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

"The bread here is soft yet sturdy, holding juicy fillings perfectly."

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.

06
Major League Heros image 1
Sandwich shop

Sandwich shop offers old school vibe with a relaxed atmosphere and peaceful energy. It attracts those seeking authentic NY/NJ-style subs made fresh with quality ingredients and generous fillings. The place stands out for its careful preparation and variety of hearty sandwiches.

The pastrami sandwich features rich, flavorful meat and pairs well with corned beef. It offers a delicious, satisfying taste that stands out in the sandwich selection.

Soft and fresh bread stands out across sandwiches. Sub breads stay never soggy and taste delicious with every bite.

People are saying

"I found the food here to be fresh and really good."

"The bread here is so soft and delicious."

"I really enjoyed the delicious pastrami sandwich."

Good to know

1

Parking is plentiful and free in the surrounding area.

2

Credit cards and mobile payments are accepted; cash is also welcome.

3

Expect a wait of 10-15 minutes during peak lunch hours.

07
Krüs Kitchen image 1
Restaurant

Indoor space combines natural light from skylights and art deco glass blocks with modern, comfortable decor. Atmosphere feels intimate but lively, suited for casual or business gatherings. Natural wine selection complements a menu featuring standout dishes like ravioli and scallops.

Warm, toasted bread holds fully cooked pastrami with rich fillings that show quality ingredients. The sandwich looks plain but tastes very delicious and stands out among other options.

Sourdough bread stands out and should not be skipped. Warm, toasted bread in the pastrami sandwich highlights how quality ingredients elevate classics.

People are saying

"The food here is incredible, flavorful, and perfectly cooked."

"You should splurge on the sourdough bread."

"The pastrami sandwich was very delicious and superb."

Good to know

1

Reservations are recommended for special events like Miami Spice.

2

Expect higher prices during special events compared to regular menu pricing.

3

Parking is limited; consider using rideshare services.

08
Franky's Deli Warehouse image 1

Small deli with cozy, family-run vibe and intimate seating inside and out. Atmosphere feels welcoming and homey, drawing a crowd especially during midday rush. Known for exceptional sandwiches that attract those who care about quality ingredients.

Juicy and fresh pastrami sits on Cuban bread for a sandwich that feels light, not heavy. Fairly priced and absolutely delicious, it recalls classic deli flavors from back home.

Fresh bread stands out with quality texture and balanced toasting. Options include Cuban bread and Italian sub bread, both supporting rich fillings without overpowering.

People are saying

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

"This pastrami sandwich was juicy, sweet, and smoky."

"The bread here is fresh and toasted just right."

Good to know

1

Expect a rush period from 11 am to 2 pm, leading to longer wait times.

2

Online ordering is recommended for faster service.

3

Credit cards and mobile payments are accepted.

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

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

House-baked bread includes pan sobao and pan sabado, both fresh and flavorful. Large, overstuffed sandwiches come on this bread, and pastries also complement the selection well.

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.

10
Gili's Sub Shop Cafe image 1

Cozy cafe with a family-oriented atmosphere and 80s music playing softly. The environment feels welcoming and relaxing, with a quiet and tidy space. Sandwiches are made fresh with crispy toasted rolls and flavorful ingredients.

Juicy and packed with quality ingredients, the pastrami sandwich delivers a flavorful experience. It stands out as a delicious choice.

Freshness stands out with the bread, especially in the sub where it stays nice and crispy. Some sandwiches use thick-sliced white rolls that feel processed.

People are saying

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

"The owner's great recommendations made my Pastrami Sandwich experience a joy."

"The bread here is so fresh, made with perfect ingredients."

Good to know

1

The large combo costs $15, which is a good deal.

2

Parking is available on both sides of the cafe.

3

The restaurant is very clean and well-maintained.

11
Primanti Bros. image 1
Pizza restaurant

Open seating with counter and table options creates a casual, mom-and-pop vibe. The atmosphere is bustling and lively, often noisy especially during football games, with a family-like energy. Food offerings include inexpensive, generous portions of pizza and sandwiches, complemented by beer on tap.

Pastrami sandwich comes with coleslaw and fries on top. It features garlic rolls and offers a legendary, exquisite taste.

Soft Italian bread holds sandwiches with freshly grilled meats, crispy French fries, and tangy coleslaw. Garlic bread and homemade bread show a focus on freshness and quality.

People are saying

"I thought the pizza here was seriously great."

"I received a corned beef sandwich on regular white bread without toasting."

"Their pastrami sandwich is exquisite."

Good to know

1

They accepted card payments.

2

Primanti Bros. offers specials on Tuesday and Thursdays for families.

3

Parking was easy.

12
Jacob's Restaurant & Delicatessen image 1

Small deli with basic decor and wooden cafeteria-style seating offers a friendly, comfortable atmosphere without much ambiance. Crowd tends to keep a low profile, creating a quiet, unpretentious vibe. Known for fresh sandwiches on homemade rye bread and classic kosher-style dishes.

Generous portions of hot pastrami deliver great taste. Sandwiches stand out for their rich flavor and satisfying size.

Baked on-site, the rye bread stands out for its freshness and unique flavor. It pairs well with pastrami and other meats, making sandwiches especially tasty.

People are saying

"These dinner spots have the best rye bread and out-of-this-world stuffed derma."

"The homemade rye bread here is a must-try, especially with pastrami."

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

Good to know

1

Owner Jose Jacobs is on the premises every day except Wednesday.

2

The dinner special costs about $34 for two meals, including appetizers and desserts.

3

Expect a limited menu with a focus on kosher-style dishes.

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

14
Roasters 'N Toasters image 1

Classic New York deli style shapes a warm and welcoming atmosphere with a homey, cozy vibe. The space feels clean and well organized, inviting calm and comfort. Regulars create a familiar, friendly energy that makes the place feel like a local gathering spot.

Smoked salmon and pastrami combine for a state of the art sandwich with authentic coleslaw and kosher pickles. The pastrami sandwich delivers a New York style flavor that stands out.

Freshly baked bread appears often, with crispy rye and doughy bagels standing out. Gluten-free bread options exist, but the rye bread half loaf can be very hard.

People are saying

"The food here is always delicious and spectacular."

"The bread here is fantastic, especially with Martin's great recommendations."

"I thought the pastrami sandwich was amazing."

Good to know

1

Expect a wait time of 20-30 minutes during weekend brunch.

2

Parking is available on-site, but it can fill up quickly.

3

Credit cards and mobile payments are accepted; cash is also welcome.

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

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

Fresh bread made in-house offers a nice and soft texture. Signature sandwiches come with thick cut bread stuffed with slaw, fries, and meat, all well put together for great flavor.

People are saying

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

"The sandwiches are stuffed with slaw and fries on thick bread."

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

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.

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

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

18
Pickle Barrel image 1

Tiny deli with wood furniture and an open counter creates a comfortable vibe where sandwiches are prepared in view. Atmosphere feels old school and casual, attracting locals who appreciate NYC-style sandwiches loaded with generous meat portions.

Pastrami sandwiches come loaded or plain on a sub roll, served with a pickle. Prices range around $20, and the flavor stands out compared to other well-known spots.

Bread comes out fresh and fluffy, especially the rye which has real substance and avoids that mealy texture. It pairs well with deli meats like pastrami and corned beef, making sandwiches feel massive and satisfying.

People are saying

"This sandwich is massive and loaded with everything."

"The bread on the sandwiches was super fluffy."

"This pastrami sandwich was on another level, totally worth it."

Good to know

1

Parking is limited, so arrive early to secure a spot.

2

The deli closes at 3pm, so plan your visit accordingly.

3

Prices for sandwiches start around $20, reflecting the portion size.

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

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

Fresh breads come with fluffy brioche and traditional styles. Weekly trips cover 25 minutes to bring home these spectacular baked goods.

People are saying

"The food here is delicious and amazing."

"This bread is life-changing, I swear it's perfect."

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

20
Josh's Deli image 1

Small deli with an open kitchen and short menu offers a cozy, inviting atmosphere with warm vibes and relaxed ambiance. It attracts steady foot traffic and features homemade sandwiches known for their quality and flavor.

Pastrami sandwich comes tender, juicy, and flavorful with a soft texture. It stands out as a delicious, satisfying option among deli sandwiches.

Bread comes fresh and homemade with care. Options include challah, pressed rye, and a crispy sourdough baguette that complement sandwiches well.

People are saying

"The food here is amazing, full of flavor and cooked perfectly."

"I thought the pastrami sandwich was amazing, tender, and juicy."

"The challah bread on the OMG sandwich was extremely good."

Good to know

1

The restaurant is kosher and Glatt Kosher with no milk.

2

An 18% tip is automatically added to the bill.

3

Expect to pay around $30 for a sandwich.

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

22
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

Florida

Area guide
Loading Map...