
There are some places in Tampa that you only find if you know where to look, and Palm Avenue Sandwich Shop is one of them. It sits at the intersection of Palm and Nebraska, a modest spot tucked in next to a car shop at 2002 N Nebraska Ave, and it has been running for more than twenty years as a Latina-owned, family-operated Cuban and Spanish deli. It is not the kind of place you stumble upon while browsing a polished list of downtown eateries, but for breakfast and lunch, it has quietly become a reference point for anyone who knows it.
Every week we pick 🏆 the 5 best 🏆 things to do in Tampa and send them to your inbox. Just one weekly email, no spam.
By submitting your email, you accept our Privacy Policy
The menu leans hard into Cuban and Spanish classics, and that is where it does its best work. The Cuban sandwich is the obvious starting point, built with fresh lettuce, tomato and buttered bread, and it sits alongside a café con leche for a proper morning pairing. From there the list stretches out in both directions: breakfast sandwiches, empanadas, papa rellenas, a bacon and egg breakfast Cuban, a steak and cheese, a spicy chicken sandwich, a BLT, a pastrami melt and a turkey avocado club. If you are staying for something more substantial than a sandwich, there are sopas and home-style meals as well. It is the kind of menu that works as well at 7:00 AM as it does at 1:00 PM.
A few things are worth knowing before you go, because they are not the kind of details you find at a typical restaurant. The shop is cash only, with a credit card minimum of $10, so it is smart to have cash on hand. Seating is limited, there is a TV, and parking can be a bit of a scramble, which is one of the few complaints that comes up in the reviews. That said, it is kid-friendly and pet-friendly, and it handles dine-in, takeout, carry-out and call-in orders, so you can skip the wait if you are in a rush.
The numbers back up the reputation. It holds a 4.4 out of 5 stars across 747 reviews on Wanderlog and 66 on MapQuest, and it ranks twelfth among the best delis in Tampa. The praise tends to land on the quality of the ingredients and the freshness of the bread, with the classic Cuban, the bacon and egg breakfast Cuban and the pastrami melt getting singled out. One reviewer noted that service can slow down during the lunch rush, but that it is worth the wait, which about sums up the place: it is not built for speed, but for food that people keep coming back to.
Hours are the other thing to plan around. It is closed on Sundays, open Monday through Friday from 7:00 AM to 4:00 PM and Saturday from 8:00 AM to 2:30 PM, so it is very much a weekday and early-weekend spot. If you are in the neighborhood on a Tuesday morning and want a real Cuban sandwich without the fuss of a touristy area, this is the place. It is unpretentious, family-run and has been doing the same thing well for two decades, which is about as honest as a deli gets.