• 16” specialty pizza, 20 wings and two liter coke – $41.99
  • 16” 2 topping pizza – $16.99
  • Two 12” 2 topping pizzas – $14.49 each
  • 12” 2 topping pizza – $11.99 *carry out only
  • Buy one, get the second pizza 50% off

Specials for the Month of February

Buy one, get the second pizza 50% off

$1 Wings(See Specials Tab for Details)

lillian's pizza perdido key

Welcome to

Paul's Pizza Company

Paul's Pizza Company happens to be one of the best pizza places in Perdido Key. Paul’s Pizza Company has beachgoers and locals alike talking about their host of fresh toppings, perfectly prepared sauce, and handmade pizza dough. Using the finest ingredients available, each pie is baked inside a special brick conveyor oven. The result provides the perfect finishing touch to our hand-tossed, thin and crispy crust. The dough and sauce are made on- site daily using the best quality yeast, flour, basil, and other special seasonings. Our fresh toppings of vegetables and meats arrive daily ready to be chopped, sliced, and diced.


Carryout available between 11:00AM-10:00PM

Delivery available between 11:00AM-9:30PM

Dine-in available between 11:00AM-10:00PM

Order Now