Paul's Pizza Company

Waited for the text from them that our pizza was ready ( we ordered at 3:55). After an hour, we walked across the street to get our pizza and cheese bread and salad $48.00. Walked in, and it was sitting there ready. We got back to the condo, and the pizza and cheese bread were not hot at all. It was horrible. Then we got a message at 5:43 that our food was ready. 1 hour and 45 minutes later. I contacted management by email, and no one answered us back.

Food: 2

Service: 1

Best pizza we’ve had in town. Excellent taste & quality across different menu items. Went here twice on our vacation it was so good. Will definitely come back again next time we’re in town. We loved the Cheesy Bread, Chicken BBQ, Cheese, Margherita, Greek, & Hawaiian.

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Margherita Pizza, Cheesy Bread

Our first full day on the beach found us tired and just wanting to chill on the balcony. We are staying right across from Pauls Pizza and decided to give it a try and it did not disappoint! We got the supreme 12 inch and it was AMAZING ? Actually more Pizza than we could finish! The service was just as awesome as the Pizza!!

It’s okay pizza but not nearly as good as Pizzalue. Taste like slightly elevated frozen pizzas.

Atmosphere: 2

Food: 2

Service: 2

Wheelchair accessibility: Yes

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Create Your Own Calzone

Just a basic pizza.

Atmosphere: 3

Food: 3

Service: 3

Amazing pizza, incredible daquiris, and great service.

Atmosphere: 5

Food: 5

Service: 5

Pizza, daiquiri, pretzels are all great. Have never had a bad meal there. A huge thanks to Jacob for your many deliveries. 5 stars isn't enough for this young man.

Atmosphere: 5

Food: 5

Service: 5

10 out of 5 stars. Literally the best pizza I have ever had. We have ordered this place three times since being down here! Taste and cook is great, it is fast, and amazing service! I just wanted to say thank you to the girl who checked me out tonight, she was literally so nice and I needed that kindness more than she knows! I highly recommend this place! And I wish they’d open one up in Ohio lol!

Atmosphere: 5

Food: 5

Service: 5

To-go daiquiris for the ⛱️
We will return to use our refill cups on the next beach day. ?

Atmosphere: 3

Service: 4

Best phily cheesesteak pizza I've ever had!!! Best wings as well very large and lots of sauce

Atmosphere: 5

Food: 5

Service: 5

First day at Perdido Beach and we happened to dine at Paul’s by chance for our first meal. We are SO GLAD we did! The cheese bread is to die for! Our boys devoured the breadsticks. My husband’s Italian calzone was cooked perfectly, and our oldest rather enjoyed his chicken Alfredo pasta dish. Not to mention, they have super fun drink cups for kids that are REFILLABLE at a discount… and the same for the adults as well. For lunch, my husband got a Miami vice and I took a Bushwhacker to the beach. We will be back several times on this vacation to try all of the delicious frozen drinks.

Kid-friendliness: Tons of space to dine in and booth seating is family friendly! The service was fantastic as well!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Create Your Own Calzone, Cheesy Bread

The pizza here is amazing. They were not stingy on their toppings and the pizza was amazing.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sausage Pizza, Pepperoni Pizza

We took a family vacation to Pensacola. The first thing we tried was Paul's and it did not disappoint. Our servers Austin T was the best, helped us decide what to get. I ordered the chicken bacon and ranch pizza yummy. A 12in is enough for really 2 people to split and get full. I'm missing that pizza right now. If ur in the area go you will not be disappointed. Also pay with cash unless u want a charge for using ur card.

Atmosphere: 5

Food: 5

Service: 5

The food was good, we had 2 pizzas, Calzones and a sandwich. Everyone was happy with their food. Basically a one man show the night we went. He was taking orders, waiting on tables and cooking.

Atmosphere: 4

Food: 4

Service: 4