A J's Heavenly Pizza

Enjoy authentic, delicious pizza at A J's Heavenly Pizza in Catoosa—serving lunch and dinner with fresh toppings, comfy atmosphere, and friendly service. Dine in or takeout today!

Welcome to A J's Heavenly Pizza

Experience the finest dining

A J's Heavenly Pizza
A J's Heavenly Pizza
A J's Heavenly Pizza
A J's Heavenly Pizza

Nestled in the heart of Catoosa at 1875 U.S. Rte 66, A J's Heavenly Pizza combines community charm with mouthwatering flavors. It's the go-to spot for locals and travelers seeking great pizza at friendly prices, ranging from $10 to $20. The casual vibe invites easy conversation, whether you're relaxing solo or dining with friends. The menu boasts a variety of specialty pizzas, salads, subs, and comfort food favorites, all crafted with fresh ingredients. Service options include dine-in and takeaway, making it convenient for quick lunches or leisurely dinners.

A J's provides accessible parking and seating, ensuring everyone feels welcome. Known for its warm hospitality and flavorful offerings, this family-friendly hub is a staple on Route 66. Come for the pizza, stay for the welcoming atmosphere—a true slice of Catoosa community life.

A J's Heavenly Pizza features a diverse menu focusing on authentic, hearty flavors. Popular choices include the Chicken, Bacon & Ranch pizza and the A.j.'S Special Supreme, both packed with fresh toppings and bold sauces. The antipasto salad, drizzled with house red wine vinaigrette, complements any pizza and adds a fresh touch. The crust achieves a perfect crunch, and the cheese pull keeps customers returning for more. Take advantage of the quick service—ideal for a lunch break or a casual dinner.

The restaurant caters to groups and families, providing high chairs and kids' options. Whether you seek a solo quick bite or a family gathering, A J's offers an inviting space with friendly staff. The place values community, often hearing feedback directly from patrons and adjusting to deliver the best pizza experience in the area.

Location & Contact

The Setting

Address

1875 U.S. Rte 66, Catoosa, OK 74015, United States

Phone

+1 918-266-5777

About

The Journey Behind the Flavor

A J's Heavenly Pizza
A J's Heavenly Pizza
A J's Heavenly Pizza
A J's Heavenly Pizza

A J's Heavenly Pizza has been serving Catoosa since its recent rebirth under new ownership, transforming the eatery into the area’s top pizza spot. The owners emphasize quality ingredients, friendly service, and a welcoming atmosphere. They carefully craft each pie with a balance of fresh veggies, savory meats, and flavorful sauces that satisfy both traditional and adventurous palates. The restaurant boasts a relaxed environment where locals and tourists share stories over hot, cheesy slices. They accept reservations and provide multiple payment options, including credit and debit cards, to streamline your visit.

The menu expands beyond pizza, featuring hearty salads, pasta dishes, and delectable breadsticks seasoned to perfection. The staff's attentive service and personalized approach make every meal memorable. A J's is more than just a pizzeria; it's a community hub where food, friendliness, and local pride blend seamlessly. The owners’ vision centers on maintaining high standards, supporting local farmers, and cultivating a space where everyone feels like family.

A J's Heavenly Pizza

A J's Heavenly Pizza features a cozy exterior with ample street and lot parking, all free of charge. Its welcoming façade hints at the comfort inside—simple, clean design with outdoor seating options for those who enjoy fresh air with their meal. During warmer months, the outdoor vibe buzzes with friendly chatter and the aroma of baked pizza dough. The accessible entrance and parking ensure everyone can enjoy a slice without hassle. The quiet, casual surroundings make it a perfect spot for a relaxing lunch or dinner.

Whether you're passing through Route 66 or a local wanting a reliable pizza fix, the outdoor setting adds a touch of community charm and an inviting atmosphere to your dining experience.

Work Hours

Reservations & Service Hours

  • SundayClosed
  • Monday11 AM–8 PM
  • Tuesday11 AM–8 PM
  • Wednesday11 AM–8 PM
  • Thursday11 AM–8 PM
  • Friday11 AM–8 PM
  • Saturday11 AM–8 PM

Guestbook & Reviews

Customer Reviews

Amazing little pizza spot! The crust had a perfect crunch, the cheese pull was great and the antipasto salad with red wine vinaigrette was on point. Highly recommended we will be back!

J
Jordan W.

Sweet older lady took our order and made our food fresh.. small place very quiet. Could use a little music 🎶. Food was delicious 🤤

L
Lesa B.

Still delicious 😋 jumbo deluxe 😉 the lady working today super nice..thank you! saved my fourth weekend

s
steffany B.

The new owners have made a massive change for the better. The pizza is by far the best in the area and the new owner is just a cool dude. If you try the pizza and it's not completely to your liking make no mistake he listens when you tell him what you would like. Our favorite pizza place in the area by far.

L
LOUD O.

Wonderful, amazing pizza ( they have salads, sandwiches, bread sticks etc. ) we have ever had by far!!! You will not be disappointed. Fresh veggies, dough was perfect and that sauce wasn't over powering. If you go through Catoosa this is a must stop n try. Eat it there or get it to go

M
Melina H.

This cash only eatery delivers the goods when it co.es to pizza and cinnamon sticks. Looking to try more of the menu.

R
Ron S.