Skip to main content
A J's Heavenly Pizza

A J's Heavenly Pizza

1555 OK-66, Catoosa, OK 74015

We're all about supporting local pizzerias - even those who are not Slice partners.
Give A J's Heavenly Pizza a call to order. We hear their food's delish.


Build Your Own Pizza


Specialty Pizzas

Chicken Bacon Ranch Pizza

A savory mix of juicy chicken, crips bacon, creamy ranch dressing.


A J's Special Supreme Pizza

Pepperoni, sausage, mushrooms, onions, green peppes and black olives.


Four Meat Pizza

Pepperoni, sausage, bacon, hamburger.


Veggie Pizza

A fresh mix of mushrooms, green & black olives, onions, green peppers and mild pepper rings.


Cali Alfredo Chicken Pizza

Chicken, bacon, tomatoes over creamy Alfredo.


Marley Pizza

Pepperoni, green peppers, jalapenos, smoked cheese, onions, dusting of parmesan cheese.


Super Deluxe Pizza

Pepperoni, sausage, bacon, mushrooms, green peppers, onions, green and black olives and mild pepper rings.



Cheese Breadsticks


Hot Wings


Cinnamon Sticks


Salads & Pasta

Antipasto Salad

Our most popular salad. A mixture of lettuce, onions, ham, ppepperoni, tomatoes, mozzarella cheese, mild pepper rings


Chef Salad

A classic salad made right! A mixture of lettuce, onions, ham, a boiled egg, tomatoes, mozzarella cheese.


Chicken Salad


Tossed Salad


Three Cheese Pasta



Italian Sub

Ham, pepperoni, cheese, lettuce & tomatoes.


Chicken Bacon Ranch Sub

Chicken, bacon, lettuce, tomatoes and ranch dressing.


Ham & Cheese Sub

Ham, cheese, lettuce and tomatoes.



Bacon, cheese, lettuce and tomatoes.


Pizza Sub

Ham, pepperoni, cheese and pizza sauce.


Veggie Sub

Mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.


Club Sub

Turkey , bacon, cheese, lettuce and tomatoes.


The Works Sub

Pepperoni,ham, cheese, mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.


SliceOKCatoosa74015 A J's Heavenly Pizza
Price: $$