Atly Logo
New Yorkers 1st Choice
Local picks in Florida

Pastrami sandwiches with parking

A pastrami sandwich is worth the effort, provided there is a stress-free place to leave the car.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
AlleyCat image 1
AlleyCat image 2
AlleyCat image 3
View all
Restaurant

Small, cozy restaurant with soft mood lighting and a vibrant, laid-back vibe. Indoor and outdoor seating accommodate a buzzy, high-energy room inside and a calmer space outside. The atmosphere suits date nights and casual meals alike.

Hot pastrami stands out with its rich flavor and generous portions. The sandwich often surprises with its unexpected quality compared to typical versions.

Easy parking stands out with spots available in the back. The new location offers much better parking compared to before.

People are saying

"The food here is beautifully presented and packed with flavor."

"I recommend trying the Pastrami Sandwich; it's better than expected."

"Parking Available here is easy and a nice plus."

Good to know

1

Reservations are recommended due to the restaurant's growing popularity.

2

Happy hour offers discounted drinks and appetizers from 4-7pm on weekdays.

3

The menu features a unique blend of Asian and European cuisine.

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.

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.

Plenty of parking exists in the lot, making access easy and convenient. The lot's ample space supports quick stops and immediate departures.

People are saying

"Every sandwich I tried was amazing and flavorful."

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

"The pastrami sandwich was moist, juicy, and had a nice crust."

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
Okeefe's Tavern image 1
Irish restaurant

Irish pub atmosphere fills the space with woodsy interior and cozy private booths featuring personal TVs. Laughter and music, including pipers, create a lively yet comfortable vibe. Indoor and outdoor seating, plus a full bar known for expertly poured Guinness and unique cocktails, define the experience.

Slices come micro thin with perfect seasoning on the pastrami sandwich. Bread pudding and Shepherd's Pie also pair well with the sandwich.

People are saying

"The food here is hot and delicious."

"There's plenty of parking available, it's great."

"I thought the pastrami sandwich was seasoned perfectly."

Good to know

1

They host a world-class St. Patrick's Day celebration that is a Clearwater can't-miss event.

2

They have a 2 for 1 drinks promotion all day, every day.

3

The outdoor seating area is pet friendly.

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

Parking is easy and convenient. Plenty of spots make access straightforward.

People are saying

"I thought the pizza here was seriously great."

"The sandwiches here are huge and topped with fries and slaw."

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

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.

Plenty of free parking sits in the plaza where the restaurant is located. Parking is easy and similar to other nearby spots.

People are saying

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

"I thought the pastrami sandwich was delicious."

"You get free parking here."

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

People are saying

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

"Parking is limited and the lot is small."

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

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.

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

Parking is tight with paid metered spots nearby. Finding a space can be difficult depending on timing, but street parking is generally convenient.

People are saying

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

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

"Parking available can be tight and isn't free."

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

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

Plenty of parking space surrounds the building. The lot offers lots of parking spots for visitors.

People are saying

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

"There was tons of parking available."

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