Steam fogging up a glass deli case is not something most people expect to find a few miles from the beach in Florida. Yet all over the state, small counters and strip-mall storefronts are quietly piling corned beef so high you need both hands and a plan.
These are the kind of spots you almost drive past, then think about for days after one bite. Grab a napkin, because this list is going to make you hungry.
1. JO-EL’S Kosher Deli, Market & Café
Half grocery store, half lunch counter, JO-EL’S in St. Petersburg feels like a little slice of a New York Jewish deli dropped onto a quiet stretch of 23rd Avenue North. Shelves hold kosher meats and Jewish pantry staples, while the counter turns out sandwiches fast.
Corned beef here leans lean, served hot on homemade rye. Pastrami gets the same treatment, often with Russian dressing, and old-school fans can still find tongue on rye.
Chopped liver, knishes, salt lox, and hand-sliced lox belly round out the classics.
Timing matters. Hours run 9 AM to 2 PM on weekdays and 9 AM to 1 PM on Sunday, with Saturdays closed.
Parking is easy, prices sit around $10 to $20 a person, and you can grab a pound of pastrami to take home for later.
2. Flakowitz of Boynton
Order a half sandwich and you might still need a to-go box. Flakowitz of Boynton has been feeding South Florida for decades, and its idea of a half portion carries enough corned beef to pass for a whole one somewhere else.
The meat is tender enough to fall apart as you bite, stacked on caraway rye. The Reuben brings great sauerkraut into the mix, and the brisket earns its own loyal following.
Pair any of it with matzo ball soup, beef barley soup, or crispy latkes.
A full bakery sits right there too, with seven layer cake and marble chiffon cake tempting you on the way out. Doors open 7:30 AM to 7 PM every day, and a wait is common, so arrive early on weekends.
3. Pomperdale Famous New York Deli
Since 1969, this Commercial Boulevard counter has been giving homesick New Yorkers a reason to smile. Pomperdale has a homey, low-key feel, and the staff greet you like a regular even on your first visit.
Sandwiches arrive massive and perfectly stacked. Corned beef and pastrami are cut to order and piled on rye with a crackly crust and soft middle, sturdy enough to hold the whole load together.
Many plates come with coleslaw and a pickle on the side.
Soup lovers should try the chicken noodle or pea soup. Hours run 7:30 AM to 3 PM daily, and weekend mornings tend to be the calmest window for a relaxed meal.
4. The Lucky Dill
Big Apple decor, Gulf Coast address. The Lucky Dill on US-19 in Palm Harbor leans fully into its New York theme, and it works as a cozy sit-down spot when you want a deli meal with table service.
The hot corned beef and pastrami sandwich is a go-to, and the Combo Reuben brings both meats together on deli rye. Sides are no small matter here either.
Onion rings come in huge portions, and the French onion soup has fans of its own.
Unlike many delis, this one stays open until 9 PM, with weekend breakfast starting at 8 AM. Reservations are accepted, outdoor seating is available, and Broadway Cakes N Eggs makes a fun morning order.
Apple strudel is a sweet finish.
5. Pickle Barrel
A dozen tables and one order counter. That is the whole setup at Pickle Barrel on Hillsboro Boulevard, and nobody seems to mind, because the focus stays squarely on the meat.
Corned beef and pastrami get cut thick and packed in tight. A classic order is large lean corned beef on seedless rye with spicy mustard, simple and juicy.
Turkey pastrami with lettuce, pickles, and hot peppers is a fun twist for something different.
The style here leans NY and NJ, with club sandwiches and matzo ball soup filling out the board. It is a quick visit kind of place, open 9 AM to 3 PM Monday through Saturday, and prices stay friendly at $10 to $20.
6. Pickles NY Deli
Walk in and you might get a guided tour of the cookie cases before you even order. Pickles NY Deli in Longwood is run by a transplanted New York family, with several generations taking orders, cooking, and waiting tables.
The pickle bar is a fun Central Florida surprise. Meats arrive piled high between rye slices, and the hand-carved corned beef and Reuben bring serious appetite energy.
Brisket sandwiches and brisket melts are also worth a look.
Egg creams, bagels, and even Grandma’s pizza make this a great pick for families with mixed cravings. Hours stretch to 9 PM on Fridays and Saturdays, so an Orlando-area day trip can end with dinner here.
7. Larry’s Lunchbox Delicatessen
Some sandwiches take two sittings to finish. At Larry’s Lunchbox on Airport Road in Naples, that is pretty normal, since the corned beef goes on thick and lean.
Both pastrami and corned beef are homemade, served on fresh rye that earns plenty of praise on its own. Homemade coleslaw comes alongside, and the menu also covers Reubens, potato latkes, matzo ball soup, and Monte Cristo sandwiches.
This family-owned lunch spot keeps short hours: 10 AM to 3 PM on weekdays and until 2:30 PM on Saturday. A big parking lot makes stopping easy during a Southwest Florida beach day.
8. Palm Avenue Deli
Downtown Sarasota got a real deli, and the neighborhood noticed. Palm Avenue Deli pairs a bright, beautiful dining room with comfort food your grandparents would recognize.
Corned beef on caraway rye is the star, with horseradish on the side for those who like a kick. The Reuben, pastrami on rye, knishes, kasha, and stuffed cabbage keep the classic menu deep.
Breakfast is a big draw too, from corned beef hash to blueberry pancakes and the Latke Royale. Open 8 AM to 3 PM daily, it makes a perfect start before strolling Sarasota’s bayfront this weekend.