Paul's Italian Deli & Restaurant

Consistently amazing! The Italian Hero with Boar's Head meats is a masterpiece. I've been a regular at Paul's Deli for a while now, and it's consistently fantastic. If you're on the hunt for a great deli in the Kissimmee area, this is it. The moment you walk in, you get that authentic, old-school deli feel. It's clear this is a family-run spot, and the friendly service always makes you feel welcome. I almost always order the Italian Hero, and it never disappoints. You can taste the quality, especially knowing they use Boar's Head meats. The sandwich is packed with a generous amount of their delicious, thinly sliced selection along with provolone cheese, perfectly layered with crisp lettuce, juicy tomatoes, red onions, and those fantastic banana peppers. The bread is just perfect crusty on the outside and soft on the inside, holding everything together without getting soggy. Every bite is an absolute delight. If you're looking for a top-tier Italian sub made with high-quality Boar's Head ingredients and a deli you can count on time after time, Paul's Deli is the place to go. I highly recommend it!

Absolutely legit Italian sandwiches! Wife and I visited for the first time today. Family operated, old school, proper deli. Bread was fresh, Boars Head meats were on point and abundant. Safe to say that the sandwiches went down like “a fat kid on a seesaw!” Proud to support a local, family run business. We will be back!

Fresh sliced Boar's Head meets, imported olives, fresh and delicious breads. Friendly ordering at the counter and fast service. It is a great Italian lunch deli! The $8 lunch special is a generous half of a sub, chips, and a soda or water of your choice. Clean place! Relaxed! Incredibly good

Ohmygoodnesssssssss, this place is absolutely delicious! Everyone is so kind, attentive, and they sure can make damn good food🤌💖 My husband and I stopped by after grabbing some groceries, we weren't going to sit and eat but it started pouring so we stayed. Watching this family of people interact with their customers was so homey and beautiful, we have definitely found our new favorite place! My family is also from Calabria and these people embody the big Italian family that creates such unmatched comfort♡♡ The Italian Hero with the works was phenomenal! I got a roast beef with Salami with the lunch special, and it was SO good! Thank you again, we will be back!!

This place is a great quick lunch spot, classic Italian sammies done right! Highly recommend the Italian hero with fresh mozz! Wife got the American (can’t take her anywhere) but she loved it too! Make sure to bring cash if you go on a Saturday!

Paul’s Deli is truly a hidden gem! From the moment you walk in, you’re welcomed with genuine warmth and friendliness from everyone who works there. The team clearly cares about their customers, and it shows in both the service and the quality of the food. The menu is packed with authentic Italian deli favorites, and everything we tried was incredibly fresh and full of flavor. If you’re from the New England area — or just miss that true Italian deli experience — this place will feel like home. The bread, the meats, the portions… everything is exactly how it should be. We really enjoyed our meal and the relaxed, welcoming atmosphere. It’s the kind of place you immediately want to come back to. Highly recommended for anyone who appreciates real, no-nonsense, delicious Italian deli food!

We fly in from Austin JUST to eat here. Food is amazing the guys are great always treating us with a smile. Mama is the sweetest!

great lunch spot, in and out fast, very friendly staff, not often impressed but this place stands out. So glad I found it,I recommend the Italian or the cheese steak. I would love to come back wish I had a store near me, 10 bucks for a great sandwich and good portions of meat 🍖

Consistently amazing! The Italian Hero with Boar's Head meats is a masterpiece. I've been a regular at Paul's Deli for a while now, and it's consistently fantastic. If you're on the hunt for a great deli in the Kissimmee area, this is it. The moment you walk in, you get that authentic, old-school deli feel. It's clear this is a family-run spot, and the friendly service always makes you feel welcome. I almost always order the Italian Hero, and it never disappoints. You can taste the quality, especially knowing they use Boar's Head meats. The sandwich is packed with a generous amount of their delicious, thinly sliced selection along with provolone cheese, perfectly layered with crisp lettuce, juicy tomatoes, red onions, and those fantastic banana peppers. The bread is just perfect crusty on the outside and soft on the inside, holding everything together without getting soggy. Every bite is an absolute delight. If you're looking for a top-tier Italian sub made with high-quality Boar's Head ingredients and a deli you can count on time after time, Paul's Deli is the place to go. I highly recommend it!

