A J’s Heavenly Pizza Menu – Catoosa, OK

Type : Pizza restaurant

Location : Catoosa, OK

Based on 119 reviews, the restaurant has received a rating of 4.4 stars. Price $$

✔️ Dine-in ✔️ Takeout

A J's Heavenly Pizza 74015

Address:
1555 OK-66, Catoosa, OK 74015

Phone: (918) 266-5777

Website: https://ajs-heavenly-pizza-catoosa.business.site/

Hours

Wednesday 11 AM–8 PM
Thursday 11 AM–8 PM
Friday 11 AM–8 PM
Saturday 11 AM–8 PM
Sunday Closed
Monday 11 AM–8 PM
Tuesday 11 AM–8 PM

Menu

Pizza
Build Your Own Pizza $11.00
Specialty Pizzas
Chicken Bacon Ranch Pizza
A savory mix of juicy chicken, crips bacon, creamy ranch dressing.
$15.25
A J’s Special Supreme Pizza
Pepperoni, sausage, mushrooms, onions, green peppes and black olives.
$15.25
Four Meat Pizza
Pepperoni, sausage, bacon, hamburger.
$15.25
Veggie Pizza
A fresh mix of mushrooms, green & black olives, onions, green peppers and mild pepper rings.
$15.25
Cali Alfredo Chicken Pizza
Chicken, bacon, tomatoes over creamy Alfredo.
$15.25
Marley Pizza
Pepperoni, green peppers, jalapenos, smoked cheese, onions, dusting of parmesan cheese.
$15.25
Super Deluxe Pizza
Pepperoni, sausage, bacon, mushrooms, green peppers, onions, green and black olives and mild pepper rings.
$17.00
Appetizers
Cheese Breadsticks $5.00
Hot Wings $10.50
Cinnamon Sticks $5.55
Salads & Pasta
Antipasto Salad
Our most popular salad. A mixture of lettuce, onions, ham, ppepperoni, tomatoes, mozzarella cheese, mild pepper rings
$7.25
Chef Salad
A classic salad made right! A mixture of lettuce, onions, ham, a boiled egg, tomatoes, mozzarella cheese.
$6.75
Chicken Salad $9.25
Tossed Salad $4.25
Three Cheese Pasta $7.00
Subs
Italian Sub
Ham, pepperoni, cheese, lettuce & tomatoes.
$6.00
Chicken Bacon Ranch Sub
Chicken, bacon, lettuce, tomatoes and ranch dressing.
$6.00
Ham & Cheese Sub
Ham, cheese, lettuce and tomatoes.
$6.00
BLT Sub
Bacon, cheese, lettuce and tomatoes.
$6.00
Pizza Sub
Ham, pepperoni, cheese and pizza sauce.
$6.00
Veggie Sub
Mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.
$6.00
Club Sub
Turkey , bacon, cheese, lettuce and tomatoes.
$6.00
The Works Sub
Pepperoni,ham, cheese, mushrooms, green and black olives, onions, green peppers, mild pepper rings and tomatoes.
$7.00

… View more

Photo Gallery

Reviews

Lesa Borowske
Sweet older lady took our order and made our food fresh.. small place very quiet. Could use a little music . Food was delicious

… more

Gena Byrd
The Cali chicken alfredo pizza was delicious, and my kids loved it. It seems to be a great place for takeout, but maybe not the best place for a pit stop for dinner. We were traveling and found it on Google Maps. We wanted to wash our hands before eating, but they don’t have a public facility. This can be remedied by using the one at the nearby convenience store (although I prefer not to use a place’s restrooms if I’m not giving them my business otherwise). Other than that, I would give it 5 stars for the pizza.

… more

Stephen Jones
Glenna is such an amazing lady. She has a heart of gold. She went above and beyond. God bless you and this place. It’s the best pizza for miles.

… more

Parker Bartlett
My boss orders AJ’s for us often which is how I discovered this pizzeria. Ordered a chicken bacon ranch and Hawaiian for my family last night and it was a hit with them too! Also pro tip: reheating the slices in the air fryer is 10/10

… more

Jaquelyn Busby
Cali bacon ranch pizza is delicious

… more

Chris Swain
Great pizza, subs, cheese bread, and cinnamon squares. Unfortunately the guy that works there can be rather rude. And the most recent time I got cheese bread from there they gave me this Frankenstein looking cheese bread.

… more

Matt Green
Support local any time you can. Pizza is amazing and the wings can’t be beat

… more

Jesse Nolen
The Pizza is always great made fresh and gets done quickly. Perfect place for lunch or dinner.

… more

Adam Atkinson
Extremely disappointed in the quality of there pizza I ordered a jumbo special deluxe half deluxe and half cheese which I completely felt ripped off. How do you charge full price of a pizza when half of it is plain cheese. But not only that the quality is just plain and blan it looks like it came out of the freezer section and pulled out of the oven. The crust is as white as Casper and tasteless. 40 down the drain I could have bought 2 for 8 at the supermarket. Definitely won’t be back

… more

sarah sinnett
Visiting from Wichita, KS (home of the Hut) we did a Google search for pizza nearby and went with the highest rated pizza that wasn’t a chain. I ordered the Supreme and a half cheese/half pepperoni and both were really good! Adults and kids both devoured the pizza. Great flavor, excellent crust, and not too greasy. Nice pizza shop you have on Route 66.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions