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

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!

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!!