7 Secret Delis Across Florida That Most Visitors Completely Miss
Florida may advertise beaches and roller coasters, but its most satisfying attractions often arrive sliced in half and wrapped in deli paper.
Beyond the tourist corridors, counters are building sandwiches without giant signs or souvenir prices. Pastrami rises in warm layers.
Fresh bread crackles beneath the knife. Owners remember regular orders, and nobody judges when extra pickles become the main event.
How far would you drive for a Reuben that requires both hands and a backup napkin?
These hidden shops make that question surprisingly important. Some occupy sleepy strip malls.
Others share space with butcher counters, breakfast grills, or even pool tables. Every stop has its own character, loyal crowd, and sandwich worth planning a detour around.
The places ahead stretch from St. Petersburg to Gainesville, serving everything from kosher classics to creative local favorites. Bring an appetite, because Florida’s finest treasures may be hiding between two slices of bread.
1. Gina’s Deli, Jacksonville
Walk through the door at Gina’s and somebody says hello. Every single time.
In the historic Murray Hill neighborhood, that warm welcome is as much a part of the menu as the bagels.
Find it at 803 Edgewood Ave S, Jacksonville, FL 32205. This family owned spot is small and intimate, which makes it lovely for a quiet breakfast date or a speedy lunch meeting.
Mornings bring pancakes, biscuits and gravy, and the popular Egg and Cheese Pita, while lunch rolls out burgers, pita sandwiches, and the wonderfully named steak in a sack.
Salad lovers, prepare to be spoiled. The chicken salad, pasta salad, tabouli, and egg salad all get made fresh, and everything else is made to order too.
Here is a pro tip worth its weight in mayo: get the grilled chicken sandwich on a toasted bun with Swiss, tomato, and lettuce.
Portions are generous, and most meals land between 10 and 20 dollars per person. Service moves fast, so you will not be waiting long for your wrap to be rapt with attention.
Hours run Monday through Friday from 7 AM to 4 PM and Saturday from 7:30 AM to 2 PM, closed Sunday. Wednesday afternoons are calmest, and free parking makes stopping by a breeze.
They cater too.
2. Stasio’s Italian Deli & Market, Orlando
Forget the mouse ears for a minute. A few miles from the theme park chaos, Stasio’s serves up a slice of New York Italian deli life right in Orlando’s Milk District.
You will find it at 2320 E Robinson St, Orlando, FL 32803. Northeast transplants treat this family run corner deli like a homecoming, and it is easy to see why.
The deli counter shines, and the shelves hold a deep selection of Italian groceries and sides for your home kitchen.
Start your morning with the egg sandwich, a local favorite that could make an alarm clock feel worth it. Lunch brings the Classic Italian Sandwich and the Meatball Parmigiana Sub, both stacked on great bread.
Leave room for dessert, because the cannoli, cheesecake, and rainbow cookies deserve a spot on your itinerary.
The vibe is cool and friendly, with music playing and a smooth ordering system that keeps the line moving like a well oiled salami slicer. Pair your treat with a cappuccino and enjoy the free Wi-Fi.
Hours are Monday through Friday 7 AM to 7 PM and Saturday 9 AM to 5 PM, closed Sunday. Saturdays get busy, so weekday visits are smoother.
Expect to spend 10 to 20 dollars, and delivery is available.
3. JO-EL’S Kosher Deli, Market & Café, St. Petersburg
Pastrami this juicy should probably come with a warning label. At JO-EL’S, the corned beef and pastrami sandwiches are some of the finest in the whole Tampa Bay area, and the bread alone could start a fan club.
Head away from the downtown waterfront to 2619 23rd Ave N, St. Petersburg, Florida 33713. This place wears three hats: kosher deli, butcher shop, and grocery market with a cafe.
Grab a Hot Beef Brisket Sandwich or a Smoked Turkey Breast Sandwich, then shop for a pound of lean pastrami to take home.
Brunch fans will flip for the bagels. Order them by the dozen, or go fancy with hand sliced lox belly and Nova spread.
The Chunky Egg Salad Sandwich, chopped liver, vegetable soup, and fresh deli salads round out a menu full of comfort.
The atmosphere feels relaxed, quiet, and family friendly, with seating, high chairs for little ones, and even room for your dog. The staff bring a genuine, upbeat welcome that makes every visit feel like visiting relatives, minus the awkward questions.
Hours are Monday through Friday 9 AM to 2 PM and Sunday 9 AM to 1 PM, closed Saturday. Plan on 10 to 20 dollars, plus plenty of free parking and curbside pickup.
4. Franky’s Deli Warehouse, Hialeah
Some people drive across Miami every week just for a sandwich. Once you taste the pastrami at Franky’s, you might join that club and start buying gas in bulk.
Look for it at 2596 W 84th St, Hialeah, FL 33016, inside an unassuming warehouse district that beach tourists never spot. The joint is snug and mostly built for carryout, but its reputation is anything but small.
The pastrami here carries the old school feel of a classic New York deli.
The tuna melt has earned whispers of being the best in the city, so consider it required reading. Other stars include the pastrami Reuben, the Philly Cheesesteak, Italian subs, gyros, and a Cuban Sandwich that fits right in with Hialeah’s flavor.
Lighter appetites can go for the Chef Salad, and cheesecake closes the deal sweetly.
What really sets Franky’s apart is the service. The team is welcoming and friendly, the space is clean, and regulars get treated more like family than customers.
Hours run Monday through Friday 7:30 AM to 5 PM and Saturday 10 AM to 4 PM, closed Sunday. Tuesday and Thursday afternoons get busy.
Most meals cost 10 to 20 dollars, and delivery plus free parking make life easy.
5. Anna’s Deli, Sarasota
Back in 1971, when bell bottoms ruled, Anna’s started stacking sandwiches on Siesta Key. More than five decades later, it proudly holds the title of the oldest eatery on the island.
Swing by 6535 Midnight Pass Rd, Sarasota, FL 34242, a modest strip center fixture loved by islanders and beachgoers alike. The motto here is Often Imitated, Never Duplicated, and one bite explains the confidence.
Huge Famous Specialty Sandwiches arrive loaded with thinly shaved, high quality meats and cheeses on some of the softest, freshest bread around.
The secret weapon is Anna’s Famous Sauce. It turns a great sandwich into a saucy legend.
Popular picks include the Surfer, roast beef, pastrami, chicken salad, and tuna with lettuce, tomato, and onion, all backed by salads made fresh daily.
Ordering is simple, and the food arrives impressively fast, which means more time for sand and sunshine. Grab a chocolate chip cookie for the walk back to the beach.
The owners and staff keep things friendly, and prices stay solid for the portion size.
Doors open every day from 10:30 AM to 4 PM. Monday mornings are the quietest time to visit.
Expect 10 to 20 dollars per person, with free on-site parking.
6. Fehrenbacher’s Meats & Eats, Gainesville
Picture a deli case so gorgeous it deserves its own museum wing. Rows of house made sausages, cured meats, and artisan cuts greet you at Fehrenbacher’s, a butcher shop and sandwich counter that takes meat very seriously.
It sits at 411 SW 4th Ave, Gainesville, FL 32601, in the South Main Station area that I-75 travelers usually zoom past. Stop anyway.
You will find local beef, dry aged and wagyu steaks, beef bacon, and homemade beef jerky that could spoil you for all other jerky forever.
Hungry now? The sandwich lineup brings serious heat, with the Bavarian Bratwurst, Sausage Sandwich, Muffuletta, Reuben, the Stallone, and the Mac-Rib.
Sharing is easy with a Charcuterie Platter, and even vegetarians get a full menu of their own.
The space feels cozy yet trendy, with a large outdoor seating area where dogs are welcome. Live music and games on screen make it a true community hangout, and the knowledgeable staff happily help you pick the perfect cut.
Kombucha and coffee are on hand too.
Hours are Tuesday through Friday 10 AM to 6 PM, Saturday 11 AM to 6 PM, and Sunday 11 AM to 4 PM, closed Monday. Meals run 10 to 20 dollars, with free parking.
7. Salty Dawg Pub & Deli, Tallahassee
Who says a deli cannot come with a pool table? Salty Dawg in Tallahassee proves a great sandwich tastes even better after you sink the eight ball.
You can find this retro neighborhood favorite at 3813 N Monroe St, Tallahassee, FL 32303. It caters to longtime local regulars rather than highway traffic, so it feels like a hometown secret.
The low-key setting mixes deli counter goodness with pool, darts, and live music on weekends.
The menu barks up all the right trees. Standouts include the Reuben, the Philly Cheese Steak, a cheeseburger sub, a pork loin sandwich you can order tossed or not, plus chicken sandwiches and burgers.
Sides deserve praise too, from onion rings and fried mushrooms to the famous corn nuggets.
Hot dogs and wings round out the lineup, so picky eaters stay happy. Families are welcome, with high chairs and a kids’ menu, and dogs can join you as well.
Service is quick and friendly, and outdoor seating adds fresh air to your feast.
Hours run Tuesday through Saturday from 11 AM to 10 PM, closed Sunday and Monday. Lunchtime is the calm window, since evenings bring the crowds.
Plan for 10 to 20 dollars per person, with plenty of free parking.