HTML SitemapExplore

A J's Heavenly Pizza — Restaurant in Catoosa

Name
A J's Heavenly Pizza
Description
Nearby attractions
D W Correll Museum
19934 E Pine St, Catoosa, OK 74015
Nearby restaurants
Boomarang Diner - Catoosa
1875 OK-66 Unit J, Catoosa, OK 74015
Las Parrillas Mexican Restaurant
509 S Cherokee St, Catoosa, OK 74015
Elle's Cafe Asian Cuisine
501 S Cherokee St, Catoosa, OK 74015
Blue Box
Catoosa, OK 74015
Oh Mighty Ices
603 S Cherokee St, Catoosa, OK 74015
Sugar 66
1555 U.S. Rte 66 d, Catoosa, OK 74015
The Market 66 Chowhouse
20018 E Pine St, Catoosa, OK 74015
Daylight Donuts
750 S Cherokee St, Catoosa, OK 74015
Nearby local services
SUPERCUTS
1875 U.S. Rte 66, Catoosa, OK 74015
Berkshire on 66
1875 N Old Hwy 66, Catoosa, OK 74015
Oaktree Produce
1955 N Old Hwy 66, Catoosa, OK 74015
Apctec.Com
1875 OK-66, Catoosa, OK 74015
Thanya Aroma Thai Massage Catoosa
1755 N Old Hwy 66, Catoosa, OK 74015
SOK Catoosa Tag Agency - Service Oklahoma
1755 OK-66 Suite E, Catoosa, OK 74015
Catoosa Flowers
603 S Cherokee St, Catoosa, OK 74015
Oak View Apartments
300 Antry Dr, Catoosa, OK 74015
J. Reese Salon and Boutique
1601 N, OK-66 Suite 4, Catoosa, OK 74015
Southern Comforts Quilting
1603 N Old Hwy 66 Ste 1, Catoosa, OK 74015
Nearby hotels
Related posts
Keywords
A J's Heavenly Pizza tourism.A J's Heavenly Pizza hotels.A J's Heavenly Pizza bed and breakfast. flights to A J's Heavenly Pizza.A J's Heavenly Pizza attractions.A J's Heavenly Pizza restaurants.A J's Heavenly Pizza local services.A J's Heavenly Pizza travel.A J's Heavenly Pizza travel guide.A J's Heavenly Pizza travel blog.A J's Heavenly Pizza pictures.A J's Heavenly Pizza photos.A J's Heavenly Pizza travel tips.A J's Heavenly Pizza maps.A J's Heavenly Pizza things to do.
A J's Heavenly Pizza things to do, attractions, restaurants, events info and trip planning
A J's Heavenly Pizza
United StatesOklahomaCatoosaA J's Heavenly Pizza

Basic Info

A J's Heavenly Pizza

1875 U.S. Rte 66, Catoosa, OK 74015
4.4(110)$$$$
Closed
Save
spot

Ratings & Description

Info

attractions: D W Correll Museum, restaurants: Boomarang Diner - Catoosa, Las Parrillas Mexican Restaurant, Elle's Cafe Asian Cuisine, Blue Box, Oh Mighty Ices, Sugar 66, The Market 66 Chowhouse, Daylight Donuts, local businesses: SUPERCUTS, Berkshire on 66, Oaktree Produce, Apctec.Com, Thanya Aroma Thai Massage Catoosa, SOK Catoosa Tag Agency - Service Oklahoma, Catoosa Flowers, Oak View Apartments, J. Reese Salon and Boutique, Southern Comforts Quilting
logoLearn more insights from Wanderboat AI.
Phone
(918) 266-5777
Open hoursSee all hours
Thu11 AM - 8 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Catoosa
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Catoosa
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Catoosa
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Chicken, Bacon & Ranch
A savory mix of juicy chicken, crisp bacon, and creamy ranch dressing.
A.j.'S Special Supreme
Pepperoni, sausage, mushrooms, onions, green peppers, and black olives.
4-Meat
Pepperoni, sausage, bacon, and hamburger.
Veggie
A fresh mix of mushrooms, green & black olives, onions, green peppers, and mild pepper rings.
Cali Alfredo Chicken
Chicken, bacon, and tomatoes over creamy alfredo.

