Based on 311 reviews, the restaurant has received a rating of 4.5 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ Delivery
Address:
13700 Perdido Key Dr Unit 106A, Pensacola, FL 32507
Phone: (866) 507-4992
Social Profile: 
Hours
| Thursday | 11 AM–9 PM |
| Friday | 11 AM–10 PM |
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–9:30 PM |
| Monday
(Labor Day)
|
11 AM–9 PM
Hours might differ
|
| Tuesday | 11 AM–9 PM |
| Wednesday | 11 AM–9 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Nalani K-A (Queen Nalani‘s Adventures)
We decided to visit Perdido beach for the day but was super hungry so we decided to stop at Paul’s Pizza. Let’s be real, u can’t go wrong with pizza. Our server TINA was amazing! Her customer service, humor, & personality was on point. Everything we got was delicious u could taste the freshness & authenticity in the food. I definitely recommend everyone to eat here. Request TINA u won’t be disappointed!
… more
Renee Mills
My husband and I was staying at a condo across the street we wanted to order pizza for supper there was 2 choices Paul’s pizza or Lillian’s pizza well we chose Paul’s because it was so convenient a walk across the street. My husband walked and got it and brought it in the condo and man it smelled so good. But the taste was nasty the crust tasted like eating a saltine cracker and the toppings wasn’t any better I normally give a place another shot but we will not be back there. It was $53 for 2 medium pizzas that got thrown away. My favorite food is pizza so I know a good pizza and this place definitely needs to redo there pizza dough and it might help.
… more
James Schumacher
We’re new into town and picked up some pizza from here cause of the great reviews. Not sure if we just got a bad batch, but our pizza was absolutely awful. I know the phrase “bad pizza is still good,” but that definitely was not the case for this Buffalo Chicken pizza. Will more than likely not return/recommend until there is a shift in chefs and/or quality control.
… more
ColaCat TV
I have been to your delightful restaurant twice in the past two weeks. The pizzas were beautiful, and every bite was heavenly. I had the Cheesecake on both occasions, and it is honestly the best tasting Dessert I have ever had. The complexity of the flavor profile was impeccable!
… more
Zach Hughes
This place is delicious, we had the spicy Sicilian. The crust is thin and we’ll cooked, the toppings taste fresh and clean and the cheese is plentiful and is nicely browned. Lastly the staff is amazing and attentive
… more
Jason Hahn
Ordered Philly Cheese steak pizza it was delicious. Wife ordered margarita pizza and loved it. Kids had cheese calzones and cheesy bread and they didn’t talk for 15 min while scarfing it down. Friendly staff. Thanks. Ordered Sandwiches and pasta a couple nights later just as good no complaints.
… more
Kimberly E
Pepperoni lovers was 100! Takeout would have been an hour. We sat down and had our pizza within 15 minutes. Good fountain drinks and beer selection. Not just Miller Lite but a good selection of IPAs. First time visiting. Kids enjoyed it!
… more
Ray Gallamore
Highly recommend. Pizza sauce had a great authentic taste. Enjoyed it very much. Also had the Buffalo pizza and it was awesome. Nechaun was extremely pleasant. She told us other nice places in the area to visit while on the beach strip. Will definitely eat there again before vacation ends.
… more
Hannah Fleming
Excellent pizza! Decided to order it since it was right across the street from the condo we’re staying at. Got 2 large – 1 pepperoni, 1 four cheese. And then it came with sides of garlic butter. Fantastic!!
… more
Maksim Blair
Definitely worth the stop if you needing pizza on the island. They have good pizza and the best garlic butter. I would literally come back for just that garlic butter it’s really that good. The staff are nice and friendly. Great fast service, definitely the Calzones are the best thing I’ve had!! Will be back again to try the other Calzones. Great option for eating on the island!!
… more
… View more