Aj's Heavenly Pizza

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.

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

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.

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

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!

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

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.

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.

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.

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!