Paul's Deli

Place is absolutely amazing! Been going to Pauls every Saturday for almost 2 years and have had almost everything on the menu and I've never been disappointed. Owner cares about quality and presentation of every sandwich, Cajun fries are awesome and crispy every time.

Great food. Good people l! Highly recommend

Three of us stopped in today for lunch and none disappointed. Great sandwiches!

This place is delicious! The owner Sammie can make one hell of a sammich! Excellent quality and a clean nice store! If you want a good sub and a great friendly face look no further than Paul’s Deli!!❤️ We just placed a large order because my kids are in town and they are super excited to try it! I can’t wait! Yum!!

The first time I tried Paul’s it was the weekend of the Valspar Golf Tournament across the street at Innisbrook. I figured it would be crazy and maybe not even do-able. Boy was I wrong. Not only was the young man really helpful, super nice and accommodating they had no problems with my “specific” order of sandwiches. I’m from up north and have been down in the area for over 20 years, and I’m ashamed to admit that I never knew they existed!! A real corned beef sandwich, REAL corned beef and REAL Pastrami on real fresh rye bread!! And the best part is that when I went back the following week he remembered me!! And what I ordered. I cannot recommend them enough. What a little gem where you would least expect it. Their convenience store has some unique items as well. Definitely give them a try.