Paul's Italian Deli and Restaurant: Authentic Italian Delights in Kissimmee

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!

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!

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!

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!

First off the staff is so funny and entertaining! I love small, family owned spots. Take a trip to this place for sure! I had the lunch special $7.99 for a half sub, canned soda and a bag of chips. The Italian sub was fantastic! Ask for the “works” as your toppings. Yummy! Also they slice all their deli meat fresh!

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!