ReviewsTop Businesses

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

ShareFacebookX

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)

Orlando Citizen Best Sandwich Shops & Delis 2026 award badge
Orlando Citizen Award — Best Sandwich Shops & Delis 2026Awarded to Bad As’s Sandwich, No. 1 in this ranking.

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.

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.

Spotted an error? Tell us — corrections · How we rank

Sofia Marchetti

Food & Dining reporter for Orlando Citizen. Covers restaurant openings, closings and DBPR inspection results, tied to the Top Businesses rankings.