Cancel

    Open app

    Search

    Aj's Heavenly Pizza

    4.3 (27 reviews)
    Closed Closed

    Aj's Heavenly Pizza Photos

    Business Info

    You might also consider

    More like Aj's Heavenly Pizza

    Recommended Reviews - Aj's Heavenly Pizza

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Updated seating area.
    Sarah F.

    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.

    Kasper P.

    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.

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

    a map of the united states
    Marietta M.

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

    Meatless and dairy free.

    See all

    6 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 days ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    4 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Al T.
    31
    10
    0

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

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

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Angela J.
    8
    131
    134

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Jake L.
    107
    39
    4

    6 years ago

    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.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jenn W.
    1
    157
    1

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff W.
    29
    11
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Laura R.
    51
    18
    13

    9 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joey D.
    22
    28
    3

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Aj's Heavenly Pizza

    Review Highlights - Aj's Heavenly Pizza

    Went to AJ's today for lunch which was great!

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Pizza 3,939 times last month within 15 miles of this business.

    Verify this business

    Francesco's

    Francesco's

    4.0
    (83 reviews)
    11.7 mi

    It has been a while since I posted a food review, but this place inspired me to start again…read more I found this place on one of my many work trips and was not disappointed. I am fairly picky about my Italian food, but this place hit the mark. For starters, they have one of the best house red wine vinegrettes I have tasted in a long time. It was good enough that I finished the remaining dressing with the bread. The crab filled stuffed mushrooms were covered in a tomato-basil cream sauce and I could not decide which was better: the sauce or the tender stuffed mushrooms under neath it. For my main dish, I had the good old standard Chicken Parmesan and was not disappointed. The chicken was well seasoned, crispy and coated in a rich marinara and a healthy done of provolone. It was served with a mountain of spaghetti dressed in a robust marinara with small chunks of vegetables that gave it the perfect blend of taste and texture. The service was excellent, friendly and humeours. My drink was never less than half full and I was checked on throughout the meal. There was a quiet, relaxed atmosphere with subtle music playing overhead that made one feel right at home. Overall it was a great experience.

    This place is the best place around a three state area to get homemade Italian food. The chef is…read morereally nice he's actually in the restaurant and the waitresses are excellent. Went there on March 19th 2026 the whitehead spinach Alfredo white wine sauce manicott it was lickable to the bottom of the bowl. I had what was called Francisco's special. It included artichoke sausage chicken ham black olives onion grilled tomatoes grilled peppers on top of a pile of homemade spaghetti. They're very reasonable on their price and it's a quaint little restaurant. I would highly recommend it if you're in the area find them and go if I could give 10 stars I would it

    Photos
    Atmosphere
    Atmosphere
    Dining Area
    Dining Area
    Lobster Ravioli

    See all

    Lobster Ravioli
    Oklahoma Pizza

    Oklahoma Pizza

    3.9
    (14 reviews)
    12.0 mi

    New addition to downtown Claremore. I've been waiting for it to open!…read more We went for a late lunch/early dinner around 4:00 before an event. This is a build your own pizza place with a few "standbys" to order off the menu. I went with with the "South of the Border," a taco pizza. It had a base of refried beans, chorizo, cheddar, mix. Once it came out of the oven, it was topped with lettuce, tomato, black olives, and jalapenos (and whatever I wanted to add---so I added some banana peppers). Salsa comes on the side. I would order it again. The other two in our party made their own. One looked amazing with an olive-oil/garlic base and topped with Canadian bacon and veggies. The other diner when old school with pepperoni and mushrooms. Toppings are great and staff is pretty knowledgeable. But, the crust does need to be crisper. I'm not sure what kind of pizza machines they're using, but they may need to be dialed in more. I would return and try a sandwich or a half pizza and salad. (Pizzas are about 10".) The do have a few beers on tap and two flavors of Stubborn soda--rootbeer and a agave-cream soda. I will try them again.

    I really like Oklahoma Pizza! My favorite pizza is Back the Blue and I absolutely love the Stubborn…read moreSoda in the fountain, Cream Soda or Root Beer. Service is friendly and pizzas are made fast. Always great 80's music playing!

    Photos
    Oklahoma Pizza
    South of the Red River Pizza
    South of the Red River Pizza
    South of the Red River Pizza

    See all

    South of the Red River Pizza

    Aj's Heavenly Pizza - pizza - Updated June 2026

    Loading...
    Loading...
    Loading...