Paul's Deli - Phone Number, Reservations, Reviews

Excellent service. Sandwich was amazing. I had the chicken parm. I was shocked how good it was. I will be stopping back next time I’m in the area. Super clean deli gentleman was very kind.

When i first showed up the service was laid back and really nice, the environment was one that was chill enough to have good conversation in but also enough to study in. The food was incredible, best philly cheesesteak i’ve ever had and the burgers match it, 10/10 experience.

Great Cheesesteaks large portion of Fries.

I had the Gyros and a good conversation with Paul. Paul gave me an extra side of taziki sause. Loved it.

I had read reviews for Paul's Deli (all good) so I had to try it for myself! We split the Philly Cheese Steak sandwich and it was awesome! I can't wait to try other things on the menu!

My first time getting food from Paul's Deli and my overnighter cuban sandwich was soooo delicious!! Ordered some mozzarella cheese sticks to go with my sandwich, and again they were very good. Lightly battered and not greasy at all. Will go back again to try other choices.

Food was incredible, very low wait time, exceptional customer service. Found our new favorite spot for sure

Best Philly in the area, I'd say even better than delcos and that's a amazing feat to beat. Try them asap.

Great sandwiches and owner is very nice adding to the experience. Highly recommend.

Everything about Paul’s Deli exemplifies greatness. The food. The atmosphere. The customer service is amazing. Family friendly. Me and my family always feel welcomed and they enjoy each time they walk into Paul’s Deli.

Amazing MAC DADDY BURGER, just the way they should be made. TESTY and BIG.

Sammy makes a mean sandwich. We loved the Cuban and the owner favorite. Delicious and fresh

We had the Cuban and the Owners Favorite sandwich and they were both fantastic. Samy was awesome with his service and conversation. We will be back to try the burgers!

