I ordered a grilled veggie sandwich and it was very good. It was on Cuban style bread and buttered and pressed so the bread was crispy, hot and the cheese melted beautifully over all the many veggies inside. The owner was super friendly and accommodating. He said he’d make ANY kind of sandwich you want! And a nice little touch, he sprinkled Parmesan cheese on the outside of my sandwich as soon as it came off the grill so it stuck nice and added a little bit more Yum!

Husband comes here almost every Monday for “the best burger in town.” Today, I came with him to see if he was right. He was and is! We each had the charbroiled cheddar cheese burger with lettuce & mayonnaise. It was as good as or better than what Husband makes at home - and I thought his were the best! The fries are also very tasty. Inside there are two low tables, and three high tops. You can also sit at a high bar area, looking out at Klosterman road. Against the back wall are cold alcoholic and nonalcoholic drinks in a cooler. A variety of wines is on another wall. If you want to be entertained, a flat screen tv is tuned to ESPN on the wall opposite the entrance.

I don't spend my time reviewing places but this place deserves it 🤩! The smash burger its amazing 🤤. It's super juicy and season to perfection 👌 totally mouth watering even after finishing it you'll want to have more though you'll probably explode because it's so filling with it's two patties. Don't get me started with the chicken parm sandwich 😍. Service is great as well and they're super welcoming even with kids.

Reading the reviews, you might think this place is too good to be true. And it is! So far my husband and I have had only the char broiled burgers with cheddar cheese & bacon and seasoned fries, and they are delicious. I thought my husband made the best burgers in town, but these are even a little better than the burgers my husband cooks. I can say that because he doesn’t read my reviews! The fries have a cajun spice that makes them unique and indescribable. Whenever I can, I come with my husband to eat here for lunch. He usually comes once a week. If you like burgers and fries, you owe it to yourself to try them here at Paul’s Deli!

This deli is so good. I always get the chicken bacon pita. Always delicious! They have have all kinds of hot and cold sandwiches and pitas. They also have delicious ice cream. highly recommend Paul’s deli.

The spot is really cleaned and that should be appreciated. Good interaction with workers and all were highly friendly, helpful and approachable. The selections of sandwiches and other items is vast. Hard to decide. I had the chickem philly which is the equivalent to a philly cheese steak. I enjoyed the sandwich, the meat was well seasoned the other ingredients all played well. Im sure its not their best sandwich in the menu... Ill clme back and try something different and continue to give my opnion. I highly recommend it if you're in the area and need a quick meal. They have alcohol, wine and etc, the big TV is wonderful addition. Hmm Ill be back. Recommend

One of the best Cubans I’ve had in a while. And they were so sweet. It was my daughters 3rd birthday. They were so kind to her. Good strawberry ice cream too.

Absolutely the BEST cuban and Philly we have had, we normally always eat at cuban restaurants in Tallahassee but we had to try something new. Thank God we did, from the customer service to how clean this place is to the amazing fresh deli meats this place is a 10/10 stop