Atly Logo
New Yorkers 1st Choice
Guide to Florida

Dinner spots for pastrami sandwiches

A dinner spot serving a proper pastrami sandwich that feels like a real meal rather than a rushed deli counter experience.

Based on 825 Opinions
+822
User
User
User
Updated June 2026
01
Beauregards Fine Meats & Butchery image 1
Beauregards Fine Meats & Butchery image 2
Beauregards Fine Meats & Butchery image 3
View all

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.

Dinners feature homestyle Jewish holiday meals that taste like Grandma's cooking. The duck dinner stands out with a blackberry balsamic sauce that pairs perfectly.

People are saying

"Every sandwich I tried was amazing and flavorful."

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

"The short ribs at these dinner spots slice like butter."

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.

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

Dinner features incredible dishes paired with great recommendations from attentive servers. The experience feels special and memorable.

People are saying

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

"The service at dinner spots is attentive and knowledgeable."

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

03
AlleyCat image 1
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.

Eclectic atmosphere draws a diverse crowd for cocktails, dinner, or snacks. Service stands out with attentive staff like Adriana enhancing the experience. Suitable for celebrations, business dinners, or casual nights out.

People are saying

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

"The wagyu dumplings were crispy and my favorite dish."

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

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.

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

Dinner includes a three-deli meat platter with corned beef, pastrami, and turkey. Meals come with an appetizer, main dish, beverage, and dessert, with specials priced around $19.95 to $34 for two.

People are saying

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

"I found the pastrami on homemade rye bread to be excellent."

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

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

Dinner offers Fish and Chips and Corn Beef and Cabbage with Bread Pudding dessert. Prices stay very reasonable and seating happens quickly before busy times.

People are saying

"The food here is hot and delicious."

"The fish and chips dinner here is so fresh and flavorful."

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

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

Pickup dinners offer great quality and reliable service. Family dinners work well here with a casual atmosphere.

People are saying

"I thought the pizza here was seriously great."

"The food here is amazing, especially the pizza."

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

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.

Pizza stands out as a solid choice for late night dinner here. The menu offers satisfying options for dinner, including grill items alongside the pizza.

People are saying

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

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

"The pizza here is amazing, a real 10/10 for dinner."

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
TooJay’s Deli • Bakery • Restaurant image 1

Space resembles a New York deli with a clean, comfortable atmosphere and exquisite background music. Seating includes both booths and tables, arranged to accommodate office groups and outdoor covered areas. The vibe is relaxed and welcoming, evoking a sense of home and familiarity.

Pastrami sandwich stands out with its delectable flavor and consistent quality. It serves as a regular choice for weekend brunches and casual meals.

Dinners come out perfectly prepared with consistent quality. The corned beef dinner is notably lean and satisfying. Servers provide attentive service suitable for family occasions like Thanksgiving.

People are saying

"The food here is great, thanks to Tracy's attentive service."

"The staff here makes your lunch spot experience fantastic and friendly."

"I found the pastrami sandwich to be delectable and thinly sliced."

Good to know

1

Catering orders can be placed easily for events.

2

Parking is convenient and readily available.

3

Expect the restaurant to be crowded on weekends.

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

Dinner options include porchetta and homemade lasagna. A quaint food market inside the deli offers ideas for meals.

People are saying

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

"I loved the homemade sausage and lasagna for dinner."

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

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

Puerto Rican dishes serve as the main draw for dinner here. Meals are available from breakfast through dinner, offering flexible dining times.

People are saying

"The food here is delicious and amazing."

"The Puerto Rican dinner flavors here taste just like home."

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

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.

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

Dinner offers a classic, old-time dinner feel with generous portions like sliced turkey breast, mashed potatoes, stuffing, and cranberry sauce. Meals consistently come out great with no bad experiences reported.

People are saying

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

"The food here is great, especially the meatloaf and burgers."

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

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

Meals include 3-item lunch and dinner combos that are tasty and satisfying. Food suits all day dining with yummy options from breakfast through dinner.

People are saying

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

"I thought the pastrami sandwich was delicious."

"The dinner spots here are really tasty and 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.

Discover more

Florida

Area guide
Loading Map...