The vibe is all NY/NJ with shorts and sunshine Italian Style. The Family has done a remarkable job at having a simple and consistent set of sandwiches over the years that wow your taste buds and lather on a fair amount of nostalgia. For me, it was my time in NYC.... The bread is unbelievable - silky and fluffy and crunchy on the outside. While the quality meats are the foundation to each sandwich the secret ingredient here is passion and love for bringing joy in each bite. We started with a toasted foot long Italian with provolone. Mama Mia -- perfection. We continued with a cold foot long Italian with "Mozz" (mozzarella). It was heavenly.... The place is clean and spacious. Sparse and not fancy. I saw firefighters, police men, neighbors, city workers and others during the pre-lunch rush -- 11:30 ish. Paul's is definitely on my list to return next time I'm in town!

Ok, clearly this was a set up. A very unassuming location, not the greatest looking building, and a no frills interior. But this sandwich....This sandwich(Italian) has no business being this good. The Italian Hero is a deli sandwich masterclass. The meat to bun ratio, perfection. Provolone, salami, mortadella, ham, capiacola, and fresh mozzarella. The fresh crisp of the Immaculately shredded lettuce is something I never thought I'd say. But above all else, what makes this one of the best Italian sandwiches I've had(and boy have I had a ton), is the bread. It makes no sense how soft this bread is. It's look eating a pillowy soft cloud of carbs. As a matter of fact, I'd pay a premium to buy a pillow this soft! As the saying goes, don't judge a book by its cover. There are very very few delis in the country that produce a sandwich to this degree of excellence. Paul's deli, take a bow. Oh, and the brownie is pretty damn good also lol

Always a great place to stop for lunch. Friendly service and fresh food! They recently remodeled the dining room for more space.

Beautiful Thursday 14th of November! Early Lunch of Ham & Swiss sub for me & Meatball sub for Hubby ! It was the fastest we've ever gotten made to order subs Of course Both were exactly as we liked ! Fresh & Full of flavor!!

Amazing experience!! Mom and Pop style deli that lets the food speak for itself. It was my 1st visit and I'll definitely be going back on a regular basis. Small restaurant with no nonsense approach to quality and service. Went a little before noon and we received our food quickly. The sandwiches were delicious. I had the Classic Italian Hero and my girl got a custom built sandwich. Lunch rush hit and the place was a revolving door, not a single customer waited too long for their order. It was quite a sight to behold! The space itself is a classic deli setup. Deli counter, drink cooler and a chip rack. Limited seating but it doesn't really matter the food is all that matters and this place nailed it!!

Sandwiches are the best in Central Florida and service is outstanding always!!! Never had a bad experience there...always welcoming and friendly.

We finally made it here! I had heard from people in my Solivita community just how great this place is, and they are not wrong! It was like a taste of home, home being NYC. My meatball parm hero was the best sandwich that I've had since moving to Florida, and probably the best in the Orlando area too, and my partner agrees, saying his chicken parm was the best chicken cutlet period that he's had since moving here. Quality food prepared and served by a wonderful family, at a great price. I want to go back and taste everything on the menu, and we definitely will!

Food, Service We were on our way to Ft. Lauderdale for a cruise and wanted to grab lunch! I ordered the Italian Hero my husband ordered the cheesesteak. Soft Bread, quality meat, tomatoes were perfect!

I've been meaning to do this review for a long time, I've been a fan for the last nine years! Kudos to the family at the counter and their mother who runs the entire operation and brings a little touch of home when you walk in! everybody knows everybody That's a great feeling! The food without a doubt the closest you're gonna get to a New York style deli, All meats hand cut to order right in front of you sandwich made right in front of you just phenomenal! You can have a seat they bring it right out to you with a smile, atmosphere, rustic, worn but comfortable. I love it! if you want the best sandwich in the city you need to stop by Paul's , you won't regret it!

