We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 654 Kissimmee Restaurants

Paul's Italian Deli & Restaurant

812 E Vine St, Kissimmee, FL 34744-4282
Improve this listing
Write a Review

5 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Palm Coast, Florida
Senior Contributor
27 reviews 27 reviews
25 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed August 7, 2014

Paul's- Run by Mary Jane and her sons is only a sub shop however they do subs better than anyone around.

Was this review helpful? Yes
Senior Reviewer
10 reviews 10 reviews
4 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed June 10, 2014

Amazing service!! Fabulous food! What more needs to be said. In the day of terrible customer service, it is so nice to go to a restaurant where the employees actually care about the customers. The food is always fresh and so good. Prices are excellent, especially when Boars Head meat is served. I can't say enough about the friendly staff!!... More 

Was this review helpful? Yes 1
Orlando, Florida
Top Contributor
85 reviews 85 reviews
42 restaurant reviews
60 helpful votes 60 helpful votes
4 of 5 stars Reviewed May 8, 2013 via mobile

Great subs/hoagies! Small family business that knocks it out of the park. Macaroni salad is homemade and made fresh daily. It is a "must try"! Great customer service. Fast and friendly. Great for lunch. Especially with the $5.50 1/2 sub, chips & soda deal! You won't be disappointed.

Was this review helpful? Yes 3
14 reviews 14 reviews
13 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 9, 2013 via mobile

It is hard for me to recommend another sandwich shop. Once you get any sandwich here, you will not go anywhere else. I usually get the turkey or the pastrami sandwich. They use quality Boarshead meats and do put on a good amount of it. It does have a small section where one can sit down enjoy their food while... More 

Was this review helpful? Yes 3
1 review
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed February 7, 2012 via mobile

Greek salad was great. Cheese steak had plenty of Steak. Small close atmosphere. Friendly service.....

Was this review helpful? Yes 3

Travelers who viewed Paul's Italian Deli & Restaurant also viewed

Kissimmee, Central Florida
Kissimmee, Central Florida

Been to Paul's Italian Deli & Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Paul's Italian Deli & Restaurant

Address: 812 E Vine St, Kissimmee, FL 34744-4282
Phone Number: 407-933-0766
Location: United States  >  Florida (FL)  >  Central Florida  >  Kissimmee
Cuisine: Delicatessen, Sandwiches

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Paul's Italian Deli & Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?