Paul's Italian Deli & Restaurant

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

812 E Vine St
Kissimmee, FL 34744

Phone: (407) 933-0766

Neighborhood: Kissimmee

Update Listing

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Is this your restaurant? Click to add your description here.

Restaurant Photos

View Menu

Write a Review for Paul's Italian Deli & Restaurant

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Paul's Italian Deli & Restaurant

Write a Review

  4.6 stars - Based on 62 votes

#179 out of 872 restaurants in Kissimmee

#22 of 43 Italian in Kissimmee

5 star				47 votes	76%
4 star				12 votes	19%
3 star				1 votes	2%
2 star				0 votes	0%
1 star				2 votes	3%

Top Reviews of Paul's Italian Deli & Restaurant

04/09/2024 - MenuPix User

03/12/2024 - MenuPix User

02/15/2024 - MenuPix User

12/13/2023 - MenuPix User

08/05/2023 - Munsonman
Always excellent! Love the pastrami on rye.

06/06/2023 - Abel & Vicky
We always had the best sandwiches for over 15 years, and the service excellent.

05/26/2022 - Rey
The best Italian deli ever! The place is to DIE FOR!

01/21/2022 - MenuPix User
Love this place they treat you like family and there subs are the best

08/03/2021 - MenuPix User
Son personas super amables, y la comida super rica

01/28/2021 - MenuPix User
AWESOME POLITE

01/26/2021 - El
Wonderfully surprised. The greeting was prompt and warm and the spaghettis with meatballs was delicious! After 3 yrs in Kissimmee, I'm so happy to finally know where to get some good Italian food!

01/18/2021 - Rick
Being from "up North" we found this little gem several years ago and frequent more often than we should. Great family atmosphere, treated like you have been a customer for years first time you walk in the door. Food is unbelievable, no matter what I order its my new "must have" each time I walk in the door.

01/12/2021 - Keith
Outstanding deli

11/19/2020 - Alex and Martin
Best thing about Kissimmee is Paul’s Deli! We love the atmosphere and how family oriented they are! Their subs and food are delicious. They make you feel like family!

09/11/2020 - Ted
Every time I have been there over the past 10 years we have always received Friendly service and the food is Great. We drive from St. Cloud just to get our food from them ! THANKS

09/03/2020 - Phil M.
Excellent! Superior sub sandwiches. Damn good bread! Best Place to eat for sub sandwiches after a morning fishing on Toho. Owners are very friendly and helpful! Great Place!

03/13/2020 - MenuPix User
Every time I arrive to Paul's Deli, there is always a warm powerful greeting and genuine kindness all around. It's always busy, and the clientele are from all walks of life. That speaks volumes to new guests...the treatment and the quality and service are above and beyond top notch. Professional in every way... The subs... Good God you taste the love and freshness in each bite. I'm from New York and it doesn't get better then this!!! But what really makes it beyond the quality ingrediants, Boars Head brands and fine produce, ( not to mention great lunch special's that don't skim on the meat!) Is the personality of each of the workers. It's family owned and operated and the guys are tremedously joyful working every day and rock at what they do. The Mom is so sweet! Man I don't know how anyone would write anything negative about this place. Foods delicious and you always come back and the consistancy is real. Keep on making life Good! It's these kind of places that make everyday awesome. Always come out happier from this estabishment!!!

01/04/2020 - Big baby
Best in town !!!!!!

07/11/2016 - Jimmy Doe
Ordered the corn beef sub for my wife and she said that it was amazing.
Got there around lunch time. not a long wait. great food friendly service.

03/10/2016 - Joe H.
I had the eggplant parm sub. The eggplant was tough and stringhy to th epoint of being unedible. I needed to remove it from the sandwich and attempt to eat the remains. Th ebread was soggy and tasted lik eit was soaked in water, which I assume was the sauce, because I never found that. This was my first visit to Paul"s and I'm certian it was my last.

09/12/2015 - Julie & Randy
Coming from CHICAGO we came in here looking for some homemade "authentic" sammi"s...& boy are we GLAD we did!!! Not only was the food AMAZING but the hospitality & conversation given to us was phenominal!!! Whatta great bunch of guys!!!! We"ll def be back on our next visit to Kissimee!!!! 💜💜💜💜"d it !!!!! ------- randy & julz

08/27/2014 - Rich
Been eating at Paul's Deli for years. Never had an issue. I don't usually write reviews but I wanted to respond to the guy with the Greek Salad issue. In all the time I've gone there they got my order wrong once. I hate mayonnaise and they put mayonnaise on my sandwich. Called them up to tell them and they gave me a new sandwich with no problem. I asked if they wanted me to bring the wrong sandwich back and they told me to just give it to someone. Good guys. Good Food. As a matter of fact, I'm going to order something from them now.

07/05/2013 - Tom Asa
Paul's deli is the best sandwich shop I've ever been to in my entire life. The Greek salads are amazing. The other guy that commented on this post and gave it a negative rating should be castrated for blasphemy!

06/08/2013 - Niccolo Macchiaveli
Women lie an men lie ... numbers dont lie...PAULS DELI is always full an has been opened for years an has recieved the best subs of oceola certificate for a reason an thats because there food is delicious an is the best in the area great customer service an clean fresh food that makes u feel good all day an will have u coming back for more an for a great price....cant beat it folks...

05/30/2013 - JANE DOE
We placed an order today and had it delivered to our place of employment, two of us ordered Greek Salads with grilled chicken added to it.

Our salads arrived, 1st then 1st a Greek Salad comes with kalamata olives, cucumbers, feta cheese, tomatoes and onions. Well when it arrived it had NO OLIVES, NO CUCUMBERS AND THE CHICKEN WAS NOT GRILLED AND UNDER COOKED. Ok, not a problem I called Pauls Deli spoke with a man and informed him of order incomplete order. He became a bit offensive getting into the fact that I WAS THE FIRST PERSON EVER SINCE THEY;VE BEEN OPEN IN 19 YRS TO COMPLAIN ABOUT THEIR CHICKEN That they sell of 10lbs a day. Anyhow, he was very hesitaten to give us a fresh order but agreed to it if we brought him back the salads by which we did place another order for subs and brought back the salads.

After picking up our 2nd order, we received a call from him at our place of employment yelling and screaming at our receptionist stating that the salads were eaten, we scammed him that the chicken was cooked. wouldn't let us speak and hung up the phone on us, very unprofessional!! The salads most definately we not eaten at all they were shifted around with the fork to look for the olives and looking at the chicken that was RAW, SLIMY LOOKING AND NOT GRILLED AT ALL!!!. They must not know that much about cooking food well or grilling. It was the most disgusting treatment we have ever received. I will certainly never go back and let everyone know about them, how rude, unprofessional this deli is.