Skip to main content
Paul's Pizza Company is currently ONLY available for PICKUP orders.
Paul's Pizza Company

Paul's Pizza Company

13700 Perdido Key Dr, Pensacola, FL 32507
866-850-0815
New

Open until 9:00 PM

Full Hours
    brick-oven-style-pizza
    Brick Oven Style Pizza

    Create Your Own Pizza

    Choose any sauce, cheese, and up to 2 toppings.

    $21.30


    Cheese Pizza

    Pizza sauce and mozzarella cheese. (No substitutions or additional toppings).

    $14.65


    Cauliflower Cheese Pizza

    Pizza sauce and mozzarella cheese. (No substitutions or additional toppings).

    $21.30


    Pepperoni Lovers Pizza

    Pizza sauce, extra mozzarella cheese, sliced pepperoni, and diced pepperoni.

    $21.30


    Four Cheese Pizza

    Pizza sauce, topped with mozzarella cheese, cheddar cheese, parmesan cheese, and feta cheese.

    $21.30


    Paul's Supreme Pizza

    Pizza sauce, mozzarella cheese, sliced pepperoni, Italian sausage, mushrooms, onions, and green peppers.

    $21.30


    Hawaiian Pizza

    Pizza sauce, mozzarella cheese, Canadian bacon, and pineapple.

    $21.30


    Buffalo Chicken Pizza

    Our house made buffalo sauce, grilled chicken, and mozzarella cheese.

    $21.30


    "Meat"eor Pizza

    Pizza sauce, mozzarella cheese, pepperoni, Italian sausage, ground beef, bacon, and Canadian bacon.

    $21.30


    Philly Cheesesteak Pizza

    White saice, mozzarella cheese, Philly steak, mushrooms, peppers, and onions.

    $21.30


    Cheeseburger Pizza

    Cheeseburger sauce, mozzarella cheese, ground beef, onions, cheddar, and pickles.

    $21.30


    Chicken Bacon Ranch Pizza

    White sauce, mozzarella cheese, cheddar cheese, grilled chicken breast, red onion, tomatoes, bacon, and served with a side of ranch dressing.

    $21.30


    Spicy Sicilian Pizza

    Pizza sauce, mozzarella cheese, parmesan cheese, Italian sausage, pepperoni, salami, green peppers, pepperoncini peppers. and red onions.

    $21.30


    Taco Pizza

    Seasoned ground beef, mozzarella cheese, cheddar cheese, black olives, and tomatoes, and served with a side of salsa.

    $21.30


    Margherita Pizza

    Pizza sauce, sliced mozzarella cheese, sliced Roma tomatoes, minced garlic, basil, and olive oil.

    $21.30


    BBQ Chicken Pizza

    BBQ sauce, mozzarella cheese, grilled chicken, and red onions.

    $21.30


    Greek Pizza

    Pizza sauce, mozzarella cheese, feta cheese, tomatoes, and black olives, topped with oregano.

    $21.30


    Veggie Pizza

    Pizza sauce, mozzarella cheese, green peppers, onions, mushrooms, tomatoes, and black olives.

    $21.30

    appetizers
    Appetizers

    Baked Meatballs

    Six baked meatballs covered in our house marinara sauce.

    $18.65


    Cheesy Bread

    French bread, covered with garlic butter and our house cheese blend, served with a cup of our house marinara sauce.

    $13.30


    Baked Pretzels

    Four oven-baked pretzels with cheese sauce.

    $12.00


    Paul's Breadsticks

    Six breadsticks brushed with garlic butter and parmesan cheese, served with a cup of our house marinara sauce.

    $12.00

    salads
    Salads
    All salads are served with your choice of dressing - Italian, Caesar, or ranch.

    Greek Salad

    Crisp Romaine lettuce, feta cheese, tomatoes, red onions, Kalamata olives, and pepperoncini peppers, served with your choice of dressing.

    $16.00


    Chef Salad

    Crisp Romaine lettuce, ham, mozzarella, red onions, tomatoes, cheddar cheese, and black olives served with your choice of dressing.

    $16.00


    Caesar Salad

    Crisp Romaine lettuce, croutons, and parmesan cheese served with your choice of dressing.

    $13.30


    House Salad

    Crisp Romaine lettuce, croutons, and parmesan cheese served with your choice of dressing.

    $12.65

    wings
    Wings
    Our wings are flashed fried and finished in the pizza oven. Served with fresh, crisp celery sticks and your choice of dipping sauce.

    Traditional Wings

    Ten traditional wings with your choice of sauce.

    $16.00


    Boneless Wings

    Ten boneless wings with your choice of sauce.

    $18.65

    calzones
    Calzones

    Create Your Own Calzone

    Choose any sauce, cheese and up to 2 toppings.

    $14.65


    Italian Calozne

    Pizza sauce, mozzarella cheese, Canadian bacon, salami, pepperoni, brushed with garlic butter and served with a side of Italian dressing.

    $14.65


    Meatball Calzone

    Pizza sauce, mozzarella cheese, meatballs, and brushed with garlic butter.

    $14.65


    Philly Cheesesteak Calzone

    White sauce, mozzarella cheese, Philly steak, mushrooms, peppers, and onions, brushed with garlic butter and served with a side of white sauce.

    $14.65


    Veggie Calzone

    Pizza sauce, mozzarella cheese, green peppers, onions, mushrooms, tomatoes, black olives, and brushed with garlic butter.

    $14.65


    Chicken Bacon Ranch Calzone

    White sauce, mozzarella cheese, cheddar cheese, grilled chicken breast, red onions, tomatoes, bacon, brushed with garlic butter and served with a side of ranch dressing.

    $14.65

    oven-baked-subs
    Oven Baked Subs
    8" oven baked subs.

    Paul's Sub

    8" sub topped with house-made white sauce, grilled chicken, bacon, onions, tomatoes, cheddar cheese, and lettuce.

    $17.30


    Italian Sub

    8" sub with pepperoni, Canadian bacon, salami, onions, pepperoncini, diced green peppers, mozzarella cheese, lettuce, tomato, and an Italian dressing.

    $16.00


    Cheesesteak Sub

    8" sub topped with house-made white sauce, Philly steak, mushrooms, onions, bell peppers, and mozzarella cheese.

    $16.00


    Meatball Sub

    8" sub topped with pizza sauce, meatballs and mozzarella cheese.

    $16.00


    Pizza Sub

    8" sub topped with pizza sauce, sliced pepperoni, diced pepperoni and mozzarella cheese.

    $14.65

    wraps
    Wraps
    Turn any wrap into an 8" sub!

    Buffalo Chicken Wrap

    Spinach wrap with grilled chicken tossed in buffalo sauce with cheddar and mozzarella cheese, lettuce, and tomatoes.

    $17.30


    Paul's Wrap

    Spinach wrap with grilled chicken, bacon, onions, tomatoes, cheddar, and mozzarella cheese topped with house-made white sauce.

    $17.30


    Philly Cheesesteak Wrap

    White sauce, mozzarella cheese, Philly steak, mushrooms, peppers, and onions.

    $16.00


    Chicken Caesar Wrap

    Spinach wrap with grilled chicken, Caesar dressing, parmesan cheese and lettuce.

    $16.00


    Italian Wrap

    Spinach wrap with pepperoni, Canadian bacon, salami, onions, pepperoncini, diced green peppers, mozzarella cheese, lettuce, tomato, and an Italian dressing.

    $16.00

    pasta
    Pasta

    Meat Lovers Cavatappi

    Cavatappi noodles loaded with pepperoni, Italian sausage, ground beef, bacon, and Canadian bacon, served with our house marinara blend, and topped with mozzarella cheese.

    $19.95


    Chicken Alfredo

    Traditional spaghetti noodles and grilled chicken served with our homemade creamy Alfredo sauce, and topped with parmesan cheese.

    $19.95


    Spaghetti & Meatballs

    Traditional spaghetti noodles, five Italian meatballs, served with our house marinara blend and topped with mozzarella cheese.

    $18.00


    Mac & Cheese

    Cavatappi noodles loaded without homemade cheddar sauce, and topped with cheddar cheese.

    $14.65

    desserts
    Desserts

    Banana Pudding

    $9.35


    Cheesecake of the Week

    $8.00


    Chocolate Chip Cookies

    Homemade cookies.

    $2.70

    beverages
    Beverages

    Soda

    $2.55


    Water

    $1.90

    SliceFLPensacola32507 Paul's Pizza Company
    Price: $$