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.

Paul's Italian Deli & Restaurant

Italian, Sandwiches, Delicatessen
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
812 E Vine St, Kissimmee, FL 34744-4282
407-933-0766
Add hours for Paul's Italian Deli & Restaurant and help diners know when to go.
+ Add hours
Dining options: Lunch

TripAdvisor Reviewer Highlights

Read all 9 reviews
Visitor rating
  • 7
    Excellent
  • 2
    Very good
  • 0
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
So glad we stumbled on this deli...

On a trip to Orlando last August, we were on the way to one of our tourist destinations, but were hungry. We plugged 'restaurant' into the gps and voila! Paul's Italian Deli & Restaurant popped up. Luckily they were open. It was just a little hole in the wall type restaurant and we weren't... read more

5 of 5 starsReviewed July 1, 2015
ekidoo
,
kansas city
Add Photo Write a Review

9 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
kansas city
Level Contributor
17 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 1, 2015

On a trip to Orlando last August, we were on the way to one of our tourist destinations, but were hungry. We plugged 'restaurant' into the gps and voila! Paul's Italian Deli & Restaurant popped up. Luckily they were open. It was just a little hole in the wall type restaurant and we weren't sure we should try it but... More 

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed June 5, 2015 via mobile

We were visiting from VA in search of a good deli that served Boar's Head meats and came across this one. Great sub and great service! Local spot but tourist should venture out a little further for a great flavorful sub.

Was this review helpful? Yes
Orlando, Florida
Level Contributor
73 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 stars Reviewed February 13, 2015

This most recent trip was my second time there and everyone is so courteous and patient while we were trying to figure out what to order. The bread they use on the sandwiches is the BEST we've ever tasted on a sandwich. We had the Italian Hero and Philly cheesesteak, which were both really good. I'm from Philly, so I... More 

Was this review helpful? Yes
Boston, Massachusetts
2 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed January 3, 2015 via mobile

We went to Paul's based on the TripAdvisor reviews. As we all know, a sub is simply the sum of its ingredients. The bread, the meats, the toppings were all fresh and delicious. They use Boarshead meats which are amung the best. The service was also excellent. It was worth the 12 mile drive from our resort. The price was... More 

Was this review helpful? Yes
Palm Coast, Florida
Level Contributor
36 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 23 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
Saint Cloud, Florida
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 14 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
Level Contributor
84 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 65 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
Orlando
Level Contributor
16 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 10 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
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed February 7, 2012

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
 
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: Italian, Sandwiches, Delicatessen

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
Improve this listing

Restaurant Details

Location and Contact Information

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

Price and Cuisine

  • Cuisine: Italian, Sandwiches, Delicatessen

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?