Paul's Italian Deli & Restaurant

812 E Vine St, Kissimmee - 34744
208 reviews
Italian
(407) 933-0766

Very good. The term hidden gem is very appropriate. You do not notice. Really good sandwiches at reasonable prices. Found it by coincidence and will go back

The very best place for subs in town and around town!! I have passed this establishment for years and always thought I wanted to stop in someday and try it. A couple weeks ago my husband stopped in and brought home subs which were the best subs I have had in a very long time! We went again today, and again, delish!!! Good quality cold cuts, the bread is nice and soft, toppings are fresh, and not to mention the people in there are just the nicest! All around great establishment, and I have already told my coworkers they need to go try it.

First time here and let me tell y'all the pastrami hero is fire my son had the Italian hero and he loves it .. I will definitely be back and I definitely recommend this place . This place gives me NY vibes ??

On vacation from Texas. Place showed up on places I may like. I love trying these types of places and this place didn't disappoint. Got the Godfather sandwich and it was awesome. So glad I was able to stop in. Thanks for the great food.

This place is next level. We moved to the area in 2020 and found this place on a whim as we can walk there and oh boy we are in love. We eat here at least twice a week. Not only are the subs the best we have had on Florida but their lasagna, ziti and pretty much anything is so beyond delicious that words are just not enough. After just a few visits they remembered my order and the home town feeling is not to be missed. There is even a little grandma who surely is the reason the food is so good. Do not miss this place. You will not be disappointed!!! Paul's thanks for many full Tummies and always providing top knotch service and even better food!!!

This deli is in a nondescript, little shopping center, but is worth the stop. The staff is super friendly, chatting & joking with each customer as they work. I had the lunch special - $6.50, I believe, for 1/2 sub, chips, & a drink. The bread was fresh & soft, and the sub was tasty. There's a small seating area inside.

Delicious food, pricing is right, and service is wonderful. First time we went it was lunch hour rush and crowded, but all the staff were calm and friendly and gave us great service—and had no problem with our big order (there were 5 of us). Tried pizza sub, meatball sub, and cheesesteak. All were tasty and very satisfying. Went back again on the way out of town cause the boys begged us to come back. We will probably come back next time we are in town. I see why there are so many 5-star reviews. Definitely recommended!

The quality of the food here cannot be overstated. It really is that good, and more.I moved here from NY, and I actually think the subs here are better. All of them. The Italian though is out of this world good.This may actually be the greatest gem of Orlando - and I’m a foodie who has dined at every “fine” dining restaurant in town, been all over the world, and I still place Paul’s at the top.Go here, then go back every week because you can’t get enough of their food!

The staffing are very friendly and courteous, I love the fact that its a family owned deli and their all there always greeting us with smiles and amazing customer service and the sandwiches are off the hook good, Everytime I go there it's never disappointing it's like it gets better every visit. I highly recommend it especially the Italian Hero sandwich with the works.

O m g. This is genuine authentic Italian eatery. The entire staff is great from Order, to prep, to cash out. The food is straight outa boot country. These guys know their stuff.. This old Italian guy will be back time after time no doubt.