The 10 Best Sandwich Shops & Delis in Orlando
Orlando's 10 best sandwich shops & delis, ranked by real review data — Milk District's Bad As's Sandwich leads a field of 22 eligible shops.
6 minute read
John Collazo started Bad As’s Sandwich as a food truck in 2015, betting that Orlando would line up for sandwiches that took risks — pork belly, house-made chips, names like the Ninja and the Hangover. A decade on, the bet has a brick-and-mortar answer in the Milk District, and in this ranking it has something else: the highest Net Score of any sandwich shop or deli in the metro. We scored 30 sandwich shops and delis across Orlando and its in-boundary neighbours; 22 cleared our 25-review evidence bar. A note on sources: the places feed returned no rating for several beloved shops — Beefy King, open since 1968, among them — so where a places record was empty we scored clearly labelled Google-review aggregates (Restaurantji, Wanderlog, Sirved) and retrieved TripAdvisor and Yelp pairs; the provenance of every figure is recorded per business in our data file, and aggregates were never used to override a places figure.
How we rank: every business is ordered by its Net Score (0–100), which blends its public ratings from Google, TripAdvisor, Yelp and the other review sources we could retrieve — weighted by review volume, then adjusted so a handful of five-star reviews can’t outrank a proven track record (Bayesian shrinkage, m = 200, disclosed in our methodology). A business needs at least 25 public reviews to be ranked. Scores compare only within this category. Ratings retrieved November 18, 2026.
1. Bad As’s Sandwich — Net Score 95.5 (Milk District)

