At Paul's Deli we offer sandwiches and salads of excellent quality and invite you to try our delicious food. We feature Tampa Style Hot Pressed Cuban sandwiches. The key to our success is simple: providing quality consistent food that taste great every single time. We are also a full service convenience store offering beer, wine and all of your favorite sodas and drinks Lotto and cigarettes are sold here as well.
When you want to get served like a king then food delivery from Paul's Deli will be your best choice. Simply select "Delivery" at the checkout screen and we hope you'll appreciate our food delivery service.
When you want to get served like a king then food delivery from Paul's Deli will be your best choice. Simply select "Delivery" at the checkout screen and we hope you'll appreciate our food delivery service.
Services
You told us your problems. We listened. We're cutting through the old ways and we're constantly searching for brand new ways to innovate your restaurant experience. So it can all get a whole lot easier. Faster. And above all, convenient. We're very proud of our "Order for later" function, because it gives YOU the chance to order your food in advance and have it ready at any time of your choosing.
Reviews (14)
Cory Bruns
Jan 11, 2022
Report
Jameson Selltitz
Nov 18, 2021
Report
Connie Macaluso Dickerson
Nov 13, 2021
Report
Carrie Fox-Defazio
Nov 02, 2021
Report
Sandee Crossley
Aug 31, 2021
Report
Pre-made sandwiches and they will not 'allow' you to order a modified Cuban sandwich with no pickle or mustard. They will only scrape off the mustard and pick off the pickles from their pre-made sandwiches. You can't remove the flavor of pickles once they are on anything. Ok, so, as a deli you can't make one sandwich to order. Eyes rolling into the back of my head... Eww.
Wendy Pierson
Jun 19, 2021
Report
This place is delicious! The owner Sammie can make one hell of a sammich! Excellent quality and a clean nice store! If you want a good sub and a great friendly face look no further than Paul’s Deli!!❤️ We just placed a large order because my kids are in town and they are super excited to try it! I can’t wait! Yum!!
Brokemic
Apr 04, 2021
Report
Sharon Landrum
Mar 02, 2021
Report
Annmarie Polinsky
Jan 10, 2021
Report
Ordered Lincoln tunnel and Ruben. Absolutely delicious- probably the best sandwiches we’ve had in years. Used the user friendly online ordering feature. Both ready to go when I arrived. Why only four stars? Employee not wearing a mask and tried to engage in conversation about Covid being a hoax after seeing I was wearing one. So while supporting local is a priority, we’ve scratched this one off the list for now. Our health is more important than delicious, made to order take out.
Jillian Pomichter Brewi
Jan 02, 2021
Report
One of the only places local we eat regularly because food, cleanliness and service is always consistently great. They can cook and deliver food for our family of 5 on a Friday night in less than 35 minutes… sometimes and it is always delicious. Their online ordering is easier than most chain places and we’ve never had an order wrong since we started going here. Greatest place around for New York style sandwiches and picky eaters of all ages. If you don’t know what you feel like eating, you’ll definitely find it here!
Victoria McLaughlin
Nov 18, 2020
Report
Deb Schuyler
Sep 16, 2020
Report
LeeAnna McDaniel
Jul 14, 2020
Report
Friends told us about this place and it's just around the corner from where I work and live so we gave it a try today...VERY glad we did! I ordered a Chicken Souvlaki salad, antipasta and Smokehouse Burger for my husband. The best antipasti and tzatziki I've ever had - that's a lot to say from a Tarpon local. The salad was fresh and both meals were plentiful and our lunch bill was only $18! Super friendly staff and they deliver!
Nick Nicholas
Jun 07, 2020
Report