Popped in for lunch and it was well worth my time and visit. Just upon entering I was already greeted and pointed to the menu along with where to go after I placed my order. Ambiance was great and had workers at every station to ensure your meal was prepped quick and efficiently. I ordered the meatball sub and i was not disappointed. Delicious , hot, and steamy with a load of cheese. Amazing and tasty ! Paired it with the Cream soda in the bottle and it was the best combo. Nice sweet and tasty meal. Parking lot is a bit on the smaller side since they do share it with a couple neighbors in the plaza, but still enough to pop in. Franchise is right off 192 and easy to spot with the Italian colors. I look forward to coming back to try some of their other subs and menu items.

This is best sandwich place in town highly recommend Paul's deli if your in town. Very friendly staff and they don't cheat you on your sandwich.

Pauls was the perfect lunch spot. Amazing quality and great lunch special. The staff was so friendly!

Without a doubt the best sub in Orlando Kissimmee. We are sub lovers and to date Stassi was number one then we tried Paul's. Not only was it the best Italian sub ever the price is super There daily special half a sub chips and a drink 7.95. The Italian full sub 11.95 my wife the Suprano which has fresh made mozzarella I think it sell 12.95

Always a good experience here. The whole family is very welcoming. The brothers take your order and their mom cashes you out. I tried the Italian hero for the first time today with fresh mots and it was amazing. Their mom said they been at this location for over 26 years! They expanded the inside to have more seating and have a really good lunch special with chips and a drink. I always love coming here for lunch when I'm in the area. Very fresh and amazing sandwiches.

Coming from NY, it's been very hard to find a deli out here in Florida that reminds me of back home and there's only a few places . Paul's Italian Deli & Restaurant is definitely one of them. My go-to order is always the Italian hero. Each bite is a delightful mix of savory goodness that leaves me satisfied every time. Beyond the exceptional sandwiches, what sets Paul's Italian Deli apart is their outstanding customer service. I've encountered great service at many places, but this place takes it to another level. From the moment you step through the door, you're greeted warmly, almost like you're family. The staff genuinely cares about ensuring you have a pleasant experience, and their friendly demeanor adds to the welcoming atmosphere of the deli. It's not just about the food; it's about the overall experience. The combination of superb sandwiches and genuine hospitality makes Paul's Italian Deli a standout in Kissimmee. It has quickly become one of my go-to spots whenever I'm in the area, and I look forward to returning to enjoy more of their delicious offerings and friendly service. If you're in Kissimmee and love a good sandwich with a side of excellent service, I highly recommend stopping by Paul's Italian Deli. You won't be disappointed!

I was pleasantly surprised stopping here for my first time today. They quickly greeted me when I walked in and my food was ready in minutes. I ordered the Reuben sandwich and it was soooo good! I was even able to save half the sandwich for later. Unfortunately, I was too hungry to take pictures this time. I plan to stop by here every time I'm in the area to try the other subs. The godfather seemed like a popular option for others so I may try that next time :)

Great service and great food. My wife stopped here on the way home from MCO and has been talking about it ever since so we had to stop and try it. I was not disappointed fresh slice meat good bread the right amount of toppings. I can't wait to come back. Also the service was stellar I have never felt more welcomed to a place over stellar job.

I stopped by earlier after searching delis near me online. It was so good!! This was the best pastrami sub I've had in a while. The customer service was really good and it gave me a wholesome family vibe.

I first came to Paul's on the 18th of March. I was looking for quick lunch that wasn't a fast food place and was recommended to go to Pauls. The inside of the restaurant is clean. Theres space to sit and eat or you can order takeout. This BY FAR has to be one of the best subs i've ever eaten. Everything tastes fresh, the staff is very polite and the service is fairly quick even when they're busy. I loved it so much I went back the next day and again today (03-24). I have a feeling Paul's Deli family is going to have a new regular. The lunch special has become my go to. The Ultimate and the Italian Hero are my favorites so far. Great price and DELICIOUS. If you haven't stopping in yet YOU ARE MISSING OUT!!!!

Probably the best deli in downtown Kissimmee. I had the Italian Hero sub 12 inches very fresh all around. Highly recommended.

DEVORED! first time coming. went to get a sub came around the lunch special time and realized you get your bang for your buck. half sub, chips and, beverage very fresh, very light, great ambiance and service go for it!