Blended 4.94★ from 358 reviews — Google 4.94★ (358).
Get: The sandwiches that built the reputation: the Ninja, built on pork belly; the beef-loaded Hangover; and the Capone — bold, chef-driven builds that come with crunchy house-made chips, at moderate prices.
Skip: A sit-down dinner: this is counter service and takeout with quirky outdoor seating — food-truck energy that happens to have an address now.
Local detail: Chef-owner John Collazo started Bad As’s as a food truck in 2015; the shop stands at 207 N Primrose Dr in the Milk District.
2. Cheba Hut “Toasted” Subs — Net Score 94.9 (East Orlando)
Blended 4.90★ from 360 reviews — Google 4.9★ (360).
Get: Toasted subs by the dozen — more than 30 signature builds. The White Widow (chicken, bacon, ranch) is the one reviewers call the best sub they have ever had; the Kali Mist brings the heat, the AK-47 is the French dip, and there is Kool-Aid on the menu, unapologetically.
Skip: Subtlety: the counter-culture theme is the whole decor and every name is a pun. It is also a chain location — scored here strictly on this shop’s own review record.
Local detail: Founded in 1998 by Scott Jennings; Orlando’s shop is at 12100 E Colonial Dr, with late-night hours, takeout and delivery.
3. Potbelly — Net Score 93.7 (Colonialtown)
Blended 4.90★ from 180 reviews — Google 4.9★ (180).
Get: The oven-toasted format the chain is built on: hot sandwiches run through the conveyor oven, led by A Wreck, with the Chicken Pot Pie soup the reviewers single out.
Skip: Depth of record: the places record for this location carries no rating and no review summary, so this entry rests on a labelled Google aggregate and the chain’s documented menu — the thinnest file in this top 10.
Local detail: The Chicago-born chain’s East Colonial shop, at 2714 E Colonial Dr in Colonialtown, scored per location.
4. The Pastrami Project — Net Score 93.2 (Thornton Park)
Blended 4.90★ from 135 reviews — Google 4.9★ (135).
Get: A traditional New York deli, on wheels: the pastrami sandwich and the double pastrami Reuben on rye — everything made in-house, including the bread — plus curveballs like brisket tacos.
Skip: Convenience: it is a truck keeping weekday lunch hours, so check the day’s plan before you cross town for it.
Local detail: Owner George Markward’s truck — billed as Orlando’s first traditional NY-style delicatessen on wheels — works from 825 N Magnolia Ave in Thornton Park, and has been featured on Diners, Drive-Ins and Dives.
5. Orlando City Deli — Net Score 92.9 (Downtown)
Blended 4.80★ from 250 reviews — Google 4.8★ (250).
Get: New York deli grammar with a Puerto Rican accent: the El Chacho chopped cheese is the signature, the bacon-egg-and-cheese arrives on a properly toasted roll, and the steak-and-cheese makes it a lunch, not a snack.
Local detail: Family-run at 330 S Orange Blossom Trail; reviewers keep saying the first bite took them straight back to New York.
6. M’ama Napoli Italian Bakery & Deli — Net Score 92.8 (Winter Park)
Blended 4.80★ from 231 reviews — Google 4.8★ (231).
Get: Naples, by way of Winter Park: the Totó focaccia sandwich, mortadella-and-burrata builds with pistachio, and a bakery case — pistachio croissants, sfogliatelle, bomboloni — plus Nutella-spiked cappuccinos, all from imported Italian ingredients.
Skip: Timing: closed Mondays, and the popular items sell out — earlier in the day is the safer bet.
Local detail: Opened in 2024 by Luigi and Lily, who came from Naples; at 965 S Orlando Ave in Winter Park.
7. Yellow Dog Eats — Net Score 92.5 (Gotha)
Blended 4.70★ from 4,865 reviews — Google 4.75★ (3,326), TripAdvisor 4.6★ (1,539).
Get: The Holy Crap: pulled pork piled with slaw, gouda and pecan-smoked bacon, tall enough to feed a family — plus the pulled pork nachos and the Florida Cracker, in a room that treats sandwiches as an event.
Skip: Category purity: this is a Southern BBQ bar that happens to make destination sandwiches — and it is a drive out to Gotha.
Local detail: Chef Fish Morgan’s spot occupies a 100-year-old former general store at 1236 Hempel Ave in Gotha; dogs are welcome and the patio runs heaters on cool Florida evenings.
8. Gabriel’s Submarine Sandwich Shop — Net Score 92.4 (College Park)
Blended 4.77★ from 228 reviews — Google 4.77★ (228).
Get: The old-school sub, done the old way: a nostalgic tuna sub, a hearty meatball, a classic cheesesteak — cheap, quick, and built the way College Park has ordered them for generations.
Skip: The format: a classic counter sub shop — takeout and outdoor seating, no table service, no reinvention attempted.
Local detail: Family-run since 1958 at 3006 Edgewater Dr in College Park; generations of Edgewater High students grew up on it, and reviewers praise the people as much as the food.
9. Black Bean Deli — Net Score 92.2 (Mills 50)
Blended 4.71★ from 670 reviews — Google 4.71★ (670).
Get: The Cuban sandwich and the pan con lechón, empanadas and guava pastries — and a café con leche reviewers call the best in town.
Skip: Sundays: the deli is closed, per its own listing.
Local detail: The Mills 50 original sits at 1835 E Colonial Dr, in the old Vega’s Cafe spot; sister locations are in Winter Park and at the Amway Center. This entry is the Mills 50 location, scored on its own record.
10. Beefy King — Net Score 91.8 (Milk District)
Blended 4.68★ from 2,366 reviews — Google 4.7★ (2,203), TripAdvisor 4.4★ (163).
Get: Steamed roast beef on a warm Kaiser roll — the sandwich Orlando has ordered since the Johnson administration — with Beefy Spuds, tater tots, Jack’s sauce and a hot Reuben alongside.
Skip: Novelty: the retro dining room is a deliberate time capsule — counter service and budget prices, not a reinvention of anything.
Local detail: Family-owned since 1968, founded by Freeman and Margaret Smith, at 424 N Bumby Ave in the Milk District. Its places record carries no rating, so its score rests on a labelled Google aggregate plus a retrieved TripAdvisor pair — provenance in our data file.
Part of Orlando Citizen’s Top Businesses in Orlando series. Net Scores are recalculated from fresh public review data each edition.
Orlando Citizen by email
The weekly edition, in your inbox
One email, every Saturday: the week’s edition of Orlando Citizen — the week’s stories, rankings and winners, gathered in one place. Free, and you can unsubscribe at any time.
The Winner & More Rankings
- Read the Winner FeatureBad As's Sandwich, profiled
- On the MapSee Bad As's Sandwich on the Top Spots map
- The NeighborhoodMilk District — the area guide
- More RankingsThe best Chinese Restaurants in Orlando — the full list
- More RankingsBest Fine Dining in Orlando, ranked by score
- More RankingsThe best Steakhouses in Orlando — the full list
- The Full IndexAll 30 Top Businesses in Orlando rankings
- Browse by AreaOrlando by neighborhood — every area guide
For businesses
Own a restaurant or venue?
You can ask Orlando Citizen to review it. Asking never buys a verdict and never guarantees coverage — but every request is read by an editor. Request a review.
About the byline
Sofia Marchetti
Food & Dining reporter for Orlando Citizen. Covers restaurant openings, closings and DBPR inspection results, tied to the Top Businesses rankings.
Spotted an error? Tell us — corrections · How we rank


