Paul's Italian Deli and Restaurant

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

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

We are from Minnesota and rely heavily on online reviews when dining out. A deli having such a high rating was a must-try for us. It did NOT disappoint. Upon entering you can tell it’s a local favorite. Although busy, them move you in and out quickly. The food was excellent and it made our picnic day perfect! We felt like we were in NY City. Get the cheesecake!

I was recommended by a teller at the Wells Fargo bank and I’m so grateful that she did. I ordered a pastrami sandwich and it was sooo damn good! The pastrami , the warm slightly toasted bread , the toppings ! Not only was the food good but they provided an experience that matched. All the gentleman were welcoming , and very good looking as well as the nice young lady at the register. I will gladly return.

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.

This place right here is a MUST when I’m Orlando. I’m Italian and it’s really hard to find real authentic Italian food at times. Until I stumbled upon this beauty, then things took a turn for the best. My husband and I were greeted with a warm welcome and then prompted to order our made to order sub to our liking. We got the “soprano” and added mortadella and prosciutto to take it to the next level and it did exactly that. After picking out some drinks from the cooler and paying at the counter, you’re then to sit at a table in their quaint little dining area until they bring out your creation straight from the oven. I’d say this place might be a slice of heaven!

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!Recommended dishesItalian Sub

Just took a chance today and being the quintessential New Yorker living in Florida I was already prepared not to be impressed, however much to my amazement I was surprised. Bread is major in making a great sandwich and good bread is what they begin with kudos guys. Flavorful meatballs along with texture is what I desire. I'm not easily impressed and these guys didn't miss. IBC soda but I missed the last Black Cherry and settled for Cream. I'm listening to myself as I write. Doesn't it seem I'm returning tomorrow ?

Great service!!! Godly subs!!! I'm pregnant and the only thing I've been able to eat is deli sandwiches. I happened upon Paul's Deli and oh my goodness. I can't go anywhere else! Btw I got the Italian Hero.

Was in the area and found this little spot so I ordered some takeout. I got the Italian Sub, and the order was ready within 8-10 min super quick. Everyone was super nice and sweet, the sub was amazing! Overall 10/10!