Cancel

    Open app

    Search

    Aj's Heavenly Pizza

    4.3 (25 reviews)
    Open 11:00 am - 8:00 pm

    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

    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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 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

    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

    1 year 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.
    108
    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,624 times last month within 15 miles of this business.

    Verify this business

    Francesco's - Chicken Parmesan

    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.

    We got the stuffed mushrooms with crab inside and the the lobster ravioli! The food was very good…read moreas well as atmosphere. They played big band music in the background. The waitress did a very good job too..

    Photos
    Francesco's - Atmosphere

    Atmosphere

    Francesco's - Dining Area

    Dining Area

    Francesco's - 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
    Oklahoma Pizza - South of the Red River Pizza

    South of the Red River Pizza

    Oklahoma Pizza - South of the Red River Pizza

    See all

    South of the Red River Pizza

    Lofi - Ooey gooey cheese. Yum.

    Lofi

    4.6(63 reviews)
    12.8 miCherry Street

    The food was absolutely delicious, and the espresso martini is one of the best I've ever had. The…read moreservers are kind, quick, and helpful. We ordered 2 pizzas, and a salad with sardines and I couldn't believe how flavorful the Caesar salad was. That combined with the sardines was the perfect bite. I loved the music, it had such a great vibe, you can really dress up or down here, it's such a chill place but still has a classy look to it. Crab Rangoon pizza is out of this world

    We went on a Thursday evening at 6:00 p.m. to try this counterpart to Ava June…read more I have to apologize in advance for the lack of photos to go with this review. Much like Ava June, everything is a little funky here--not in a bad way, just different and unique. We started with cocktails; she had her usual Old Fashioned, but ordered it as a "normal", with Makers Mark, I had a glass of chardonnay (subtotal $28). She put her Makers Mark Old Fashioned near the top of the best in town ($2 extra for Makers??). We frequently split meals, so decided to share a Little Gems salad, which was VERY good. There are only a few salads in town that I like as it's just not my thing, but this one was super tasty. For our pizza we went with the limited edition Cubano as I love a good Cuban sandwich and have a tomato allergy. They did a good job of converting a sandwich to a pizza, though I thought the toppings were a little sparse for $22. I would have preferred that the pickles have been chopped into something smaller than the thick slices it came with (so it LOOKED beautiful). The best part for me is that they offer a fresh-made GLUTEN-FREE rosemary dough!!!! It was absolutely THE BEST gluten-free crust I've ever experienced hands down. My wife said that she would order it even though it's g-f. The vibe was just good, pretty crowded with a mix of generations. The space is fairly small and tight, so be prepared for the possibility of sharing a table. So if you followed the math above (which should be easy if you knew me!) it was $65 plus tax and tip, so $100 for a pizza and salad dinner.... Would I go back?? I wouldn't rule it out given the fantastic gluten-free crust, but would likely consider somewhere else that I consider a better value before beating a path back to Lofi.

    Photos
    Lofi - Music turntable and bar area.  Pretty cool indeed.

    Music turntable and bar area. Pretty cool indeed.

    Lofi - Cheese &  Pepperoni pizza

    Cheese & Pepperoni pizza

    Lofi - Pepperoni pizza

    See all

    Pepperoni pizza

    Aj's Heavenly Pizza - pizza - Updated May 2026

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