Paul's Italian Deli & Restaurant

Message: I am a regular and tried a new sandwich today. I always eat at Paul’s whenever possible. The food and service are great, and value for the price is unbeatable. I normally have a roast beef sandwich, but today I had a pastrami on rye and it was insanely good. The sandwich was huge, the pastrami was shaved, and it was toasted just right. Thanks for a great lunch today!

Message: I don’t usually write reviews however this place deserves one. I went there for the first time and it’s the best deli in Orlando. I never knew how influential the cut the meat was till I went to Paul’s. It truly does make the sandwich taste better and i would definitely recommend this deli.

Message: Ever wonder where excellent subs are created masterfully by italian artists? Do you want to try the sub equivalent of the mona lisa? Do you feel like having your day made by simply eating a delicious sub thats freshly made from top to bottom? Have i got the place for you! Honestly. Just stop what your doing at the moment and adjust your google maps to add this destination into your day. You wont regret it. Just dont immediately drive after eating this, as the euphoria of downing these subs is too much for any soul to endure and be able to focus on anything else afterwards. I dont even smoke but i found myself looking for a cigarette after this sub masterpiece of an experience.

Message: Took me straight back to my NY / NJ roots! We ordered 2 half hot sub lunches, sauce was delicious on both the meatball and sausage and peppers. Our only regret is that we didn't get the whole subs

Message: Stopped in for a quick to go order. One of the best Italian subs I’ve ever had, right up there with Faioccos in NYC! Staff was great too! If I lived in the area I would be eating there all the time!

Message: OK AS A NORTHERNER FROM JERSEY This place is hands down the best place i have found here in the orlando area. Mike and the guys are very inviting and fun to bs with. Cold cuts are great and fresh. Bread is very soft and freah as well. I had ham, salami, prosciutto and provolone. I got home and sat on my back patio to eat. When i was done i was wishing i got 2 sangwiches. They officially have a new perminant customer. 100% topps without a doubt.

Message: I would give more stars ⭐️ if I could. This was the best sandwich that I have eaten in my entire life! I had the lunch special 1/2 Italian Sub, cold, on white bread w/“The works” Typically I don’t like lettuce or bread but this sandwich was perfectly crafted - I ate every bite. After my Dr appointment I went back & ordered 2 more Italian subs because I wanted my family to experience this deliciousness. The staff was very helpful, friendly & extremely efficient. This is a family business & they were very much in sync with each other. Everyone was nice here - even the customers! I met a customer that has been eating here for 27 years (smart guy! ). You must eat here it’s an amazing dining experience that is also extremely affordable!

Message: I met a friend here for lunch while in the area. This restaurant does not look like much from the outside. The inside is a little dated as well, but it is very clean and the staff is very friendly. The service was excellent and by the time we had made our order and paid the order was ready. I had the ham and American cheese sub with the works. The bread was very soft and they use boar's Head ham which is the best. The bathrooms were clean and the food was excellent. I would definitely come back.. My rating system consists of a 3-star being exactly what I expected and neither good nor bad. A 4 means something was extra special whether it was service, food, staff, etc., and a 5 means I was blown away. A 2 star rating was disappointing with no offer to correct the experience and a 1-star rating was terrible.