Al T.
9/28/2025
This is the best pizza in a 30 mile radius. They use real cheese and make their own crust. We are regular customers and we recommend A.J.'s to everyone that stops by our home.
Aj's Heavenly Pizza
Closed
(25)
Advertisement
Photos
1555 N Highway 66 Ste C
Catoosa, OK 74015
AJ's Heavenly Pizza is a pizza restaurant located in Catoosa, known for its quick service and tasty offerings. They prepare pizzas promptly, making it a convenient choice for those looking for a meal on the go. The restaurant also provides delivery, ensuring customers receive their food hot and fresh.
As a notable option in an area with limited pizza choices, AJ's Heavenly Pizza stands out for its commitment to quality and speed. Their menu caters to travelers and locals alike, making it a reliable spot for a satisfying pizza experience. Whether dining in or staying at a nearby hotel, AJ's aims to deliver delicious meals to its customers.
Generated from the web
Also at this address
Reviews
4.5(25)
Sarah F.
6/12/2024
Stopped in to pick up 2 large pizzas. I used to frequently get pizza here. I ordered one large cheese and one AJ's specialty supreme pizza. Spent 45$. I noticed it is updated since the last time...
Hailee H.
12/31/2025
Truly the best pizza in the area. Our go to for nights we don't want to cook! Great small business to support!
Kasper P.
4/28/2025
Had dinner here with some friends and we all loved it. The pizza had a great balance of sauce and toppings. The crust could have been a little crispier but overall it was really tasty. Service was...
Robert A.
6/9/2025
Great pizza . Cash only is a bit awkward but if you're prepared no problem. They do have an ATM handy
See a problem?
Partial Data by Infogroup (c) 2026. All rights reserved.
Advertisement