Atly Logo
New Yorkers 1st Choice
Local picks in Florida

Pastrami and brisket sandwiches

You want a menu that respects the craft of a pastrami sandwich while offering the slow-cooked depth of brisket. You know that a place specializing in one should be able to master the other.

Based on 690 Opinions
+687
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.

Brisket comes tender and delicious, often served in sandwiches that are hot and fresh. The addition of onion jam on top adds a unique touch to the exceptional brisket sandwiches.

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 brisket sandwich to be amazing and tender."

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.

Brisket here is tender with very little fat and served fresh on rye bread. Sandwiches pack a lot of flavor without being greasy.

People are saying

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

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

"The brisket here is so tender and flavorful."

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

Slow cooked brisket melts in your mouth with tender texture and rich flavor. Brisket pairs well with eggs or in sandwiches, all made fresh and cooked to perfection.

People are saying

"The food here is always delicious and spectacular."

"The brisket here is amazing, with service that's quick and welcoming."

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

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

Brisket here comes fully trimmed and cooked, juicy and swimming in gravy. The recipe stays true to a classic, delivering tasty meat with rich flavor and no need for extra cooking.

People are saying

"Every sandwich I tried was amazing and flavorful."

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

"This brisket is juicy, tasty, and the best I've had."

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.

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

Brisket comes in large portions and stays consistently top notch. It features alongside other deli staples like pastrami and tongue in hearty sandwiches.

People are saying

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

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

"I found the brisket here to be top notch."

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.

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

Brisket comes very tender and sliced thick in a towering sandwich. It pairs well with latkes or as a dip, both served in generous portions.

People are saying

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

"The brisket dip and cuban grilled cheese were amazing."

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