If you're looking for Italian restaurants in Catoosa look no further. A J's Heavenly Pizza is known for having some of the best Italian in Catoosa. Located at 1555 OK-66, A J's Heavenly Pizza is ...show more
Our most popular combination a wonderful array of pepperoni, sausage, Canadian bacon, hamburger, bacon, mushroom, green pepper, onion, green and black olives, and mild pepper rings.
For the carnivore inside you. Includes pepperoni, sausage, Canadian bacon, hamburger, Italian sausage, and bacon.
Our most popular salad. A mix of lettuce, onion, ham, pepperoni, tomato, mozzarella cheese, and mild pepper rings and croutons.
Turkey, American cheese, and mozzarella cheese lettuce.
Our most popular salad. A mix of lettuce, onion, ham, pepperoni, tomato, mozzarella cheese, and mild pepper rings and croutons.
A classic salad made right. A mix of lettuce, onion, ham, a boiled egg, tomato, mozzarella cheese, and croutons.
The perfect side salad. A mix of lettuce, onion, tomato, and mozzarella cheese, and croutons.
Ham pepperoni, cheese, lettuce, and tomato.
Chicken, bacon, lettuce, tomato, and ranch dressing.
Ham, cheese, lettuce, and tomato.
Bacon, cheese, lettuce, and tomato.
Ham, pepperoni, cheese, and pizza sauce.
Pepperoni, cheese, and pizza sauce.
Ham, turkey, pepperoni, cheese, lettuce, and tomato.
Mushrooms, green and black olives, onion, green pepper, mild pepper rings, and tomato.
Turkey, American cheese, and mozzarella cheese lettuce.
All the veggies and cheese plus choice of 2 types of meat.
Our newest combo. A savory mix of juicy chicken, crisp bacon, and creamy ranch.
For the carnivore inside you. Includes pepperoni, sausage, Canadian bacon, hamburger, Italian sausage, and bacon.
Our most popular combination a wonderful array of pepperoni, sausage, Canadian bacon, hamburger, bacon, mushroom, green pepper, onion, green and black olives, and mild pepper rings.
Experience the lighter side. A fresh mix or mushrooms, green and black olives, onion, green pepperand mild pepper rings.
A classic salad made right! A mixture of lettuce, onions, ham, a boiled egg, tomatoes, mozzarella cheese.
Our most popular salad. A mixture of lettuce, onions, ham, ppepperoni, tomatoes, mozzarella cheese, mild pepper rings
Ham, cheese, lettuce and tomatoes.
Ham, pepperoni, cheese, lettuce & tomatoes.
Bacon, cheese, lettuce and tomatoes.
Mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.
Ham, pepperoni, cheese and pizza sauce.
Turkey , bacon, cheese, lettuce and tomatoes.
Pepperoni,ham, cheese, mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.
Chicken, bacon, lettuce, tomatoes and ranch dressing.
Pepperoni, sausage, bacon, mushrooms, green peppers, onions, green and black olives and mild pepper rings.
Pepperoni, sausage, bacon, hamburger.
Chicken, bacon, tomatoes over creamy Alfredo.
A savory mix of juicy chicken, crips bacon, creamy ranch dressing.
A fresh mix of mushrooms, green & black olives, onions, green peppers and mild pepper rings.
Pepperoni, green peppers, jalapenos, smoked cheese, onions, dusting of parmesan cheese.
Pepperoni, sausage, mushrooms, onions, green peppes and black olives.
Last updated August 10, 2023