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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Paul's Italian Deli & Restaurant

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
812 E Vine St, Kissimmee, FL 34744-4282
+1 407-933-0766
More Info
Add Photo Write a Review

15 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 15: English reviews
Fayetteville, NC
Level Contributor
17 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed August 30, 2016

The 1/2 sub, chips, and canned drink special makes for a perfect lunch, and were a good value. I had the Classic Italian, and my wife had the Cheesesteak. Both were fresh, and made with quality ingredients(Boar"s Head). The employees were very friendly. The negative is the location, and very limited seating. It is not close to the hotels, condos,... More 

Helpful?
Thank titlexvicr
Palm Coast, Florida
Level Contributor
48 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed August 17, 2016 via mobile

Family run business has great Boars head subs and great bread. I had the roast beef sandwich and my son had the lumberjack. Homemade meatballs and sausage are also available.

Helpful?
Thank jf277
New Orleans, Louisiana
Level Contributor
121 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 127 helpful votes
5 of 5 bubbles Reviewed May 27, 2016

My husband found this place because it receives good reviews. I noticed a wall full of awards from locals in their dining area. We like subs and decided to try their specialty of Italian meat sub. You choose what they add to the delicious bread and wonderful meat. We thought it was a perfect size for lunch as the special... More 

Helpful?
2 Thank MH B
Provincetown, Massachusetts, United States
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed April 8, 2016

I've lived and visited Kissimmee for decades, how did I not know about this Deli? Best Darn Bread I have ever had, melts in your mouth, and the other ingredients are as fresh as can be. This place ROCKS! It's family owned for 20+ years, and closes at 4pm, 3pm on Saturday, and is closed on Sunday. GET THERE FOR... More 

Helpful?
1 Thank David T
Kissimmee, Florida
Level Contributor
31 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed February 21, 2016

Love this place run by momma and her sons. Occasionally we see dad too :-) great selection and prices!!

Helpful?
Thank cindy m
Saint Cloud, Florida
Level Contributor
125 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 69 helpful votes
5 of 5 bubbles Reviewed November 21, 2015

Hands down this place is the best deli in Central Florida. Everything is so fresh. The bread is nice and soft. The meats and cheeses are the perfect thickness and very fresh. They even have desserts like Cheesecake and Tiramisu. The price is right. Service is always super friendly. They even do delivery. You want an awesome sandwich? Make sure... More 

Helpful?
1 Thank karenmsu97
Kansas City, Missouri
Level Contributor
25 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank ekidoo50
1 review
5 of 5 bubbles 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.

Helpful?
Thank SundaeOxley
Orlando, Florida
Level Contributor
96 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 bubbles 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 

Helpful?
1 Thank JazRos10
Boston, Massachusetts
2 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles 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 

Helpful?
Thank David H

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

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    Service
    5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Italian, Delicatessen
Meals
Lunch
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Dining on a budget
Location and Contact Information
  • Address: 812 E Vine St, Kissimmee, FL 34744-4282
  • Location: United States  >  Florida (FL)  >  Central Florida  >  Kissimmee
  • Phone Number: +1 407-933-0766

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?