Tampa / Guides / Pastrami

The best pastrami in Tampa.

8 restaurants, what to order, and the details to help you choose your next meal.

Best Pastrami in Tampa (2026)
8 restaurants · 1 areaCompare the restaurants

Find your pastrami restaurant.

Showing all 8 restaurants in ranking order.

About pastrami in Tampa

None of these counters actually sell pastrami as a headline meat. Tampa's sandwich canon runs through the Cuban and its cousins, so this list is the honest local answer: the pressed sandwich shops and lunch counters that do the region's real work, ranked on what they actually put on the bread.

The top picks: Brocato's Sandwich Shop, Mickey's Subs, and Coco's Sandwich Shop, with all 8 rooms ranked below.

Compare all 8 restaurantsNeighborhood · price · score · first order
In the same order as the guide. Scores are out of 10; dollar symbols show the listed price tier.
RestaurantNeighborhoodPriceScoreWhat to order
01 Brocato's Sandwich ShopTampa$$6.1Deviled crab
02 Mickey's SubsTampaItalian sub
03 Coco's Sandwich ShopTampa$Cuban sandwich
04 JC's Sandwich ShopTampa$Cafe con leche
05 Aguila Sandwich ShopTampa$
06 Cook's KitchenTampa$$Roast beef sandwich
07 Carlos Sandwich ShopTampa$Cuban
08 The Bread Basket DeliTampa$Buffalo chicken wrap

8 restaurants · In guide order

01

Brocato's Sandwich Shop

Cuban · Tampa · $$ · № 44 on the ListBack to filters

6.1Insider Score
Brocato's Sandwich ShopYelp

The Deviled Crab Specialist

Brocato's has run as a Tampa institution on the strength of its Cuban sandwich and a plate of pork with black beans and yellow rice. The counter service is no-frills, the lines run long at peak lunch, and regulars treat the wait as part of the deal. The medianoche is worth ordering alongside the Cuban to see the two builds side by side.

Brocato's Sandwich Shop sits on East Columbus Drive, and diners say it specializes in sandwiches and deviled crab. The deviled crab, also called a crab ball, is the item most diners name. Many call it the best in Tampa, and the combination of a Cuban sandwich, a deviled crab and a stuffed potato is the order to follow, often split between two people.

Sandwiches are large and loaded with meat. A Cuban special that includes two footlong sandwiches with drinks and chips draws diners who want to share. Breakfast sandwiches and an egg and cheese sandwich also appear. The shop is small inside, with seating outside and a parking lot beside the building.

Practical notes: waits are mentioned often, especially at lunch, so ordering online is smart. Ask for the Cuban pressed when ordering, since an unpressed one can arrive. A sandwich purchase may come with chips and a drink, so ask before ordering.

Insider tip

Order online to skip the wait, and ask for the Cuban pressed when ordering.

What to order

Deviled crab, Cuban sandwich, Stuffed potato

HoursMon - Wed: 8:00 AM - 5:30 PMThu: 8:00 AM - 5:00 PMFri: 8:00 AM - 5:30 PMSat: 8:00 AM - 4:00 PMSun: Closed
Address5021 E Columbus Dr
Tampa, FL 33619
Call Directions
Map showing Brocato's Sandwich Shop© OpenStreetMap

More about the dishes

Deviled crab

The reason most diners come, served as a crab ball, and many call it the best in Tampa.

Cuban sandwich

Large and loaded with meat, and diners say the pressed version is the one to get.

Stuffed potato

Called a potato ball by some, and diners split one with the crab and Cuban.

02

Mickey's Subs

Sandwiches · TampaBack to filters

Mickey's SubsYelp

Mickey's Subs works a small South Tampa storefront on the strength of its Italian sub and meatball sub, built at a counter where the owner runs the room personally. It is a neighborhood stop, not a destination, and the sandwiches are straightforward: good bread, real portions, no pretense. The turkey sub gets less attention than it deserves.

What to order

Italian sub, Meatball sub, Turkey sub

5230 Bridge St, Tampa, FL 33611 · (813) 644-4026

Call Directions Scored from the full review record
03

Coco's Sandwich Shop

Delis · Tampa · $Back to filters

Coco's Sandwich ShopYelp

Coco's keeps prices low and the Cuban sandwich reliable, but the potato ball is the dish locals actually drive across town for, a fried croquette with filling that outclasses the supermarket version by a wide margin. The chicken with rice and beans plate rounds out a menu built for value over spectacle, at a counter that turns lunch fast.

What to order

Cuban sandwich, Potato ball, Chicken with rice and beans

1507 S 22nd St, Tampa, FL 33605 · (813) 241-8740