Reviews

Live events

Kid Quest in Tulsa: Superhero City Adventure for Kids (Ages 4–8)
Kid Quest in Tulsa: Superhero City Adventure for Kids (Ages 4–8)
Sun, Feb 1 • 12:00 AM
2650 S John Williams Way, Tulsa, OK 74114, USA, 74114
View details
Tulsa Murder Mystery: Solve the case!
Tulsa Murder Mystery: Solve the case!
Sun, Feb 1 • 12:00 AM
201 N Elgin Ave, Tulsa, OK 74120, USA, 74120
View details
Winter Bible Seminar 2026
Winter Bible Seminar 2026
Sun, Feb 15 • 6:00 PM
Rhema Bible Church, 961 W Kenosha St, Broken Arrow, OK 74012-8918, United States
View details

Nearby attractions of A J's Heavenly Pizza

D W Correll Museum

D W Correll Museum

D W Correll Museum

4.8

(88)

Closed
Click for details

Nearby restaurants of A J's Heavenly Pizza

Boomarang Diner - Catoosa

Las Parrillas Mexican Restaurant

Elle's Cafe Asian Cuisine

Blue Box

Oh Mighty Ices

Sugar 66

The Market 66 Chowhouse

Daylight Donuts

Boomarang Diner - Catoosa

Boomarang Diner - Catoosa

4.4

(329)

$

Closed
Click for details
Las Parrillas Mexican Restaurant

Las Parrillas Mexican Restaurant

4.4

(568)

$

Closed
Click for details
Elle's Cafe Asian Cuisine

Elle's Cafe Asian Cuisine

4.8

(195)

$

Closed
Click for details
Blue Box

Blue Box

4.0

(1)

Click for details

Nearby local services of A J's Heavenly Pizza

SUPERCUTS

Berkshire on 66

Oaktree Produce

Apctec.Com

Thanya Aroma Thai Massage Catoosa

SOK Catoosa Tag Agency - Service Oklahoma

Catoosa Flowers

Oak View Apartments

J. Reese Salon and Boutique

Southern Comforts Quilting

SUPERCUTS

SUPERCUTS

4.3

(132)

Click for details
Berkshire on 66

Berkshire on 66

4.9

(86)

Click for details
Oaktree Produce

Oaktree Produce

4.7

(77)

Click for details
Apctec.Com

Apctec.Com

4.3

(8)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Gena ByrdGena Byrd
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.
Chris SwainChris Swain
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.
Stella SmithStella Smith
Great quick stop, pretty cheap. 3$ for a GIANT slice and the 50 cent cookies were so good. clean inside and worker who was with us was very kind but looked like they needed a new way of taking orders haha.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Catoosa

Find a cozy hotel nearby and make it a full experience.

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.
Gena Byrd

Gena Byrd

hotel
Find your stay

Affordable Hotels in Catoosa

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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.
Chris Swain

Chris Swain

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Catoosa

Find a cozy hotel nearby and make it a full experience.

Great quick stop, pretty cheap. 3$ for a GIANT slice and the 50 cent cookies were so good. clean inside and worker who was with us was very kind but looked like they needed a new way of taking orders haha.
Stella Smith

Stella Smith

See more posts
See more posts

Reviews of A J's Heavenly Pizza

4.4
(110)
avatar
2.0
4y

Tried the pizza on three separate occasions. The first time was great and brought me back. The second time wasn't so much, but I thought it was because maybe I didn't like what I ordered (The AJ's Special 18"). This time though I went with two very plain two topping 14" pies for my house and it was no impressive at all. The dough was over worked and did not bake well at all. It felt like I was chewing hard bread. I really wanted to support this local business, but the quality and customer service leave a lot...

   Read more
avatar
4.0
6y

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

   Read more
avatar
1.0
3y

Extremely disappointed in the quality of there pizza I ordered a jumbo special deluxe half deluxe and half cheese which I completely felt ripped off. How do you charge full price of a pizza when half of it is plain cheese. But not only that the quality is just plain and blan it looks like it came out of the freezer section and pulled out of the oven. The crust is as white as Casper and tasteless. 40 down the drain I could have bought 2 for 8 at the supermarket. Definitely...

   Read more
Page 1 of 7
Previous
Next