Hero image

A J's Heavenly Pizza

+1 918-266-5777
1555 OK-66, Catoosa, OK 74015 United States of America
Open Today: Closed
1 1

Amenities

Service options
  • Takeout
  • Dine-in
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible seating
Offerings
  • Comfort food
  • Quick bite
Dining options
  • Lunch
  • Dinner
  • Seating
Atmosphere
  • Casual
Crowd
  • Groups
  • Tourists
Planning
Payments
  • Credit cards
  • Debit cards
Children
  • Good for kids
  • High chairs
Parking
  • Free parking lot
  • Parking

Best WLM Reviews

The new owners have made a massive change for the better. The pizza is by far the best in the area and the new owner is just a cool dude.
If you try the pizza and it's not completely to your liking make no mistake he listens when you tell him what you would like. Our favorite pizza place in the area by far.
Sweet older lady took our order and made our food fresh.. small place very quiet. Could use a little music ????. Food was delicious ????
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!
The Cali chicken alfredo pizza was delicious, and my kids loved it. It seems to be a great place for takeout, but maybe not the best place for a pit stop for dinner. We were traveling and found it on Google Maps. We wanted to wash our hands before eating, but they don't have a public facility. This can be remedied by using the one at the nearby convenience store (although I prefer not to use a place's restrooms if I'm not giving them my business otherwise). Other than that, I would give it 5 stars for the pizza.
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.
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
Jumbo , slice is so good
Great pizza, subs, cheese bread, and cinnamon squares. Unfortunately the guy that works there can be rather rude. And the most recent time I got cheese bread from there they gave me this Frankenstein looking cheese bread.

Quick Facts About A J's Heavenly Pizza



Today

Opening Hours

Monday 11:00 AM - 08:00 PM
Tuesday 11:00 AM - 08:00 PM
Wednesday 11:00 AM - 08:00 PM
Thursday 11:00 AM - 08:00 PM
Friday 11:00 AM - 08:00 PM
Saturday 11:00 AM - 08:00 PM
Sunday Closed
1

How to go there

Location