I have been on an Italian sandwich kick lately so this fit the bill. I couldn't make it out of town without having lunch first so we stopped here. The staff here is very welcoming. I appreciate that they serve Boar's Head meat here. I ordered the works Italian hero sub with soppressata on wheat. I realized my mistake after I opened it was that the works included mayo and mustard. I had to take out that side of the sandwich halfway through because I tried and just don't like it like that. I hadn't ever had an Italian sandwich before that included it. The bun itself was a little more on the soft side and would have preferred a little denser like an Italian bread. The macaroni salad was bad I had 2 bites and tossed it out which I rarely do.

Amazing food, Amazing service, Amazing Family!!! Paul's deli is my go to when I'm craving a traditional hero (sub) the up north way!! I've been going there for years, I've tried almost everything on the menu, and I am yet to be disappointed. Subs, salads, potato salad, pasta, everything is good and worth eating again!!!

The best place for all things subs! Family run place, incredibly kind service, the family are true professionals at what they do. From the second you step in, they make you feel so welcome. And you can taste the love in every bite of these subs. I've tried about half of their offerings so far and they've all been top tier! They start from quality fresh ingredients which are displayed. Do yourself a favor and pop in for lunch, they start as early as 9am for you early birds. HIGHLY RECOMMEND!

Fantastic sub, lots of meat! Exceptionally friendly workers FIVE star. Place is very clean and bright

Family owned deli in the heart of Kissimmee, near downtown. This deli/sub shop is consistently delicious with a friendly crew of Italian family members working daily. It's my go to sub shop. I love that they use Boarshead meats and stuff their subs with yummy ingredients. Yummy!

I'm from Hawaii. In 45 years, I have never had a sandwich this good. We ordered an Italian Hero, Godfather, and a Cuban. Fresh bread, fresh mozzarella, and fresh meats cut to order. Get em toasted and get the works! The staff is family. Got that family eatery feel. The dining area is small and shared tables with other patrons. Authentic feel even though idk shit about Italians. Thanks Paul's.

unfortunately the sandwich was not all it was cracked up to be. There was a super weird taste. HOWEVER !!!!!! The customer service was great 10++++. I would love to give at least 3 stars but after so many reviews on the Philly itself-?...... it was off and I bought 3 phillys. everyone said the same. The guys at the deli were great but the "Philly" was short. Maybe the "Philly" was great for some but to be real, something about the meat that tasted weird. AGAIN not against the guys at the deli- because they are amazing but the Philly was not up to the same par of taste?

Love this place in Central Florida. It's a real Italian deli in the middle of Orlando. Freshly sliced meat soft tasty bread, fresh vegetables, and super friendly people working there. Whenever I'm visiting my mom in Orlando, we always grab sandwiches here.

Incredible sandwiches and great prices. The Italian Hero with Fresh Mozzarella is my "go to" but I've never had a sandwich that wasn't great here. Get there early as they will run out of bread.

Ohhh man! Been wanting to try this out for some time. So glad I got the chance. That's a damn good sandwich. Italian Hero. Perfect balance between meat and cheese and no skimping on the meats.. I'll be back for sure! Staff was all great and friendly.

I have been a long-time patron of Paul's Deli and I am happy to recommend this restaurant. I work very close to this restaurant and have been coming here for years because of the great service and food. Right when you walk in you are greeted (sometimes by your name) and can order your meal and grab a seat while they prepare your order. I like this restaurant because their subs are delicious and affordable. I absolutely love that this is a family business and prefer to eat here than at a Subway. My go to order is the cheesesteak sub or the chicken parm sub. The orders always come out fast and I have enough time to eat and make it back to work on time. From the outside it looks unassuming but when you walk in and see the counters and the staff you know that this is a legit place. I highly recommend this place if you like good subs and like to be greeted with a smile.

Been to Paul's multiple times. Great subs, like up in the northeast. Reasonable prices and friendly service.

I have loved this family owned business for so many years. I used to love the Rueben but now I'm in love with the Italian. You can taste the quality in the ingredients.

Always perfect! The roast beef sub is soooo good! How good??? Since 1995, it's literally the only sub I've ever ordered there. Get you some!!