Call Directions Scored from the full review record
04

JC's Sandwich Shop

Sandwiches · Tampa · $Back to filters

JC's Sandwich ShopYelp

JC's runs a tight lunch counter where the cafe con leche gets as much loyalty as the Cuban sandwich itself. The room is friendly and fast, the kind of stop coworkers make a weekly habit rather than a special occasion. Portions run generous for the price, and the Cuban holds its own against the bigger-name counters nearby.

What to order

Cafe con leche, Sandwich, Cuban sandwich

1911 N US Hwy 301, Tampa, FL 33619 · (813) 620-3778

Call Directions Scored from the full review record
05

Aguila Sandwich Shop

Sandwiches · Tampa · $Back to filters

Aguila Sandwich ShopYelp

Aguila built a reputation as a no-frills sandwich counter focused on quick, affordable builds rather than any single showpiece dish. Recent accounts describe a shop that may no longer be operating at its listed location, with a disconnected phone and equipment sitting idle inside. Anyone making a special trip should confirm it is open before driving out.

3200 W Hillsborough Ave, Tampa, FL 33614 · (813) 876-4022

Call Directions Scored from the full review record
06

Cook's Kitchen

Delis · Tampa · $$Back to filters

Cook's KitchenYelp

Cook's Kitchen, on Gandy Boulevard, runs British comfort food rather than the Cuban counter format most of this list follows: roast beef sandwiches, fish and chips, and a Sunday roast that draws groups willing to plan around it. Ordering happens at the counter and food comes to the table after. Parking runs easier than visitors expect.

What to order

Roast beef sandwich, Fish and chips, Sunday roast

2902 W Gandy Blvd, Tampa, FL 33611 · (813) 832-2665

Call Directions Scored from the full review record
Advertisement
07

Carlos Sandwich Shop

Breakfast & Brunch · Tampa · $Back to filters

Carlos Sandwich ShopYelp

Carlos Sandwich Shop earns its late-night following by staying open when almost nothing else in Tampa is, drawing a crowd well past midnight for Cuban sandwiches, papa rellenos, and empanadas. The two-person counter crew moves fast and stays friendly under pressure. Out-of-town regulars structure return trips around a stop here.

What to order

Cuban, Papa Rellenos, Empanadas

5713 E Columbus Dr, Tampa, FL 33619 · (813) 621-8031

Call Directions Scored from the full review record
08

The Bread Basket Deli

Breakfast & Brunch · Tampa · $Back to filters

The Bread Basket DeliYelp

The Bread Basket Deli serves downtown office workers a menu built around the buffalo chicken wrap, a straightforward BLT, and a pressed Cuban that holds up against dedicated Cuban counters. The room is clean and casual, with soup-and-sandwich combos handled at the counter. The brownies get called out almost as often as the sandwiches.

What to order

Buffalo chicken wrap, BLT, Pressed Cuban

2927 N 40th St, Tampa, FL 33605 · (813) 621-3355

Call Directions Scored from the full review record

Pastrami questions, answered.

What is the best pastrami sandwich near me in Tampa?
Tampa's sandwich counters do not build their reputations on pastrami. The city's defining sandwich is the Cuban, built with ham, roast pork, Genoa salami, and Swiss pressed on Cuban bread, and the shops on this list are ranked on that canon and its close relatives, not on a deli meat that is not really part of the local tradition.
What makes a Tampa Cuban sandwich different from a Miami Cuban?
The Tampa build includes Genoa salami, a legacy of the Sicilian cigar workers who worked alongside Cuban and Spanish laborers in Ybor City. The Miami version leaves the salami out. It is the one clear line between the two cities' versions.
How is this list ranked?
Each restaurant carries an Insider Score based on the public review record: signature dishes, consistency, and how the room actually operates day to day. No restaurant pays to be listed and no placement here is sponsored.
Are these shops locally owned?
Every restaurant on this list is an independent, single-location or small local operation, not a chain. That is a deliberate standard for this guide, in keeping with how Tampa's lunch-counter tradition actually works.

The data first, then the verdict

We start with the review record, not a press release. Every room here is a real kitchen with a strong rating across a meaningful number of reviews, ranked on our 10-point Insider Score. We weight consistency over time and the rooms locals return to, not the ones tourists pass through once. The list updates as the data does. How we work →

About the writer
Jenna Kalouris
Staff Writer, Top of Tampa

Staff Writer. Grew up bussing tables near the sponge docks and keeps score across the bridges: a room has to beat what is already on her side of the water to earn the drive. Leads with the practical fact.

A new place to try.

The Tip Sheet brings restaurant recommendations to your inbox.