Old style pizza restaurant. Good pizza, good service.
Atmosphere: 5
Food: 5
Service: 5
Carol Banos
I'm from Chicago, and I grew up loving the pizza from many of their pizza restaurants. Living in Tulsa for quite some time, and I would definitely recommend AJ's Heavenly Pizza. It's not Chicago, but it's good. It's Catoosa style pizza!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Pizza
Greg Miller
Outstanding
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Ham & Cheese Sub, Four Meat Pizza, Chicken Bacon Ranch Sub, Pizza
Lexy M.
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.
Leslie B
Really cute local pizza place. We got a small Cali Alfredo pizza and 4 meat pizza. Plenty of leftovers for 2. Really good, tasty, fresh ingredients. Highly recommend.
Atmosphere: 5
Food: 5
Service: 5
Julie Hoener
Great customer service but the pizza didn't taste very good and barely any cheese.
Atmosphere: 3
Food: 2
Service: 5
Jonathan B
Google says restaurant is open even though it isn't after I made the
Atmosphere: 3
Food: 4
Service: 4
Melina Hodges
Wonderful, amazing pizza ( they have salads, sandwiches, bread sticks etc. ) we have ever had by far!!! You will not be disappointed. Fresh veggies, dough was perfect and that sauce wasn't over powering. If you go through Catoosa this is a must stop n try. Eat it there or get it to go
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.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Three Cheese Pasta
Toni H.
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.
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 ?
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Chicken Bacon
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
April Isaacs
Heavenly is a understatement this place was so good & service to match
Old style pizza restaurant. Good pizza, good service.
Atmosphere: 5
Food: 5
Service: 5
I'm from Chicago, and I grew up loving the pizza from many of their pizza restaurants. Living in Tulsa for quite some time, and I would definitely recommend AJ's Heavenly Pizza. It's not Chicago, but it's good. It's Catoosa style pizza!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Pizza
Outstanding
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Ham & Cheese Sub, Four Meat Pizza, Chicken Bacon Ranch Sub, Pizza
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.
Really cute local pizza place. We got a small Cali Alfredo pizza and 4 meat pizza. Plenty of leftovers for 2. Really good, tasty, fresh ingredients. Highly recommend.
Atmosphere: 5
Food: 5
Service: 5
Great customer service but the pizza didn't taste very good and barely any cheese.
Atmosphere: 3
Food: 2
Service: 5
Google says restaurant is open even though it isn't after I made the
Atmosphere: 3
Food: 4
Service: 4
Wonderful, amazing pizza ( they have salads, sandwiches, bread sticks etc. ) we have ever had by far!!! You will not be disappointed. Fresh veggies, dough was perfect and that sauce wasn't over powering. If you go through Catoosa this is a must stop n try. Eat it there or get it to go
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Super Deluxe Pizza
Cali bacon ranch pizza is delicious ?
Atmosphere: 3
Food: 5
Service: 5
Pizza was a great deal and tastes great too!
Atmosphere: 5
Food: 5
Service: 5
Restaurantji Recommends
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.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Three Cheese Pasta
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.
Sweet older lady took our order and made our food fresh.. small place very quiet. Could use a little music ?. Food was delicious ?
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Chicken Bacon
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
Heavenly is a understatement this place was so good & service to match