Truly the best pizza in the area. Our go to for nights we don't want to cook! Great small business to support!

We stopped in to get some sandwiches to go. There was only one woman working and she was trying to make pizzas for the small buffet, take orders, make sandwiches, and expedite. We ordered a large ham and cheese and a small Italian. Know that the large is ginormous and could easily be split. My small sandwich was plenty and I would order the Italian again. It's more like a pizza sandwich. (Sandwiches can be ordered on rolls or flat bread.) It took about 20 minutes to get our to go order. There are no fountain drinks, just cans and bottles out of a cooler. It's a small restaurant but cozy and homey. I would return to try one of their pizzas or pastas. read more

See all

Would like to come back and try the pizza. Buffet was super small but we ordered sandwiches to go. I got the large ham and cheese and should have just got a small. It was huge! Sandwich was toasted. Drinks are available out of a small fridge (cans and bottles only). Interesting place right next to Boomerang. read more

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 I came in. A new owner took over his brothers business who moved away. This owner said he put a lot of updates in and is about to move locations to the old Pizza Hut in Catoosa. Be watching for this potential new location. If you want great quality ingredients, support this family owned pizza place. Same fresh ingredient's and much nicer atmosphere. It is a little pricey but the quality is worth it to me. read more

See all

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. read more

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 attentive without being overbearing. Great place for a relaxed meal. read more

Aj's Heavenly Pizza - Pizza Near Me - Catoosa, Oklahoma

See all

Great pizza . Cash only is a bit awkward but if you're prepared no problem. They do have an ATM handy

Called in an order and picked it up, pizza was great as always and service is quick and easy. If you want some fantastic pizza, this is the place to go. If read more

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. read more

Aj's Heavenly Pizza - Seating area - Pizza Near Me - Catoosa, Oklahoma

See all

We stayed in the area overnight and found Aj's online. Great pizza, friendly and fast service!! read more

Aj's Heavenly Pizza - a map of the united states - Pizza Near Me - Catoosa, Oklahoma

Pizza sauce extremely spicy. Crust was really nice and tasted homemade. Due to the spice level on their sauce I probably wouldn't return but would recommend this to others who like a spicy sauce on the pizza read more

Aj's Heavenly Pizza - Meatless and dairy free. - Pizza Near Me - Catoosa, Oklahoma

A hidden gem! A cute little pizza/subs/pasta/salads place next to the Phillips 66 gas station on the highway in Catoosa. Extremely clean, friendly staff, and very fast service. The pizza was amazing! I got the super deluxe, the generous toppings and thin, crispy crust made it the perfect pizza. Highly recommend, please support this small business! read more

Holy Moly! My husband just brought home lunch and WOW! I tried The Works sandwich for the first time, it is now my absolute favorite sandwich ever! Every bite was nicely rounded with all the flavor combinations. The bread just topped it all off, loved that it was more of a panini instead of a "sub" style. The we got to the Cinnamon Bread . Very cinnamon(y) and buttery. Just perfect bite size bits of goodness. Just 2 more reasons it's our favorite. read more

The pizza is awesome, we cater in a couple times a year and the guys love the pizza. Right down the road and a gem in catoosa.

We are from out of state and we're told we HAD to stop here. The pizza was great... However I was turned off because there were literal bugs (beetles, specifically) crawling over the walls next to our table. Elected to move to seats in the middle to avoid the bugs. read more

Grabbed a couple pizzas from here to bring back to our hotel while visiting from out of town. Delicious pizza and wonderful, friendly service! Would definitely come back and recommend! read more

Went to AJ's today for lunch which was great! We had the pizza and Italian sub. Both were really good! Try the place out if you get a chance. read more

AJ's pizza is the best pizza in this area....if you live in Claremore, make the short drive....it is well worth it! While visiting family, they showed me this place. Very Yummy :)! read more

Pluses: their pizza, wings and bread is good, nice mom and pop place (good to support the locals) Minuses: too expensive! I don't really care for their sweet pizza sauce, no garlic bread (really prefer garlic bread over cheesy bread) Overall: a nice local place, unless you are trying to save $$, when you should go down 193rd to Mazzio's. read more

Being from Chicago I tend to be a pizza snob... keep that in mind as you read my review. We are new to the area and are trying all of the local pizza places. This was pretty decent pizza. It was on the expensive side but it's a mom and pop joint so I get it and have no problem supporting that. The staff were super friendly, very kind, and respectful. I'll pay extra to support nice people... that's what you have here. Also, the pizza was decent. Lots of cheese, good sauce, nice chewy crust. We got the cheese bead sticks with marinara sauce as a side... also really tasty. Bottom line is this... if it is family pizza night and you're looking for a simple pie that's tasty and made well then give them a try! read more

The best pizza you will ever have get the mini the crust is superb.. when I first went aj or whom ever the guy is said their 2 $5 lunch statues are a mini with a drink or a small with no drink I've gotten the mini with a drink several times. Went in the other day and some lady was there and told me there's no such deal that comes with a drink and was beyond rude so I said fine whatever and when the food come out she brought me out a small and charged my friend 11 for his instead of 5 I told her hey I wanted a mini she laughed and said that's a kids pizza. But it still doesn't come with a drink went back the next day and he said you want the special mini that comes with a drink. Long story short don't go when she's there. When he's the the pizza and service is heavenly read more

Love, love, love it! They are very friendly and want you to enjoy what they serve. Got the subs want to eat the pizza.

Our favorites are the pizza, subs and anti pasta salad. The sauce on the pizza is so good! Good prices and very nice owners.

I have have been ordering from here since the early '90 Ajs has always been great. Super nice service, but the new owner is anything but Heavenly, He seems so put out by any order you place over the phone and this has happened several times and have even spoken to him about this. Also I just watched him give me change back out of the register wearing gloves and then walks right over and starts making a pizza without even changing gloves, now I have never thought of this place being like this but if he does this once you know he does it all the time. I really hate that this is what AJs has come to over the years but I guess it has. read more

Must have caught them on an off night. Everyone I know bragged about how good it is but Hideaways in BA is still. Best on my list. I'll try AJ's again soon. read more

My favorite pizza. Not cheap but has quality ingredients. Be sure to check the hours before you get your heart set on AJ's! Delicious

Very nice people that really care about quality. Their pizza sauce is similar to my Italian Grandmother's. Lightly sweetened with a perfect amount of garlic. Thanks AJ's for feeding me yummy food for a great price while I was in the area! read more