Use coupon PAULS20 for a $50 gift card at $40
Use coupon PAULS25 for a $105 card at $80.

Expires 12/24/2023, midnight.

2 medium, 2 topping pizzas for

$28.99 all day, every day


Minimum of five wings per order

Only $1 per wing! Boneless or traditional jumbo bone-in fried chicken wings tossed in your choice of sauce(Spicy Buffalo, Mild Buffalo, Garlic Parmesan, Teriyaki, Kickin’ Bourbon BBQ Hot Honey or Mango Habenero) and served with celery sticks and your choice of dipping sauce.

Pleas order in groups of five wings, up to as many wings as you can eat!

lillian's pizza perdido key

Welcome to

Paul's Pizza Company

The newest pizza place on the beach also happens to be one of the best 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 hand-crafted brick oven. The result provides the perfect finishing touch to our Roman inspired, 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:00PM

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

Order Now