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

812 E Vine St, Kissimmee, FL 34744-4282
+1 407-933-0766
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent80%
  • Very good20%
  • Average0%
  • Poor0%
  • Terrible0%
Travellers talk about
“lunch” (4 reviews)
“subs” (5 reviews)
“hoagie” (2 reviews)
Restaurant Hours
Italian, Deli
812 E Vine St, Kissimmee, FL 34744-4282
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (20)
Traveller rating
Traveller type
Time of year

1 - 10 of 20 reviews

Reviewed 2 February 2018 via mobile

Stumbled on to this place while looking for a good sandwich. It was a difficult sell as I was traveling with a friend from Staten Island NY. According to him you can’t get good deli outside the Burroughs. Well! If it is any indication in...More

Thank Greg H
Reviewed 18 January 2018

Drove from I-4 intersection and missed it on the first pass. Not much parking but got a spot and at 12:30 there was a short line. It took our time in line to read the options and decide. Although it was busy the counter guys...More

Thank Dan K
Reviewed 12 January 2018

Located this hidden deli from the AAA book. Looks unimpressive from the outside but has delicious hoagies made with fresh rolls. They do provide a sitting area inside to enjoy but don’t expect much. It’s suitable to eat but the food outweighs this issue.

Thank Traveler53023
Reviewed 25 February 2017 via mobile

Wonderful lunch for $5.50 great selection very tasty local people were there two of us eat for $12 small seating area

Thank Wayne M
Reviewed 23 January 2017

These subs were just like being in an Italian deli up north. Don't judge a book by its cover. The outside is a little sketch but the inside is nice and the subs are DELISH.

Thank Emma H
Reviewed 31 August 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...More

Thank titlexvicr
Reviewed 17 August 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.

Thank jf277
Reviewed 27 May 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...More

2  Thank MH B
Reviewed 8 April 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,...More

1  Thank David T
Reviewed 21 February 2016

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

Thank cindy m
Nearby HotelsSee all 157 hotels in Kissimmee
Flamingo Inn
20 reviews
.10 km away
Villager Lodge Kissimmee
1 review
.13 km away
Apollo Inn
8 reviews
.19 km away
Motel 9
2 reviews
.41 km away
Nearby Restaurants
El Sazon Latino
25 reviews
.23 km away
La Estacion Colombiana
19 reviews
.29 km away
Kissimmee Bakery
16 reviews
.28 km away
Nearby Attractions
Monument of States
68 reviews
1.58 km away
First United Methodist Church
23 reviews
1.35 km away
Kissimmee Civic Center
16 reviews
1.45 km away
Vintage Vino
14 reviews
1.45 km away
Questions & Answers
Get quick answers from Paul's Italian Deli & Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
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
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