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

Family run, and they have passion about the food they produce. It shows with the great meal we had. We will be returning soon. Delicious!

Best family owned sandwich shop! Everything is fresh., and they’re generous with the meats. Visit for yourself, you won’t be disappointed.

Absolutely fantastic lunch! Stopped in with my dad and Paul's did not disappoint. The Cuban and the godfather were incredible. The Italian style potato salad was divine and the cannolis were fantastic. Thank you for an excellent experience. We will definitely be back.

I was a little suspicious of the 4.9 star review rating. I’ve literally never seen all 5 of the stars filled out before. So we had to try it. This place has the feel of a mom and pop shop, and the staff has an infectious spirit that greets you like a friend they haven’t seen in awhile. The menu is to the point and not overdone. The service is fast. As great as all that is, that’s not how they got a 4.9. It’s the sandwiches. Italian subs are my thing. I get them everywhere sandwiches are. This is hands down the best Italian sandwich I’ve ever had. It’s everything an Italian should be. I think the magic is in their Italian seasoning. Whatever it is, it’s everything you want. Go to Paul’s, you won’t regret it.

I tried this place on a recommendation from a friend. They spoke very highly of it and I really wanted to try it! This is a great small business to support and buy subs from. They're very friendly and answered my questions about their extensive menu. I had the corned beef and ordered a BLT for my mom. They serve boars head on delicious bread. I'll be back for more sandwiches, that is for sure.

First time here and let me tell y'all the pastrami hero is fire my son had the Italian hero and he loves it .. I will definitely be back and I definitely recommend this place . This place gives me NY vibes 😝🔥

This place is next level. We moved to the area in 2020 and found this place on a whim as we can walk there and oh boy we are in love. We eat here at least twice a week. Not only are the subs the best we have had on Florida but their lasagna, ziti and pretty much anything is so beyond delicious that words are just not enough. After just a few visits they remembered my order and the home town feeling is not to be missed. There is even a little grandma who surely is the reason the food is so good. Do not miss this place. You will not be disappointed!!! Paul's thanks for many full Tummies and always providing top knotch service and even better food!!!

Hadn't been in Paul's since before 2000, being out of town for 10+ years will do that. It's still as good as I remember, with fresh toppings, fine deli meats and a passion for serving great food. Thanks Paul's Deli for being a staple in my hometown!!! I'd you've never been, Get You Some!

The very best place for subs in town and around town!! I have passed this establishment for years and always thought I wanted to stop in someday and try it. A couple weeks ago my husband stopped in and brought home subs which were the best subs I have had in a very long time! We went again today, and again, delish!!! Good quality cold cuts, the bread is nice and soft, toppings are fresh, and not to mention the people in there are just the nicest! All around great establishment, and I have already told my coworkers they need to go try it.

Brings me back to NYC ❤️❤️❤️. And the people are super nice and helpful. Great place and the sausage with onions and peppers with Parmesan cheese is great. Thank you so much.

Delicious food, pricing is right, and service is wonderful. First time we went it was lunch hour rush and crowded, but all the staff were calm and friendly and gave us great service—and had no problem with our big order (there were 5 of us). Tried pizza sub, meatball sub, and cheesesteak. All were tasty and very satisfying. Went back again on the way out of town cause the boys begged us to come back. We will probably come back next time we are in town. I see why there are so many 5-star reviews. Definitely recommended!

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!

Okay so I only take the time to write a paragraph about a spot if it’s truly worthwhile and this is probably the most worthwhile I’ve come across in a long time. The best sandwich I’ve ever had from anywhere! Great customer service, no nonsense atmosphere, feels like you walked into a legit New York deli. This place kills your favorite sub with a gun. I’m about to keep the building open with my lunch breaks over the next year.

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!

Loved the cheesesteak sub. I haven’t had a good cheesesteak sub within 40 miles of this area since moving to Florida 4 years ago and this was a hit! I seriously thought about getting 3 additional subs to go but I wasn’t going straight home and wasn’t sure about the quality of reheating it. Two 11 inch subs, one bag of chips and a soda was $24. Great deal!! The service (the guys who made the sub) was top notch. The cashier was friendly at first until we asked did they offer military discount. She gave us the discount but her attitude immediately went cold and borderline rude. The food and the service/friendliness from the guys who took our order and made the subs was so exceptional that more than made up for that. Definitely coming back again and again!

By far one of the best places in town to enjoy a nice Italian Sub.!!! By the far the best taste ever, great family always welcoming you in wit smiles. So if you’re looking for that great fresh sub come here.! Enjoy….!!! And don’t say Tell you so when you eat one.

The quality of the food here cannot be overstated. It really is that good, and more. I moved here from NY, and I actually think the subs here are better. All of them. The Italian though is out of this world good. This may actually be the greatest gem of Orlando - and I’m a foodie who has dined at every “fine” dining restaurant in town, been all over the world, and I still place Paul’s at the top. Go here, then go back every week because you can’t get enough of their food!

An incredible experience. Passing through for work to NeoCity and hungry for lunch. Paul's came right up in the reviews and we gave it a shot and I am so happy we did. Easily the best Italian deli I've had in Florida. Great people great food and great atmosphere. A Florida staple! I will be back anytime I pass through Orlando. Love it.

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.

I love it! It is an addiction! They treat you like family! There fast. Very clean. Best subs in town! Just all around awesome place!

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.

I've had just about everything on the menu at this point- none of it has disappointed me in the least. At Paul's Deli, you can guaranteed you will be greeted with a smile, and leave with a satisfied stomach. They use the best lunch meat and the freshest bread, and they just really nail every sandwich every time. Really nice family place- highly recommend!

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 😂😋?

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!

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.

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

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.

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!

Great place I love the quality of the food and great service definitely would come back

Best sub I had in a very long time. They cut the meats right in front of you and all ingredients are so fresh! Great prices for the food you get, highly recommend it! Follow us in our Instagram account @orlandotravelfoodies for more tips and recommendations around the Orlando area.