Aj's Heavenly Pizza

Good pizza and service. Enjoy it every time we visit Tulsa. Good menu selection and good salad bar…read morealso

We always use this location for pick up but it's not great for war in. Very small salad buffet and…read morenot many choices on pizza buffet.

Half and half thin crust with fried ravioli

See all

To go

Hideaway Pizza

4.5(192 reviews)

9.2 mi

The gluten free Boz is an amazing gluten free option. Service is great. Fun environment.read more

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.

The Boz!

See all

Famous Fried Mushrooms

Francesco's

3.9(86 reviews)

11.7 mi

Food was delicious. The girls are so friendly and helpful. Got pizza which was delicious. I've also…read morehad their chicken parm.

If you want to dine in. Go by 8pm…read more Hostesss will get mad if you arrive 40 min before closing.

Atmosphere

Dining Area

See all

Crab Stuffed Mushrooms

Andolini's Pizzeria Cherry Street

4.4(1.1k reviews)

12.5 mi•Cherry Street

All around Great Business…read more Staff is hip... not too hip Prices are reasonable. Location is desirable. Menu is easy to digest. Cherry Street isn't the least formidable block in town for newcomers, yet Andolinis has a very welcoming vibe.

The pizza is chefs kiss. The flavors of the slices of the day, chefs kiss. Such great pizza to…read morebring family and friends to!

Lovely bar area.

Garlic knots with smoked mozzarella

See all

Triple Pepperoni Jamfest pizza

Tortoise Pizza

4.7(16 reviews)

12.5 mi•The Pearl

So the trailer is gone and the walk up window is here. The best thing about their pizza has to be…read morethe crust. Amazing. The four star review is because they were out of pepperoni. ??? The bacon and fig pizza and the sausage and onion pizza were delicious and I might order them both again instead of pepperoni.

Might be the best crust in Tulsa. The new walk up window is super convenient if you're having brews…read moreat NL!

Tortoise Pizza at Nothings Left

See all

Tortoise 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!

South of the Red River Pizza

See all

South of the Red River Pizza

Uncle Vinny's NY Pizzeria

4.1(106 reviews)

8.4 mi

Their white pizza is to die for! Oh sooooo good. Need to give this business a try if you haven't…read morealready.

Happy to see another NY style pizza in the area. The staff was super friendly when I talked to…read morethem. It was cool to see NYG signs inside the pizzeria! I ordered a large pie with half margarita and half supreme. The margarita was good. Sauce was tasty and flavorful, few pieces of basil with melted slices of moots. The undercarriage was nice - def New York style with the crunch. Although I'm not a crust eater, but I thought the crust was good as well. The supreme was ok. I liked the sausage on there, but I thought there were way too many olives and I didn't like the mushrooms (might have used canned mushrooms? Not sure) I also had the chocolate cannoli and liked it.

Uncle Vinnies dinning area

Pepperoni with breakfast bacon

See all

Andolini's Pizzeria Owasso

4.1(274 reviews)

9.4 mi

Bree was awesome,…read more We loved the great service and they had my favorite import Coca Cola original formula !

Bree welcomed us to the restaurant and was friendly and helpful. She made us feel right at home!…read moreThe pizza was cooked perfectly and packed with flavor. We enjoyed the Oreo Cheesecake afterwards - too much to finish, for sure. We had a home-away-from-home experience! No no

See all

Drink menu

Marco's Pizza

3.1(34 reviews)

7.9 mi

This review is for a recently delivery order…read more Pros: the delivery was fairly quick. Right at an hour on a Friday evening. There was a confusion in the payment (I paid online but the delivery driver tried to charge me), and when the driver called in about the issue the manager took care of it. Cons: when I submitted my online order I immediately noticed a mistake that I had made. I called the store within 1 minute to fix the issue. The guy on the phone said he need to check and make sure the original order hadn't already been made. He put me on hold on a speaker phone for 17 minutes. During that time my wife called and they put her on hold for over 5 minutes. So we called a third time and asked for the manager. The manager was courteous and apologetic for the hold time. I still give 4 stars because they were good to work with and the delivery was fairly quick.

We've had Marco's several times and always enjoyed their pies. (This is only a takeout spot.)…read more Garlic bread is cheesy and a Caesar salad with chicken was a large portion suitable for two to share. Look for discount coupons online.

Counter with history of Marco's Pizza on the wall.

See all

Chicken Caesar salad with tasty, snackable croutons.

Lofi

4.4(73 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!!

Music turntable and bar area. Pretty cool indeed.

Cheese & Pepperoni pizza

See all

Pepperoni pizza

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

3 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Cindy W.

4 years ago

Clean, bright small town pizza parlor. Pizza was great, everyone friendly. Would go back.

Amber A.

9 years ago

I used to love there pizza. Now it seems cold and frozen pizza.... Not going back again.

Becky M.

2 years ago

I am new to the area. Pizza was awesome! Happy I tried it. It will be our go to place.

Aj's Heavenly Pizza - pizza - Updated October 2026

Browse Nearby

BEST of Catoosa, Oklahoma Restaurants near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Things to Do near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Coffee near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Desserts near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Breakfast near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Dinner near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Burgers near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Shopping near Aj's Heavenly Pizza

BEST of Catoosa, Oklahoma Thrift Stores near Aj's Heavenly Pizza

Best of Catoosa

Things to do in Catoosa

Browse Brands

Brands by name

Browse Articles

Articles by date

People who viewed Aj's Heavenly Pizza also viewed

Goodfellas Pizzeria

4.2

(38 reviews)

Service was quick and friendly. Bland dining room but no expectation of anything special,…read moreperfectly functional. Got the Boss, delicious crispy, thin crust, flavorful toppings, definitely will return!

This place is pretty good. They are always friendly and do a great job. I have never hung out there…read morebut it seems nice and chill. The pizza is pretty good. Its a great little joint for Coweta

Doro Pizza

4.2

(60 reviews)

Had it delivered. The pizza was really good, everything tasted fresh.. it's a thicker crust, or at…read moreleast the original crust is. It was delivered super fast, I'll definitely order from them again.

I was craving pizza and decided to give D'Oro Pizza a try. We went with the Gourmet pizza. My…read morehusband picked it up and mentioned they had plenty of great vegetarian options, so I'll definitely want to try more next time. What really stood out was the thin crust. It was so good! Even my husband, who usually skips sausage on pizza, really enjoyed it. It was $13.99 for a small pizza, which felt a bit steep but I get it. They're a small business, and I'm happy to support local spots!

Minuteman Pizza Parlor

4.2

(54 reviews)

Ok, I'm updating my lady review. This pizza was perfect, like the ones I remember. Plenty of…read moretoppings this time and perfectly cooked. It was the Homerun! When I get home I add fresh basil to it. I wishes they had it there and some good wine

Excellent food and very friendly staff. This was our first time there, and we'll definitely be…read morereturning.

Gaetano's Pizzeria & Creamery

3.3

(90 reviews)

We received a coupon in the mail after moving here, so we checked it out. It was so delicious,…read morehonestly perfect thin crust pizza!! Garlic knots were top class, too!!

Would not recommend. The service is awful. Everyone working there acts like they have no idea…read morewhat's going on. The food is mediocre. Look elsewhere for a good meal.

Ken's Pizza

3.9

(33 reviews)