10/10 great turkey sandwich!!!! great customer service and good food (:

Love this place. Everything on the menu is good.

Unbelievable steak and cheese subs!!!!! I will becoming back! This owner takes pride in his food and it shows!!!! Thank you!

So good! Must try the spicy chicken sandwich and the philly!

Some of the best food in town never disappoints

I have had this place saved in my "want to list" and I am so sorry it marinated there for so long. We ordered the Mac Daddy, Cuban, fries and two desserts. I like burgers, sure. They're aren't necessarily on my personal radar though. This one?! ... It smelled so good and my darling husband took too long getting into it so I broke in. When I tell you that this is the non-burger enthusiast's burger it's the truth. Fries perfectly crispy and my Cuban was exactly what I was craving. I mentioned that my pupper was in the car and that he was going to go crazy when he smelled the food on the way home. *The car was running and the AC was on*. He asked if he could have a snack and I said, "Sure!". ...This man gives me some of the ends of the meat that aren't nice for sammiches for my pup. We will be going through the rest of the menu!!

Awesome breakfast sandwich, even better owner! Will be back.

Best Cuban around and I’ve had a few in my day! Great service. Nice place.

Do your taste buds a favor and try the burger. Definitely a place I will be returning to.

First time there and the food was amazing. Sammy was wonderful and the only one working so if you go please be patient. The food is worth the wait. I had the Italian pressed but will def go back. Forgot to take a pic but I got you next time!

Italian sub Is old fashioned and very delicious! Smoke hamburger is great and perfect cooked! Highly recommended!

Turkey cuban was so delicious! Owner is also very nice. This will now be our go to sandwich place!

The owner is so sweet, and he knows deli sandwiches. I had the Italian, which was really fresh. My son said the fries were nice and crispy. The owner said next time I'm in to try the Philly. I will definitely be back.

My son and I have been coming to Paul’s Deli for awhile and I’m just now getting around to doing a review. Hands down the best sandwiches in the Tampa Bay Area. The service and atmosphere are top notch. My son just finished his chicken parm sandwich a few minutes ago and said, “Sammy never disappoints.” That’s true … If you haven’t tried Paul’s Deli, you need to.

Sam is a super nice guy and all the sandwiches are absolutely delicious!!!

Cheese steak sandwiches were spot on!!!

FANTASTIC Philly cheesteaks!! You must try one!! Wish I had a photo but it disappeared too fast! Next time buying an extra one to save for later. Thank you!

I found the absolutely best place around for great food have never let me down whether breakfast (porkroll egg and cheese) for those northnors and dinner burgers are delicious everything is always great hot meals. And the owner is always there striving to make it right for the customer he is great keep up with the great food and quality thank you im never disappointed

I'm from Jersey, and really enjoy a good cheese steak. They did not disappoint.

I was expecting just cold subs but was pleasantly surprised by the selection of burgers and other hot sandwiches, definitely worthwhile !

Owner is great guy. Always friendly & welcoming. Food is great!! Go every chance we get.

From Utah visiting and had an amazing experience with my family. The food was spot on, and the owner took really good care of us. If you're looking for a quick lunch bite, come here! They have a great variety and a few options for kiddos. Thank you, Paul!

Authentic sub rolls from Philly. Best Italian cold cut I've had in a long time. Tuna made fresh as you wait. This place is a keeper.

The Philly cheese steak that I got today was phenomenal 😋!!! As a driver, I eat on the run and this gem is right off US 19 and Klosterman! Paul's, you are now on my lunch list.

First time in! Very good! Home style food, so nice and pleasant. Will be back

5 of us stopped in after a round of golf last Wednesday and the owner was very gracious and welcoming. He took all of our orders at the same time so we could eat together. The food was absolutely fantastic! We had a burger, Italian hoagie, Cuban, Philly cheesesteak, and a chicken Philly. The owner then brought out cheesecake samples and the strawberry was so good we purchased 3 pieces! We actually can’t wait to be back in the area so we can stop at Paul’s!

This place is amazing. Get the cheesesteak - a genuine masterpiece you that will exceed any expectations you dare to have. The food was awesome and made super fast.

The bacon, egg and cheese is delicious.

Amazing! Came for the pressed Cuban but stayed for the MacDaddy burger. Everything is delicious and the service was fast and friendly. You can tell Paul is a people person. Definitely recommend!

Best burgers ever and owner is great. Locally run and the food shows it.🤩

Philly so good, it brings me back north. Great guy running the place too.

These are the best burgers in town! Sammy is the man! Always accommodating, caring and a great conversation!

Paul's deli is literally the best. If you're missing New York you NEED to go. His burgers are insane and everything is good. Fries are crispy buns are crispy and his Philly is top tier. He's super nice!! Love love love this place

What a great spot. The owner is awesome and the food is amazing. Hands-down the best burger you can get. Do yourself a favor and get the Mac daddy burger. I literally go to this place at minimum once a week.

Ordered four different types of takeout sandwiches. Our order was done on time and everyone enjoyed their meal. The sandwiches were tasty, good quality ingredients , great combinations and nothing felt greasy.

We visited here for the 1st time yesterday and everything was DELICIOUS!! The food and customer service were all fantastic. We really enjoyed talking with the owners a bit. Very nice and hospitable. We will definitely be back.

Not sure who the guy was but im guessing it was Paul. He really needs to drop the attitude and learn how to talk to people. Will not be going there after the way we were treated.

I saw a post on Facebook about the the deli and took a trip to check the food ! This was a good discussion I got a burger and a Philly steak and cheese I had a five mile trip back to New Port Richey and the car smelled fantastic! My wife and I sat down and were blown away this was by far the best sub and burger we have had in a long time . We live in Dearborn Michigan and have several sub and burger places Paul's is In my opinion the best I have ever had and I am seventy seven.

Nice atmosphere and food is great.

This is a must try for anyone that loves really tasty Cuban pressed subs or just a sub in general they have some delicious food that is prepared with care and love for great tasting food,every time we have ate we were impressed!

First time here, had an all American burger and cajun fries so delicious highly recommend you check out this place out kid friendly everything made fresh to order !

Take out Italian... Bread was soft and subtle. Meats and seasoning on point. Fresh and delicious.

Best steak sandwich I have had in a long time. Will be back

Paul's is the best deli in the area.....or for that matter, the best in the state of Florida. The sandwiches, including the Lincoln Tunnel, are fantastic. The burgers are great as well. My family and I have had sandwiches there every week for a year and have never been disappointed. The owner and his assistant are very nice people.

Tasty and good prices. Everyone was very nice

Awesome little deli with delicious food and excellent service!

We love this place!!! We have been looking for a GREAT consistent Cuban. We checked out the reviews first and it had great reviews. The reviews were correct! The Cuban was exceptional! Crispy and delicious! Hubs ordered a Mac Daddy burger. He absolutely loved it and the bun was grilled to perfection. We shared an order of fries and they were so flavorful and crispy! The owner prepares the food and takes great pride in his business. The ingredients are top quality. The establishment is very clean. We will continue to come here on a regular basis.

Get down to Paul’s Deli NOW. Owner is behind the counter serving up insanely fresh amazing food and smiles. This is service and food can’t get anywhere else. Can’t wait to go back this is the spot to know about!!! - A ton of different drink options - Plenty of parking - Indoor and outdoor seating - A lot of different Ice cream flavors - Food is FRESH, hot and delicious - Owner and staff are super friendly and accommodating

I stopped for a breakfast sandwich and it was just like home. This deli is off US19 and Klosterman in Tarpon Springs. They serve the best sandwiches, subs and wraps in town. The staff is friendly and the restaurant is super clean with tables inside and out. Paul makes custom orders, has great catering options and delivers. Some of my favorite items are the BEC and the Phillie sandwich. Stop by for a quick bite you won't be disappointed.

Went here with my friends and was starving. When I went inside I felt instantly at home. We ordered our food and it was very fast while still being made from scratch. As we ate the person who made our food came up and asked how it was and for any improvement they could make. And on top of all that they threw in a free ice cream for me and my friends. I will def come back for more and I highly recommend you do too

Really good food right across from SPC and other popular places, delicious filling subs and fries good for the price. Friendly owner made sure we were doing good! Looking forward to coming back again!

Reading the reviews, you might think this place is too good to be true. And it is! So far my husband and I have had only the char broiled burgers with cheddar cheese & bacon and seasoned fries, and they are delicious. I thought my husband made the best burgers in town, but these are even a little better than the burgers my husband cooks. I can say that because he doesn’t read my reviews! The fries have a cajun spice that makes them unique and indescribable. Whenever I can, I come with my husband to eat here for lunch. He usually comes once a week. If you like burgers and fries, you owe it to yourself to try them here at Paul’s Deli!

Get the chicken bacon ranch pita it’s real good good people great place to grab something fresh definitely recommend

Husband comes here almost every Monday for “the best burger in town.” Today, I came with him to see if he was right. He was and is! We each had the charbroiled cheddar cheese burger with lettuce & mayonnaise. It was as good as or better than what Husband makes at home - and I thought his were the best! The fries are also very tasty. Inside there are two low tables, and three high tops. You can also sit at a high bar area, looking out at Klosterman road. Against the back wall are cold alcoholic and nonalcoholic drinks in a cooler. A variety of wines is on another wall. If you want to be entertained, a flat screen tv is tuned to ESPN on the wall opposite the entrance.

This is a good place to stop . The Breakfast burger,was on point! The burger cooked perfectly, the bun just how I love it! The taste was worth the stop. I will definitely be back to try some different things. The people are very friendly and the cook did an AMAZING job on my food!! They have a good little have a good little selection to choose from. Indoor and outdoor seating! Give your tastebuds something yummy!! Don't pass it by!!!! Had to stop again today 11/15/23 lunch time!! I swear if you people don't do and try it, YOU ARE misding out, everything is airways perfect, Sam your amazing Thank you for the great service and great food!!

Great place to take the family. Amazing sandwiches and friendly service . Highly recommend

They make the best sandwiches.🥪

I'm a student at the college across the street and I've ordered multiple times here and the food is always amazing.

Pauls never disappoints! Did the burgers today sooooo good ! Have not had anything we haven’t liked yet . And so kind and friendly every time we come in

Hands down, best burger I’ve had in years!!!

The food here is excellent. Italian sandwich Cuban Cheeseburger Cheesesteak Fries Fried mushrooms All excellent. Friendly people working there too.

This deli is so good. I always get the chicken bacon pita. Always delicious! They have have all kinds of hot and cold sandwiches and pitas. They also have delicious ice cream. highly recommend Paul’s deli.

Got the "Owner's Favorite" half and it was plenty big, very tasty, hot and fast! Very nice owners, be sure to snag a sub from this hidden gem, the food was delicious. Eat local!!

Stopped on the way to the boat with my husband and had fantastic sandwiches. I got the Baxter and my husband got the Owners favorite. Both sandwiches were very tasty, staff was friendly and place was clean. We’ll definitely be back!

We need more stars! Great food, always fresh, hot, tastes yummy! Friendly staff, very, very clean place. Always bringing in new ideas! If you haven't been I recommend you do! 👍

My fiance and I love stopping at Paul's for some quick, delicious food and cold drinks! The staff is always friendly and professional. This is certainly one of our favorite delis in the area. Check it out if you are in North Pinellas!

Every time I go to see Paul, he remembers exactly what I like and what I don't. He's always asking about the family and how we're doing and I won't go anywhere else for a corned beef sandwich. Ever. This place is a real gem!!!

The best sandwich I’ve ever had. You know something is amazing when you’re full but you keep eating bc the experience is magical. Sounds over the top but that’s how I felt eating it. Thank you guys!!

Incredible sandwiches. Paul’s a great guy.

Such a great place to eat at, the staff is really nice and treated us like family. The food is amazing!! Can’t recommend this place enough. ❤️

Fantastic food & service. Reasonable prices. Really great spot to eat great food. The owner is awesome.

Great steak subs burgers Cubans everything great. Owner there cooking good quality food Was there today great delicious

Sammy put together our welcome back staff breakfast and luncheon. The sandwiches were delicious. He was helpful in fitting our budget. Definitely a place to use again to feed our staff.

Good cold cuts and an extensive deli menu

Wonderful food! I had a salad with grilled chicken. It was delicious! Vegetables were very fresh and chicken was grilled to perfection. Place is immaculate, service was great. Will return!

I don't spend my time reviewing places but this place deserves it 🤩! The smash burger its amazing 🤤. It's super juicy and season to perfection 👌 totally mouth watering even after finishing it you'll want to have more though you'll probably explode because it's so filling with it's two patties. Don't get me started with the chicken parm sandwich 😍. Service is great as well and they're super welcoming even with kids.

Great little local spot. All fresh. I appreciate the beverage selection.... wine, beer, energy drinks, sports drink, etc