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
(24)
Photos
1555 N Highway 66 Ste C
Catoosa, OK 74015
History
AJs' has been in the same Catoosa location for nearly 30 years. The ownership has changed occasional but the food has remained the single driving factor in all of the decades it has been open. Come try us once and we'll see you next week.
Specialties
Pizza- Sandwiches- Salads. Simply put we offer some of the finest pizza you'll ever have. The sandwiches are the best you'll ever eat. Our salads are excellent, especially when topped with our homemade House dressing.
Also at this address
Reviews
4.524 reviews
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...
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...
Lexy M.
3/14/2024
I've only ever ordered out here, but the pizza is always so good!! So much better than the chain restaurants nearby. They are quick and pricing is fair.
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?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.