Cancel

    Open app

    Search

    Aj's Heavenly Pizza

    4.3 (27 reviews)
    Closed • 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

    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

    3 months ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Love their pizza, and their service. Nice to have an independent pizza place near home!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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
    12
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 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

    3 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

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Angela J.
    8
    132
    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
    42
    7

    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

    4 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

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    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

    11 years ago

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

    9 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

    10 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

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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

    13 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,632 times last month within 15 miles of this business.

    Verify this business

    Hideaway Pizza - Paradise Pie and Spicy Fried Pickles

    Hideaway Pizza

    4.5(188 reviews)
    9.2 mi
    •$$

    We've been coming to Hideaway Pizza for years, but tonight's experience was one we'll remember…read morebecause of Kai. From the little things--like noticing we were short on straws before I even did--to proudly displaying my daughter's artwork at the hostess stand, his kindness and thoughtfulness truly stood out. Kai was attentive, genuine, and always seemed to be one step ahead without ever making us feel rushed. It's rare to come across someone who puts that much care into making people feel welcome and special. He made our family dinner even better, and I honestly wish I could give him 1,000 stars. Thank you, Kai, for reminding us just how much great service and genuine kindness can mean.

    Carry-out review again. It's been a while since I updated my review and honestly, our pick up…read moreexperience there has been less than stellar over the years. (One time we even got the whole thing comped because we had to wait an hour for a call in order.) This time it was great. Called it in when I was leaving Tulsa and only had to wait about 10 minutes. Know that on the weekends it can be a 45 minute time frame from call in to pick up. This location is always super busy but they have plenty of carry out spots. I was immediately greeted by an employee and you're able to pay from outside. The only downside to the carry-out service is that we always ask for extra creamy Italian and we never get it. Check your order. :)

    Photos
    Hideaway Pizza - The Boz!

    The Boz!

    Hideaway Pizza
    Hideaway Pizza - Famous Fried Mushrooms

    See all

    Famous Fried Mushrooms

    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.5(70 reviews)
    12.8 mi•Cherry Street

    two years of consistently visiting + supporting lofi, i've tried a majority of the menu at this…read morepoint. none of the pizzas were a letdown. my favorite, shockingly, is the northern exposure. housemade canadian bacon, cherry peppers (so good), broccoli rabe pesto, smoked provolone & maple. the maple is very subtle, it's more of the auroma being inhaled that gives you that flavor. i really enjoyed the cherry peppers. i've gotten that pizza more than once & i'll get it again. there's also a monthly series of pizzas called pie for a cause. a few months back, my #1 favorite by them was the el luchador. it was: chipotle/orange salsa, luchador sausage (like chorizo), mozzarella, cotija, roasted corn, lime crema & salsa verde. flavor on top of flavor on top of flavor. speaking of monthly, you can catch djs spinning vinyl on fridays and saturdays. a lot of date nights & groups come in often so it would be best to get a reservation, unless you get lucky & find a couple of seats at the bar. the staff at the front of the house & the bartenders are super cool & always treated me nicely.

    Such a cute lunch/dinner spot! My fiancé and I went around 3 pm on a Tuesday and it was pretty…read moreempty but started to fill in at the end of our meal. We started off with drinks and my cocktail was pretty good. I will say the Pino noir was on the pricey side (which is ok). I then got the east coast oysters and they were definitely fresh. Then came the Caesar and o my God dare I say the best one in Tulsa? The crispy lettuce with that spice oil made it a 10/10. The pizza was a solid option and i definitely want to try the other flavors. As a whole, Lofi was the perfect vibey spot for a causal lunch or dinner and we will definitely be back!!

    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 September 2026

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