If you like Italian, do yourself a favor, stop in, grab a sub/grinder or whatever you call them. You won't be sorry, bread is delish, fresh cold cuts, cheese, & condiments. You won't walk away hungry, nothing fancy just a great hometown deli.

A classic. One of the best subs in the Greater Orlando area. Every single time I have a meeting close by I stop to eat at Paul's. Coming in you will always be greeted by an enthusiastic staff that is clearly proud of what they're serving. Place is simple but cozy. Definitely a place for anyone who likes good subs to try.

By far the best sandwich we ever had since moving from NYC!! We got the sopranos and it was delicious!! The staff are so nice and friendly!! We going to keep on coming back here for sure!!

Went to Paul's deli for the first time today. The hogies were excellent. They're just like the great hogies we have in Pennsylvania. I have not found places down here that have fresh mozzarella. We also got potato salad and macaroni and they were also very good. We will definitely be coming back.

Fast service and sandwiches are loaded. Soft bread and friendly staff. Good lunch special.

CANT GO WRONG!!!!!! Love this place very much Italian style Deliii .great people and they always have a warm welcome when you walk in .Sandwiches are super fresh and brought to the table is a plus for a mom and pop shop 5/5

This s a family run business. Mama is at the cash register. Great service. Good quality ingredients. Sandwiches are full of goodness.

Looking for a great lunch spot? Say no more and stop by Paul's Italian Deli & Restaurant in Kissimmee!!! We had the opportunity to try their $6.50 lunch special and couple of their most popular Subs!!! So, using Yelp' 5 ranking, we have some scores below: Sub 1: The Soprano w/the works condiments Sopressata, capicola, fresh mozzarella The works: Lettuce, tomato, onions, banana pepper, mayo, mustard, oil & vinegar Ranking: Sub 2: The Italian Hero w/the works condiments Provolone, salami, capicola, mortadella, ham Ranking: Sub 3: Tuna Tuna Salad, american cheesse, lettuce, tomato Ranking: Overall, the place also gets a as the staff is super friendly, the food is amazing and they have really good prices! So make sure you paid Paul's Deli a visit! Also, don't forget to follow our IG Page at @orlandotravelfoodies for more Orlando tips and recommendations

Went on a trip to Kissimmee and third Paul's. You can tell a place is great when the line is outside at 11:30. I had the classic Italian sub and it was fantastic. Fresh meats piles high with great condiments on soft Italian bread.

Paul's Italian Deli and Restaurant For all you New Yorker's craving a good Italian deli down here in Kissimmee, Florida, we finally found it! Four brothers and their mother Mary run this small deli making homemade meatballs everyday (get there early they run out fast), all kind of sandwich's, fresh mozzarella, imported Italian products, fresh filled cannoli's, tiramisu, I could go on and on! We traveled there for the meatball parm hero on seeded bread and also got a roast beef and Reuben and sat in their smallish dining area and ate there because we couldn't wait to get home! They even have all the good sodas and drinks! I had my Crush Grape soda which I love and can't get everywhere! We ordered to go some fresh mutz balls, a half a wheel of sharp imported provolone and some cannoli shells. We were in heaven finding this place and everyone is super nice! We are definitely going back to try out their speciality subs of "The Godfather", "The Soprano" and the "Italian Hero" and get some Sopressata, Mortadella and try also one of their hot dishes of Lasagna, Bakes Ziti or spaghetti! Just remember they are always super busy so get there early they close early depending on day. MANGIA!!

Excellent sandwiches, I can't express how lucky we were to stop by Paul's Italian deli today. We Were driving around looking for a place to each lunch and nothing was catching our eye and then we saw Paul's. I've gotta say The meatball sub was amazing and the price was pretty cheap. Last but not least the people were super friendly. Highly recommend!

Walked in and was greeted by the nicest staff ever. They recommended the Italian hoagie so I took it. I'm from NJ so I've had a few good Italian hoagies in my day. This one rivals the best of em. Soft bread, perfect proportions and flavors. Earned every one of those 5 stars.

A real Italian deli! Obviously family owned and operated, friendly service and incredible subs. I live an hour and a half away but would drive over just for lunch again.